论文部分内容阅读
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限.
贪婪法在算法设计中的应用与局限
【摘 要】
：
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设
【机 构】
：
辽宁工业大学
【出 处】
：
辽宁师专学报：自然科学版
【发表日期】
：
2015年3期
【基金项目】
：
辽宁省科学技术基金（20121045）
其他文献
本文试图从音乐之于人的本质方面结合多年来的教学实践,阐述小学音乐教学方法中有关＂道法自然＂的自然教学。日常音乐课堂的歌唱教学、欣赏教学、创作教学,应充分尊重学生个性的
<正>学界对于"社区"有诸多不同的定义与解析,一个较为普遍的认识是:社区是主体群稳定居住在一定空间范围内、形成稳定关系的利益共同体,其中,自然、产业、空间、活动是居民在
目前,我国混乱的城市交通环境色彩使人们的感官神经,特别是视觉神经长期处于一个紧张与疲劳的状态之下,这就给城市环境设计带来了新的课题——城市交通环境的色彩设计。本文
<正>一、发展现状1、农村电商市场发展空间广阔,交易品种丰富多样。一是作为特色农产品生产大省,我省2016年各类农产品网上销售为16亿元;有101个县级农村电子商务运营网点,约
论“纪律严明”张永刚，翟贤军纪律是社会各组织规定所属人员共同遵守的行为准则。它以强制性、约束性为其特点。纪律是构成军队战斗力的一个重要因素，属社会道德规范的范畴，也是
我国教育体制的迅速发展致使高校大学生的就业形势越来越严峻，因此，高校学生职业规划教育已经成为一个需要重视和实现的重要任务。本文从民族高校学生职业规划中存在的问题出发