Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
426 views
in Technique[技术] by (71.8m points)

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

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

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

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

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

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


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)

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

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

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...