1425 加工生产调度

加工生产调度的贪心策略

最新推荐文章于 2023-01-15 19:45:46 发布

原创

最新推荐文章于 2023-01-15 19:45:46 发布 · 405 阅读

1 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

该博客讨论了1425号加工生产调度问题，将其与排队接水问题相比较，并指出这是一个贪心策略问题。博主提到在处理此类问题时，目标是使机器空闲时间最小化，通过安排每个机器加工时间最短的部件优先进行，以最大程度减少等待时间，避免资源浪费。

1425 加工生产调度

这个题和排队接水很像，贪心的问题都差不多
首先先说一下，一本通的数据这个题可能炸了，因为这个题基本提交都是25分，但是代码并没有问题
求一个物品的总时间最少，就是让机器空闲的时间尽量少
这就是贪心
也就是说，在A机器工作的时候，B机器是空闲，那么这样就会很浪费时间，如果B机器加工的时候，同样，A机器也得等待这个物品加工完成后再运作
所以我们大胆得想象，要使机器空余得时间尽量小，就要把A机器上加工时间最短得部件最先加工，这样让B机器能再最短空闲内开始加工，把B机器上加工时间最短的部件放在最后加工
这样相互撮合，防止两个机器偷懒
~~话说这老板也够抠门的~~

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int n;
int ans[10005];
struct node {
   
   
	int x,y;
	int minn