题解 2338: 信息学奥赛一本通T1425-加工生产调度

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

c++加工生产调度

c++加工生产调度

摘要：```cpp/*方法思路分组处理：将产品分为两组，第一组是A车间加工时间小于B车间加工时间的产品，第二组是A车间加工时间大于或等于B车间加工时间的产品。排序规则：第一组产品按A车间……
题解列表 2025年04月09日 评分：0.0
加工生产调度

加工生产调度

//这类生产加工题型记住了#includeusingnamespacestd;constintN=10001;structnode{intid,t;}m[N];boolcmp(nodex,nodey){returnx.t>n;inta[N],
题解列表 2024年11月13日 评分：0.0
信息学奥赛一本通T1425-加工生产调度

信息学奥赛一本通T1425-加工生产调度

摘要：解题思路:这是一道很经典的题，只需要记住这种题型的一个结论：       A机器上加工时间短的任务应优先，而在B机器上加工时间短的任务应该排在后面注意事项:#include<iostream>#inc……
题解列表 2024年03月23日 评分：9.9
信息学奥赛一本通T1425-加工生产调度(贪心算法)

信息学奥赛一本通T1425-加工生产调度(贪心算法)

**思路**求一个加工顺序使得加工总用时最短，就是让机器的空闲时间最短。一旦A车间开始加工，则A车间就会不停地进行作业，关键是B车间在加工过程中有可能要等待A车间。很明显第一个产品在A车间上加工时，B车间必须等待，最后一个产品在B车间上加工时，A车间也在等待B车间的完工。
题解列表 2022年02月26日 评分：9.9
贪心算法C++解决

贪心算法C++解决

解题思路:加工刚开始时，A开始加工第一个作业而B闲置，加工即将结束时，A闲置而B加工最后一个作业，所以要使整体时间最短，只需让AB的闲置时间最短，让A执行时间短的进程放前面，B执行时间短的进程放后面。注意事项:参考代码:#include#include#includ
题解列表 2021年07月14日 评分：8.7