分治,递归,与回溯--棋士巡游的算法研究
Divide and Conquer,Recursion,and Backtracking Methods--Thinking of the knight tour problem
摘要
分治,递归与回溯是算法的基础,它们在解决8×8棋盘的棋士巡游这一复杂问中,得以集中体现;通过对原问题的分析和算法实现表明,对于此类复杂问题,方法的选择很重要.
出处
《云南师范大学学报（自然科学版）》
2003年第z1期167-170,共4页
Journal of Yunnan Normal University:Natural Sciences Edition
参考文献4
-
1[1]W W,Rouse Ball and H. S. M. Coxete. Mathematical Recreations and Essays[M]. Dover Publication, Inc,New York, 13th edition 1987.
-
2[2]Basil Vandegriend. Finding Hamiltonian Cycles: Algorithms,Graphs and Performance[M]. Edmonton,Alberta, spring, 1998.
-
3林尧瑞,马少平.人工智能导论[J].北京:清华大学出版社,2001,.
-
4[4]Kenneth H Rosen.离散数学及其应用[M].北京:机械工业出版社,2001.
-
1李隽.专访IBM：改写存储世界的游戏规则[J].信息系统工程,2008,21(11):4-5.
-
2张润生.“系统集成”与“现场总线”是高科技的集中体现[J].上海微型计算机,1997(7):36-36.
-
3胡峰,张杰,刘静,肖大伟.一种基于Rough集的海量数据属性约简方法[J].重庆邮电大学学报（自然科学版）,2009,21(4):455-460. 被引量：2
-
4王会颖,周琳.基于分治、剪枝和蚁群算法求解最大团问题[J].合肥师范学院学报,2011,29(3):59-62. 被引量：2
-
5唐策善,梁维发.分治策略设计并行算法[J].微电子学与计算机,1990,7(4):17-20. 被引量：1
-
6高文,钱亚冠,吴春明,郭晔,朱凯,陈双喜.网络流量特征选择方法中的分治投票策略研究[J].电子学报,2015,43(4):795-799. 被引量：8
-
7赵伟,何艳爽.一种快速的基于并行的碰撞检测算法[J].吉林大学学报（工学版）,2008,38(1):152-157. 被引量：16
-
8王俊祥,胡峰.基于分治法的属性核计算方法[J].计算机工程与设计,2008,29(23):6076-6078.
-
9王会颖,章义刚.基于分治策略和蚁群算法的最大团问题的研究[J].合肥学院学报（自然科学版）,2011,21(2):24-27.
-
10程晨.JavaScript的创客式学习之旅（2）每节只需要两分钟哦![J].无线电,2017,0(2):71-77.
