题目可能有些拗口,这里简单说明一下。
假设,有一个工程,里面划分了 100 个任务,每一个任务的大小都是一样的。这时候有 A,B两个工人,A 工人每天能完成一个任务,B 工人每两天能完成一个任务。假设 A,B 两个工人同时开工,那么这个工程需要多久可以完成。
注意:一个工人完成了手头上的任务可以继续下一个,不需要等待另外一个工人。
流程图有点像下图:
每一个绿条代表一个任务,横坐标是时间,绿条短的代表任务耗时短。
请问这种问题应该用什么样的算法解决,谁能给点思路。
题目可能有些拗口,这里简单说明一下。
假设,有一个工程,里面划分了 100 个任务,每一个任务的大小都是一样的。这时候有 A,B两个工人,A 工人每天能完成一个任务,B 工人每两天能完成一个任务。假设 A,B 两个工人同时开工,那么这个工程需要多久可以完成。
注意:一个工人完成了手头上的任务可以继续下一个,不需要等待另外一个工人。
流程图有点像下图:
每一个绿条代表一个任务,横坐标是时间,绿条短的代表任务耗时短。
请问这种问题应该用什么样的算法解决,谁能给点思路。
1 回答3k 阅读✓ 已解决
1 回答2.7k 阅读
2.5k 阅读
1 回答569 阅读✓ 已解决
1 回答1.1k 阅读
1 回答492 阅读✓ 已解决
812 阅读
这用啥算法啊,还用上 Spark 了?这不小学时学的一元一次方程就解决了么。