基于回溯法的罗密欧与朱丽叶的迷宫问题的Matlab实现
摘要
以算法设计和Matlab编程为主题,对经典算法问题"罗密欧与朱丽叶的迷宫问题"提出了一种基于回溯法的有效解决策略,并使用Matlab编程语言实现了结果的可视化输出。
出处
《电脑编程技巧与维护》
2019年第9期141-146,167,共7页
Computer Programming Skills & Maintenance
参考文献3
-
1裴南平,毕传林.回溯法在计算机程序设计中的应用[J].电脑知识与技术,2017,13(11):262-264. 被引量：1
-
2杨超,何书前,郑志群,石春.回溯法与分枝限界法的分析与比较[J].电脑知识与技术,2018,14(4Z):44-46. 被引量：4
-
3王岩冰,郑明春,刘弘.回溯算法的形式模型[J].计算机研究与发展,2001,38(9):1066-1079. 被引量：16
二级参考文献10
-
1田翠华,许卫平,陈玉明.深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用[J].河北北方学院学报（自然科学版）,2013,29(3):19-24. 被引量：8
-
2董鹏,吴艳群,张春民.应用回溯算法求解多枢纽选址问题[J].交通与计算机,2004,22(6):76-78. 被引量：2
-
3[1]Sahni S. Data Structures, Algorithms, and Applications in C++. McGraw-Hill Companies, Inc, 1998
-
4[2]Decker R, Hirshfield S. Working Classes, Data Structures and Algorithms Using C++. Boston, MA: PWS, 1996
-
5[3]Knuth D. The Art of Computer Programming, vol 1: Fundamental Algorithms, 2nd ed. Reading, MA: Addison-Wesley, 1973
-
6[4]Wirth N. Algorithms+Data Structures=Programs. Englewood Cliffs, NJ: Prentice-Hall, 1986
-
7王春梅.分支限界算法的研究与实现[J].现代电子技术,2011,34(9):121-123. 被引量：3
-
8谢玉庚.用回溯法编程求解爱因斯坦谜题[J].电脑与电信,2016(10):50-51. 被引量：2
-
9王防修,王晓娜,祁华清,赵杰梅.回溯法在物流车动态导航中的应用[J].武汉轻工大学学报,2017,36(2):73-77. 被引量：1
-
10聂华.基于四皇后问题的回溯法求解及算法实现[J].电子测试,2013,0(9X):47-48. 被引量：2
共引文献18
-
1周双,周云才.树型状态空间问题的回溯法C语言编程模式[J].长江大学学报（自科版）（上旬）,2013,10(10):57-59.
-
2毕迎春,王相海.石油传输网络最少增压器问题的回溯与分支限界解法[J].计算机科学,2005,32(5):239-242.
-
3辛玲,王相海.运动员最佳配对问题的回溯解法[J].微电子学与计算机,2006,23(6):149-151. 被引量：1
-
4刘亮,王相海.一类工作调度问题的回溯解法[J].计算机工程与设计,2006,27(18):3338-3339. 被引量：8
-
5陈广秀,毛旭,陈立君.动车组编制计划系统研究与设计[J].铁道运输与经济,2007,29(1):76-78. 被引量：5
-
6任克强,赵光甫,张国萍.高校排课问题的模型与算法[J].计算机与现代化,2007(10):80-82. 被引量：9
-
7武苏里,王湘桃,张阳,杨广峰,马国华.易阵游戏中两子交换算法的研究[J].计算机应用与软件,2009,26(2):272-274. 被引量：4
-
8刘从军.GOF的模板方法及其在回溯算法中应用研究[J].现代电子技术,2009,32(20):123-125. 被引量：1
-
9禹建丽,徐亮.室内自主清扫机器人的路径规划[J].中原工学院学报,2010,21(3):1-3. 被引量：5
-
10赵群英.回溯算法及其改进型的分析与比较[J].电脑知识与技术,2011,7(8):5436-5438. 被引量：3
-
1王东宇,刘宏昭,任慧.基于形状上下文匹配方法的有杆抽油系统故障诊断[J].中国石油大学学报（自然科学版）,2019,43(4):159-165. 被引量：4
-
2张秀常.四步骤直击APP Inventor教学痛点[J].浙江教育技术,2019,0(3):54-56.
-
3林荣辉.环形迷阵问题的算法分析[J].福建电脑,2019,35(9):123-124.
-
4蒋明威,邓明舟,李振亚.结合全局与局部池化的多幅图像识别算法[J].信息通信,2019,0(8):9-10. 被引量：1
-
5王涵棋.基于神经网络的无刷直流电机控制系统设计分析[J].今日自动化,2019,0(4):23-24.
-
6汪依帆,王敏,李海龙.利用FFT进行信号频谱分析及MATLAB实现[J].数码设计,2019,8(7):15-15.
-
7吴德平.雷达回波采样系统实现与信号重构[J].电子技术与软件工程,2019(17):82-83. 被引量：1
-
8胡琪.分布式信号源主控仲裁算法设计[J].声学与电子工程,2019,0(3):5-7.
-
9汪忠伟.管道内检测器里程轮信号预处理算法设计[J].管道技术与设备,2019(5):21-23. 被引量：2
-
10蒋淑园,陈刚,胥宝新,黄琰,陈勇勇.空管系统距离和方位角计算方法[J].指挥信息系统与技术,2019,10(4):87-90. 被引量：2
