期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
贪心算法在组合问题中的运用
被引量：
1
下载PDF
职称材料
导出
摘要
所谓贪心算法，是指在每一次的短期选择中选最好的策略．因此，每步所得都将最大化．虽然从整体上长期看，每一次的最佳未必是最优的，但更多时候贪心算法的作用是相当明显的．在组合问题中，每一次考虑最大、最小、最好、最坏的元素，是这种策略的核心要素．
作者
武炳杰
机构地区
复旦大学数学科学学院
出处
《中等数学》
2016年第5期6-10,共5页
High-School Mathematics
关键词
贪心算法
组合问题
最大化
分类号
O157 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
6
参考文献
5
共引文献
11
同被引文献
19
引证文献
1
二级引证文献
7
参考文献
5
1
李朝晖.
2012欧洲女子数学奥林匹克[J]
.中等数学,2012(11):30-34.
被引量：1
2
熊斌.
2015中国国家集训队选拔考试[J]
.中等数学,2015,0(5):19-23.
被引量：4
3
熊斌,李秋生.
第54届IMO试题解答[J]
.中等数学,2013(9):20-27.
被引量：5
4
姚一隽.
第55届IMO试题解答[J]
.中等数学,2014(9):20-24.
被引量：5
5
武炳杰.
概率方法在数学竞赛中的运用[J]
.中等数学,2015,0(4):2-8.
被引量：1
二级参考文献
6
1
李建泉.
第47届IMO预选题(下)[J]
.中等数学,2007(11):17-22.
被引量：1
2
李晕译.2012美国数学奥林匹克[J].中等数学,2013(增刊二).
3
Martin Aigner, Gunter M. Ziegler. Proofs from the Book [ M ]. 4th ed. SpringerL-Verlag Berlin and Herdelberg GmbH & Co. K. 2010.
4
R. Duke, H. Lefmann, V. Rodl. On Uncrowded Hypergraphs [J]. Random Structures and Algorithms, 1995(6).
5
宋波,安永宏,杨志龙.
高三概率复习策略实验研究[J]
.数学教育学报,2013,22(4):75-79.
被引量：6
6
姚一隽.
第55届IMO试题解答[J]
.中等数学,2014(9):20-24.
被引量：5
共引文献
11
1
王庆金.
一道IMO平面几何题溯源[J]
.中学数学研究,2014(1).
2
王庆金.
两道IMO平面几何题命题赏析[J]
.中学数学研究,2014(9):48-49.
3
黄全福.
这道题的图形该怎样画?[J]
.中等数学,2015,0(3):11-12.
4
周剑宇,陈宇.
第54届IMO第4题的别证[J]
.中学数学研究,2015(5):47-49.
5
武炳杰.
概率方法在数学竞赛中的运用[J]
.中等数学,2015,0(4):2-8.
被引量：1
6
黄全福.
一种判别四点共圆的方法[J]
.中等数学,2016,0(4):11-12.
7
李汝雁,郭要红.
一道IMO试题的推广[J]
.中学数学研究,2017(10).
8
赵渊.
IMO平面几何题的一种命题方法[J]
.中学数学研究,2020(2):64-66.
9
王跃尧,王国军(指导).
利用导数解决不等式问题[J]
.中等数学,2021(4):15-19.
10
沈文选.
过三角形内心与顶点的圆的图形性质及应用[J]
.中等数学,2019,0(3):6-11.
同被引文献
19
1
高海昌,冯博琴,朱利b.
智能优化算法求解TSP问题[J]
.控制与决策,2006,21(3):241-247.
被引量：120
2
管琳,白艳萍.
用分支定界算法求解旅行商问题[J]
.中北大学学报（自然科学版）,2007,28(2):104-107.
被引量：11
3
随聪慧,唐慧佳.
改进公式的核心主子群粒子群算法[J]
.计算机应用,2011,31(5):1324-1327.
被引量：3
4
陈铁梅,罗家祥,胡跃明.
基于蚁群–混合蛙跳算法的贴片机贴装顺序优化[J]
.控制理论与应用,2011,28(12):1813-1820.
被引量：9
5
周永权,黄正新.
求解TSP的人工萤火虫群优化算法[J]
.控制与决策,2012,27(12):1816-1821.
被引量：45
6
伍大清,郑建国.
基于混合策略自适应学习的并行粒子群优化算法[J]
.控制与决策,2013,28(7):1087-1093.
被引量：28
7
李永新,李菲菲.
自适应多位变异粒子群优化算法[J]
.计算机与数字工程,2014,42(2):202-205.
被引量：1
8
于莹莹,陈燕,李桃迎.
改进的遗传算法求解旅行商问题[J]
.控制与决策,2014,29(8):1483-1488.
被引量：159
9
林国汉,章兢,刘朝华.
采用种群平均信息和精英变异的改进粒子群算法[J]
.计算机应用,2014,34(11):3241-3244.
被引量：4
10
李明,张则强,刘济洲.
变异粒子群算法在装配线平衡问题中的应用[J]
.组合机床与自动化加工技术,2014(10):27-29.
被引量：4
引证文献
1
1
康朝海,李鹏娜,张永丰,陈建玲.
基于混合蛙跳粒子群算法的TSP问题求解[J]
.吉林大学学报（信息科学版）,2017,35(5):498-506.
被引量：7
二级引证文献
7
1
刘玉敏,高松岩.
混合粒子群算法在地震波阻抗反演中的应用[J]
.吉林大学学报（信息科学版）,2018,36(5):531-538.
被引量：4
2
王明君,吴庆宪.
多无人机协同机场驱鸟任务分配[J]
.吉林大学学报（信息科学版）,2019,37(1):47-57.
被引量：3
3
钟成.
求解变电站巡视路径问题的改进粒子群算法研究[J]
.电气应用,2019,38(7):73-77.
4
朱亚伟,孙岩洲,赵来军,韦延方.
基于AMSFLA的配电网故障定位研究[J]
.计算机应用研究,2019,36(9):2718-2721.
被引量：4
5
钟成.
基于改进粒子群算法的变电站巡视路径问题研究[J]
.云南电力技术,2020,48(3):17-20.
被引量：2
6
吴磊,高桂革(指导).
连续变化目标下基于外部邻域位置学习的粒子群优化算法[J]
.上海电机学院学报,2021,24(1):26-31.
被引量：1
7
刘玉敏,高松岩.
一种改进的粒子群优化算法及其算法测试[J]
.数学的实践与认识,2019,49(9):237-247.
被引量：15
1
包春艳.
新课程背景下上好初中数学课的核心要素探究[J]
.求知导刊,2014(12):119-119.
2
我国实现16公里自由空间量子态隐形传输[J]
.中国科学院院刊,2010,25(5):554-554.
3
杭庆祥.
高考题如何体现考察创造力[J]
.物理教师,2014,35(7):80-82.
被引量：2
4
叶剑波.
数学教学中创造性思维能力的培养[J]
.福建教育学院学报,2008,9(6):109-111.
被引量：1
5
徐文萍.
摸清数量关系,提升解题效率——小学数学教学心得[J]
.新课程学习,2015,0(10):134-134.
6
范文广.
遗传算法研究和探讨[J]
.河北工程大学学报（自然科学版）,2011,28(3):88-90.
被引量：1
7
褚华.
函数“三性”问题中忽视定义域而致的错解剖析[J]
.德宏师范高等专科学校学报,2002,0(1):25-26.
8
李新明.
数学教学中如何培养学生的创新能力[J]
.科技信息,2007(12):179-179.
被引量：3
9
毛良忠.
例谈基于运算观下数学课堂教学的核心要素[J]
.中学数学教学参考,2017(3):25-28.
被引量：6
10
孟凡英.
浅谈三维空间数据采集的核心要素确定[J]
.中国科技博览,2009(15):79-79.
中等数学
2016年 第5期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
