求算法计算,100个任务两个不同效率的人同时执行,最后总耗时

题目可能有些拗口,这里简单说明一下。

假设,有一个工程,里面划分了 100 个任务,每一个任务的大小都是一样的。这时候有 A,B两个工人,A 工人每天能完成一个任务,B 工人每两天能完成一个任务。假设 A,B 两个工人同时开工,那么这个工程需要多久可以完成。

注意:一个工人完成了手头上的任务可以继续下一个,不需要等待另外一个工人。

流程图有点像下图:
image.png
每一个绿条代表一个任务,横坐标是时间,绿条短的代表任务耗时短。

请问这种问题应该用什么样的算法解决,谁能给点思路。

阅读 2.4k
2 个回答

这用啥算法啊,还用上 Spark 了?这不小学时学的一元一次方程就解决了么。

已知 x + 0.5x = 100
则 x = 67 (向上取整)

这难道不是小学数学问题?
解:设x天后完成全部任务,则有
x + 0.5x = 100
所以
x = 66.666666........
即大约66天后完成任务

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题