对于流线作业问题
假设有n个作业和m台机器，每台机器每一刻只能做一个作业，每个作业完成需不同的时间。
问题：编写一个程序使得n个作业在m台机器上工作时间最少？
分析：
分两种情况：
1.n<=m：n个作业直接分配给m台机器
2.n>m:将n中作业中的m个时间最长的分配给m台机器，然后依次选其完成时间最早的机器继续执行剩余的作业，直到所有作业完成即可。
具体代码如下
C语言之流水线作业问题
最新推荐文章于 2022-11-09 10:57:03 发布
这篇博客探讨了如何使用C语言解决流水线作业优化问题。当有n个作业和m台机器时，目标是尽可能减少总工作时间。文章介绍了两种情况的处理方式：当n小于等于m时，直接分配；当n大于m时，优先分配时间最长的作业。通过冒泡排序优化作业顺序，然后在fenpei()函数中进行作业分配，以找到最短工作时间。最后，提供了一个main()函数来读取输入并运行解决方案。
最低0.47元/天 解锁文章
666
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
