贪心算法多机调度问题c 程序.doc

实验内容：多机调度问题项独立的作业{1,2,…, n},由 m 台相同的机器加工处理。作业 i 所需要的处理时间为 台相同的机器加工处理。 设有 n 项独立的作业 由 ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分成更小的子作业。多机调度问题要求给出一种调度方案， 能拆分成更小的子作业。多机调度问题要求给出一种调度方案，使所给的 n 个作业在尽可 台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题， 能短的时间内由 m 台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题，并计算其时间复杂度。 多机调度问题的一个实例： 多机调度问题的一个实例： 项独立的作业{1,2,3,4,5,6,7}，要由三台机器 M1, M2 ,M3 处理。各个作业所需 处理。各个作业所需 例如设有 7 项独立的作业 ， 要的处理时间分别为{2,14,4,16,6,5,3}。 利用你设计的贪心算法， 要的处理时间分别为 。利用你设计的贪心算法，安排作业的处理顺序使得机 器处理作业的时间最短。 器处理作业的时间最短。 #include iostream using namespace std; void Greedy(int t[],int n,int m); int main() { int n=7,m=3,t[]={2,14,4,16,6,5,3};//待分配的工作 Greedy(t,n,m); return 0; } void Greedy(int t[],int n,int m) { int flagn,flagm; int M[]={0,0,0,0,0,0,0,0}; for(int i=0;in;i++) { int max=0,min=10000; flagn=0; flagm=0; for(int j=0;jn;j++)//选择时间最多的工作 { if(maxt[j]) { max=t[j]; flagn=j; } } for(j=0;jm;j++)//选择工作量最小的机器 { if(M[flagm]M[j]) {flagm=j;} } M[flagm]=M[flagm]+t[flagn]; t[flagn]=0; //被选择过的机器时间调为 0 coutflagnwork flagmmachineendl; } } 下面是赠送的办公室6S管理资料，下载了不需要可以编辑删除的，谢谢选择我们， 祝您工作顺利，生活愉快！ 办公室6S管理制度规定 1、彻底落实办公室个人责任区制度。办公室个人责任区是指个人的桌面、抽屉、电脑、文件架以及个人办公室的地面、桌洞、墙面、天花板、窗台以及相关办公设备和设施。每个人均有责任做好个人责任区的6S工作；落实“个人责任区负责”制度。 　　 2、办公桌桌面除文件、电脑、口杯、电话、文具外，不允许放其他物品；文具必须竖放。办公用品一般的常用品：笔、订书机、即时帖、便条纸、橡皮、计算器，可以集中放在办公桌的一定区域内，电脑线、网线、电话线均需扎起来有序放置；人离开半小时以上应将桌面收拾干净。 　　 3、个人抽屉（柜）管理：每星期整理一次，对三个月内用不到的东西，应从抽屉里清理走，最下面一个抽屉用于存放私人物品；抽屉内物品要分类好。第一层放个人的参考资料（文件夹、辞典、手册、商品目录等）及不常用文具;第二层放文件卷宗（各种信息、草拟的文件材料等）;第三层放私人物品。同一方位（方向）按同一位置摆放。以上三层物品均需分类摆放整齐并贴上统一的标签。 　　 4、文件整理：（1）文件不用均要放入文件夹，且要摆放整齐。文件夹太多而无法放下，应将文件夹整齐有序的排放在办公桌上。文件架（柜）要每半个月整理一次，对舍弃的文件、资料，应遵照安全、保密的原则进行销毁。必要文件送档案室归档。（2）文件夹都要有相应的标识，每份文件都应有相应的编号.若有变动，标签应及时更新.将必要（有效）的文件按照待处理、处理中和已处理分类放置，此外还有机密类文件。文件夹分两类三种，文件双夹和快劳夹（5CM和7CM）（文档标签见附件）。（3）文件统一放在文件架当中，文件架放在手方便拿的地方，且在相同办公室内统一规格位置摆放。 　　 5.电脑管理：（1）严禁用本公司电脑做非工作使用，否则按相关规定给予处罚。（2）将文件按照待处理、处理中和已处理分类放置，此外还有机密类文件。根据应用情况应将分为每日必用、常用和常不用三种，常不用的文件要尽快处置。 　　（3）桌面和硬盘里的电子文档、资料分类必须条理清晰，分类放置，方便简洁。 　　（4）做一个临时性的信夹，把不能立即处理的信件放在里面，必须保存的东西则放在信件保存册里。（5）重要邮件应该及时备份；电脑硬盘中应专门建立一个文件夹，不能处理