求算法计算,100个任务两个不同效率的人同时执行,最后总耗时
题目可能有些拗口,这里简单说明一下。
假设,有一个工程,里面划分了 100 个任务,每一个任务的大小都是一样的。这时候有 A,B两个工人,A 工人每天能完成一个任务,B 工人每两天能完成一个任务。假设 A,B 两个工人同时开工,那么这个工程需要多久可以完成。
注意:一个工人完成了手头上的任务可以继续下一个,不需要等待另外一个工人。
流程图有点像下图:
每一个绿条代表一个任务,横坐标是时间,绿条短的代表任务耗时短。
请问这种问题应该用什么样的算法解决,谁能给点思路。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
这用啥算法啊,还用上 Spark 了?这不小学时学的一元一次方程就解决了么。
这难道不是小学数学问题?
解:设x天后完成全部任务,则有
x + 0.5x = 100
所以
x = 66.666666........
即大约66天后完成任务