【发布时间】: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