贪心算法在多机调度问题中的应用

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:kangjilin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1贪心算法简介贪心算法总是作出在当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑,它所作出的选择只是在某种意义上的局部最优选择。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。
其他文献
干眼症是常见的眼科疾病,更年期女性群体的发病率较高,且大部分患者迁延不愈,生活质量明显下降。随着人们对此病的重视和检查方法的不断发展,早期诊断率不断提高,人工泪液、
用黒腹果蝇黑条体突变型为材料,介绍一种改进的蛋白质组分析中的二维凝胶电泳技术。该方法在电解质的配比以及银染过程等方面对传统的二维凝胶电泳技术加以了改进,不仅缩短了
用光度法研究了非对称取代四苯基卟啉蒽醌化合物与金属钴(Ⅱ)离子在DMF溶剂中配位反应的动力学以及镉(Ⅱ)离子对该反应的催化作用,探讨了温度以及取代基的电子效应和空间位阻
目的多排螺旋CT与数字X线摄影诊断颈椎病的效果。方法选择某院2018年1月至12月接诊的64例颈椎病患者为对象,分别进行多排螺旋CT与数字X线摄影检查,对比分析两种检查方法的检
为什么罚款不多却鲜有人违法呢?在我的理解里,可能是一种软性力量的约束。比起罚多少钱,向社会公告企业的违法违规行为,是更有意义的惩罚。上世纪50年代后,日本经济高速增长,
利用基于乘波理论的Bump进气道设计软件,据锥型流精确流线法设计了一腹部进气布局的Bump进气道.用CFD模拟手段,从对称面马赫数分布、凸包上的极限流线及横截面上压强系数分布
目的探讨经皮经肝胆囊穿刺引流联合腹腔镜胆囊切除治疗急性危重胆囊炎短期疗效及对免疫功能的影响。方法选择某院2015年1月至2017年12月收治的118例急性胆囊炎患者,按照手术
山西省计算机基础教育研究会2005年学术年会于2005年11月5日在太原理工大学计算机与软件学院召开。本次年会的主要内容是如何开展山西省计算机基础教育研究会的组织、发展、
基于惯常的系统开销与系统效率的评价策略提出了一类自主系统的设计思想与实现技术.探讨了自主系统在提升性价比和QoS方面的优势,进而指导这类系统的设计.
21世纪宏观研究院预测,十年后重庆经济排名有可能超过京沪,其主要依据有二:一是2015年上半年重庆经济增速高达11%,位居第一。而北京、