期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

用贪心算法求解删数问题

下载PDF

导出

摘要贪心算法作为解决问题的一类重要方法,因其直观、高效的特点而受到重视。如果某一类实际问题,能够具有最优子结构和贪心选择性质,那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析,然后给出了该问题的贪心解法。最后对所提出算法的时间复杂度进行了分析。

作者李洪霞张惠芳

机构地区青岛农业大学理学与信息科学与工程学院乐陵市第一中学数学组

出处《科技信息》 2008年第32期166-166,149,共2页 Science & Technology Information

关键词删数问题贪心算法最优子碚构贪心选择复杂度

分类号 TP301.6 [自动化与计算机技术—计算机系统结构] O241.6 [理学—计算数学]

引文网络
相关文献

1杨书影.贪心算法及其实例探究[J].安徽电子信息职业技术学院学报,2013,12(3):78-80. 被引量：3
2时书剑,王相海.加油站选择问题的贪心解法[J].微电子学与计算机,2004,21(11):40-42.
3肖衡.浅析贪心算法[J].办公自动化（综合月刊）,2009(9):25-26. 被引量：8
4梁立,肖飞,李志虹.基于模拟退火的排课算法[J].云南师范大学学报（自然科学版）,2006,26(6):28-29.
5李洪霞,于仁师,史新梁,邓立苗.用贪心算法求解最优服务次序问题[J].科技广场,2008(3):18-20. 被引量：3
6陈曦.基于贪心算法的0-1背包问题[J].电脑知识与技术（过刊）,2010,0(35):10061-10062. 被引量：2
7宫国顺.贪心算法在P类问题求解中的应用[J].电脑知识与技术（过刊）,2011,17(1X):444-446. 被引量：5
8甘俊英,张有为.基于遗传算法的非线性系统参数优化方法[J].五邑大学学报（自然科学版）,2003,17(3):20-25. 被引量：1
9张家善,王志宏,陈应显,林晓群.一种求解旅行商问题的改进遗传算法[J].计算机系统应用,2012,21(9):192-194. 被引量：5
10刘高峰,牟廉明.基于区分矩阵的增量式属性约简[J].计算机工程与设计,2009,30(18):4293-4295. 被引量：3

科技信息

2008年第32期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部