回溯算法案例分析

下载PDF

导出

摘要回溯算法是《数据结构与算法》课程中介绍的一种广泛应用的搜索策略算法,本文作者在长期教学实践中总结出一套实用的回溯算法的框架。本文描述回溯算法的基本思想,分析回溯算法的基本框架,通过案例详细介绍回溯算法的实现过程,进一步验证回溯算法程序框架的可行性。对回溯算法的分析总结,有助于加深对回溯算法的理解,提升程序设计的能力。

作者冯建

机构地区福州职业技术学院

出处《电子技术与软件工程》 2018年第24期239-240,共2页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

关键词回溯算法案例

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

引文网络
相关文献

参考文献6

1程香.用回溯算法诊断数据库性能故障[J].长春师范大学学报,2015,34(12):30-34. 被引量：1
2高小芳.回溯算法在可视化物流配送最优路径规划模拟软件中的应用[J].聊城大学学报（自然科学版）,2017,30(4):101-106. 被引量：1
3李志伟,曹阳,张凯.数据结构中八皇后问题的堆栈非递归方法的实现研究[J].福建电脑,2012,28(2):115-116. 被引量：2
4王永建,铁小辉,董真,陈伟东.一种人工智能搜索算法的改进研究[J].通信技术,2017,50(2):248-254. 被引量：3
5申云成,赵莉,顾庆传.基于C语言的递归算法分析[J].福建电脑,2015,31(6):133-134. 被引量：3
6任小康,吴尚智,苟平章.基于动态状态树的回溯算法[J].计算机工程与设计,2007,28(4):755-756. 被引量：10

二级参考文献42

1赵吉志.数据库服务器性能测试方法的研究和实现[J].计算机研究与发展,2012,49(S1):352-356. 被引量：2
2黄建民,罗杰.八皇后问题的非递归算法设计[J].计算机与现代化,2004(5):10-11. 被引量：11
3王健.现代物流概念的比较研究[J].发展研究,2005,22(1):59-61. 被引量：19
4方金城,张岐山.物流配送车辆路径问题(VRP)算法综述[J].沈阳工程学院学报（自然科学版）,2006,2(4):357-360. 被引量：25
5Alexander D L J,Bulger D W,Wood G R.Expected search duration for finite backtracking adaptive search[J].Journal of Algorithms,2003,47(2):78-86. 被引量：1
6Rina Dechter,Daniel Frost.Backjump-based backtracking for constraint satisfaction problems[J].Artificial Intelligence,2002,136(2):147-188. 被引量：1
7Kostas Stergiou,Manolis Koubarakis.Backtracking algorithms for disjunctions of temporal constraints[J].Artificial Intelligence,2000,120(1):81-117. 被引量：1
8Sara Baase Allen Van Gelder.Computer algorithms:Introduction odesign and analysis[M]Third Edition.北京:高等教育出版社,2001.547-609. 被引量：1
9余祥宣,崔国华,邹海明.计算机算法基础[M].第2版.武汉:华中科技大学出版社,2003. 被引量：1
10严蔚敏,吴伟民.数据结构(C语言版)[M].清华大学出版社,2003. 被引量：4

共引文献14

1周双,周云才.树型状态空间问题的回溯法C语言编程模式[J].长江大学学报（自科版）（上旬）,2013,10(10):57-59.
2张忠武,史庆军.回溯算法在煤矿检验决策过程的应用[J].微计算机信息,2009,25(30):49-51.
3王怀军,李军怀,张璟,楼文晓.基于线性规划的构件优选机制研究[J].西安理工大学学报,2010,26(2):186-191. 被引量：2
4杨勇虎,李楠.平面魔方游戏中算法的设计和优化[J].计算机应用与软件,2010,27(8):273-275. 被引量：2
5史岚,张义宏,吕建辉.基于绝对贪心和预期效率的0-1背包问题优化[J].计算机应用研究,2014,31(3):684-687. 被引量：11
6张娜,王家民,陈小军,窦忠发.晶体在立方体晶格移动的最短路径问题研究[J].西安理工大学学报,2014,30(2):180-186.
7原慧芳,于慧敏.改进回溯算法实现N皇后问题求解[J].电脑编程技巧与维护,2016(12):15-16. 被引量：2
8李霞.基于计算思维的App Inventor递归算法教学[J].高教学刊,2017,3(1):77-78. 被引量：1
9李钊毅.基于BFS的八皇后问题算法设计与实现[J].电脑知识与技术（过刊）,2014,20(9X):6166-6168.
10刘彬,王慧.基于空气污染指数的高校网络体育排课系统设计[J].自动化技术与应用,2018,37(6):157-161. 被引量：2

1王永利(文).金融业六大痛点:大变革方能大发展[J].中国科技财富,2018,0(11):54-61.
2王君玲,盛玲玉.创新创业人才培养课程研究回溯与前瞻——基于文献计量分析[J].科技创业月刊,2018,31(10):118-121.
3《我与山东省图书馆》征稿启事[J].山东图书馆学刊,2018,0(6):124-124.
4翟治年,卢亚辉,万健,王中鹏,吴茗蔚.互斥约束工作流可满足性决策的匹配剪枝模式回溯法[J].中国机械工程,2018,29(24):2988-2998. 被引量：5
5任路.家户国家:中国国家纵横治理结构的传统及其内在机制[J].东南学术,2019,0(1):40-49. 被引量：5
6代云红.弗雷泽及其《金枝》:西方人类学变革史的一面透视镜——评《魔杖与阴影——〈金枝〉及其在西方的影响研究》[J].湖南工业大学学报（社会科学版）,2018,23(6):120-122.

电子技术与软件工程

2018年第24期

浏览历史

内容加载中请稍等...

回溯算法案例分析

参考文献6

二级参考文献42

共引文献14

相关作者

相关机构

相关主题

浏览历史