数据结构与算法
兑隐
这个作者很懒,什么都没留下…
展开
-
BFS和A*算法分别解决N-数码问题
数码问题求解,分别使用BFS和启发式搜索实现。 BFS:求解指定3*3拼图(8-数码问题)的最优解。 1,isCompleted记录求解完成状态; 2,closeList记录所有访问过的节点; 3,searchedNodesNum记录访问过的节点数; 4,solutionPath记录解路径。 public boolean BFSearc原创 2015-05-28 11:22:26 · 1059 阅读 · 0 评论 -
马周游问题非递归算法(不要求回到起点)
一、 原题中文大意; 对于一个8*8的棋盘,用下列的方式编号 如果它走63步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,设计一个算法,从给定的起点出发,找出它的一条周游路线。马的走法是“日”字形路线。 Input 输入有若干行。每行一个整数N(1,表示马的起点。最后一行用-1表示结束,不用处理。 Output 对输入的每一原创 2015-05-28 11:49:30 · 1211 阅读 · 0 评论