简单任务调度（贪心）

最新推荐文章于 2022-04-28 11:40:42 发布

ccaicaic

最新推荐文章于 2022-04-28 11:40:42 发布

阅读量276

点赞数

分类专栏：算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_49673695/article/details/123348844

版权

算法专栏收录该内容

18 篇文章 1 订阅

订阅专栏

该博客探讨了如何通过将模型代码按照训练时间从大到小排序来优化模型训练流程，以确保所有模型能尽早完成训练。作者提供了一个C++程序示例，用于对模型进行排序，并证明了这种策略的正确性。优化的目标在于最小化总体等待时间，而非编码时间，因为编码时间在任何顺序下都会被计入总时间。

摘要由CSDN通过智能技术生成

题目

有n个模型代码要写，每个模型代码都有一个写的时间和训练的时间，每次只能写一个代码，每个代码写完后就立刻训练，如何安排写代码的顺序，使得所有模型尽早的完成训练。

思路

将训练的时间从大到小排序，按照这个顺序执行即可

思路分析

在这里插入图片描述
如图，横向的是每个模型写代码需要的时间，纵向是从大到小排序好的每个模型训练的时间。
假设第3个模型是最后训练完成的（也就是模型1+模型2+模型3的写代码时间和模型3的训练时间和最大）
假如更改执行的顺序，交换模型2和3，那么前三个模型需要的时间变成了（模型1+模型2+模型3的写代码时间和模型2的训练时间和）明显变大；
由此思想即可证明思路的正确性、

通俗的来讲，不管什么顺序，所有模型的写代码时间都是要加上的，也就是说结果取决于训练时间。

代码

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int name;
	int coding;
	int train;
};
bool cmp(const node &a,const node &b)
{
	return a.train>b.train;
}
int main()
{
	int n;
	cin>>n;
	node *a=new node[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i].name;
		cin>>a[i].coding;
		cin>>a[i].train;
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		cout<<a[i].name;
	}
	return 0;
	
}