【问题标题】:Method to order list with dependancies使用依赖项排序列表的方法
【发布时间】:2013-08-09 14:05:20
【问题描述】:

条件:必须使用基于 Web 的解决方案 (HTML/CSS),必须使用 Ruby on Rails,不使用数据库。

假设我们有一个工作列表,每个工作都由一个字符表示。因为某些工作必须在其他工作之前完成,所以一项工作可能依赖于另一项工作。例如,a 可能依赖于 b,这意味着最终的作业序列应将 b 放在 a 之前。如果 a 没有依赖关系,则 a 在最终序列中的位置无关紧要。这些作业将通过一个简单的文本框输入(以及如何存储多个变量)

鉴于以下工作结构:

  • 一个 =>
  • b =>
  • c =>

结果应该是一个包含所有三个作业 abc 的序列,顺序不明显。

鉴于以下工作结构:

  • 一个 =>
  • b => c
  • c => f
  • d => 一个
  • e => b
  • f =>

结果应该是一个序列,其中 f 位于 c 之前,c 位于 b 之前,b 位于 e 之前,a 位于 d 之前,包含所有六个作业 abcdef。

鉴于以下工作结构:

  • 一个 =>
  • b => c
  • c => f
  • d => 一个
  • e =>
  • f => b

结果应该是一个错误,指出作业不能有循环依赖。

【问题讨论】:

  • 这里不是为你做作业的地方。
  • 对不起,但这不是家庭作业,我正在做一个小项目,而且我对 Rails 很陌生,所以这对我来说是一个起点。
  • 请参阅“已完成的解决方案”部分:invalidcast.tumblr.com
  • 我想 SO 也不是为您工作的地方吗?我认为学校工作和工作工作之间没有有意义的区别。我认为在 SO 上寻求家庭作业帮助很好。

标签: ruby-on-rails list methods


【解决方案1】:

这应该可行:

module JobDependenciesResolver    

  def self.organize(dependencies)
    unresolved_dependencies = dependencies.dup
    sorted_jobs = []

    until unresolved_dependencies.empty? do
      doable_jobs = get_doable_jobs unresolved_dependencies, sorted_jobs
      raise Exception.new("Not able to resolve dependencies") if doable_jobs.empty?
      sorted_jobs += doable_jobs
      unresolved_dependencies.delete_if {|key,value| sorted_jobs.include? key}
    end

    sorted_jobs
  end

  private

  def self.get_doable_jobs(dependencies, job_array)
    dependencies.select {|job, dependency| ([*dependency]-job_array).empty? }.keys        
  end
end 

【讨论】:

    猜你喜欢
    • 2014-03-03
    • 2018-02-14
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-05
    • 2021-11-28
    • 2021-06-06
    相关资源
    最近更新 更多