一.纸牌问题 /* * 有n个盒子排成一行 * 有n张牌，上面数字分别为1-n * 将这n张牌放入n个盒子有多少种放法 */ 执行结果： 二.迷宫最短路径 5*5迷宫初始化 ...

题目： 　　给定一个 n x m大小的迷宫，其中 “*” 代表不可通过的墙壁，而 ’.‘代表平地，S表示起点，T表示终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能往上下左右四个方向的平地移动，求从起点S到达终点T的最少步数。 ..... .*.*. .*S ...

求从图中的任意一点（起点）到另一点（终点）的最短路径，最短距离； 图中有数字的点表示为图中的不同海拔的高地，不能通过；没有数字的点表示海拔为0，为平地可以通过； 这个是典型的求图中两点的最短路径；本例，用深度优先算法来实现； 在每一个点都有四个方向（有的点的有些方向不能通过），所以在每一个点 ...

所用到的链式队列定义(jdk自带的队列或集合也可以实现此功能) 源代码 View Code 测试类 结果： ...

是一条类似“a b c”的数据：表示从城市a到城市b有c公里 已知有5个城市8条路径，可以用一个5* ...

宽度优先搜索（BFS，Breadth-First Search）也是搜索的手段之一，与深度优先搜索类似，从某个状态出发搜索所有可以到达的状态。 与深度优先搜索的不同之处在于搜索的顺序，宽度优先搜索总是先搜索距离初始状态最近的状态。也就是说，它是按照开始状态→只需一次转移就能到达的所有状态→只需 ...

：4 描述 这有一个迷宫 ...

　　前面的《顺序栈和迷宫求解》中已经提到，用栈DFS的方法求得的路径是非最短路径。如果要求得最短路径需要进一步处理。 　　1. 增加一个全局数组（PrintType **g_MazeFootPrint），用来存放到某个节点的最短路径长度（shorteststep）和到达该节点的上一个节点位置 ...