- 博客(2)
- 收藏
- 关注
原创 贪心算法 多机调度问题
顾客i需要的服务时间为ti,1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。printf("作业%d\t", S[i][j]);printf("机器%d处理:", i + 1);printf("处理时间:%d\n",d[i]);printf("请输入作业需要处理的时间:");printf("请输入待处理的作业个数:");输入 N个顾客的服务时间,并设置服务窗口数量s,printf("请输入机器的个数:");
2023-05-13 22:38:05
71
1
原创 贪心算法 背包问题
物品i的重量是Wi,其价值为Vi,背包最大承载重量为C。}//value[i][],i的下标从0开始。,应如何选择装入背包的物品,使得装入背包中物品的总价值最大?cout<<"请输入背包的最大容量:"<<endl;cout<<"请分别输入物品的重量:"<<endl;cout<<"请分别输入物品的价值:"<<endl;cout<<"最大物品价值为:"<<endl;cout<<"请输入物品数:"<<endl;cout<<"选中的物品是:"<<endl;//不能往背包里面放。//求最大价值以及是哪些物品被选中。
2023-05-02 20:44:30
219
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人