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

发布于 2022-09-12 02:54:30 字数 336 浏览 33 评论 0

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

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

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

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

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

柠檬心 2022-09-19 02:54:30

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

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

水中月 2022-09-19 02:54:30

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文