想了一个寻路算法，用C++实现了一下，界面用MFC完成的很简单。用20x20的方形区域作为迷宫，为了方便，随机选取了大约1/3的格子作为路障，禁止通过。规则是在只能想前后左右四个方向移动的前提下找到从入口（默认左上角）到出口（默认右下角）的最短路径。 源代码下载：http ...

在学习“数据结构”一书的时候看到这一道题， 为了展示栈的用法对迷宫做了以下限制 1.迷宫的四周都是不可通的，这样就避免解决边界问题 2.从(1,1)出发，终点为(8，8）, 这里用10*10的迷宫为例子 走迷宫通常用的穷举法，即从入口出发，沿着某一方向向前探索，如果能走通就继续向前走 ...

　　这两个看了几个不错的走迷宫算法，然后按照自己的方式写了一个实现，代码如下： MyMazeMap.cpp MazeMap.h MazeMap.cpp Mazer.h Mazer.cpp ...

引言 最近在leetcode上看了些算法题，有些看着很简单的很常用的东西，竟然一下子想不出来怎么求解，比如说：实现sqrt函数,求数组的排列。如果高数学的不好，这些看似简单的问题，第一次碰到也会感觉很难求解，当然了，今天要说的是这样一个问题，求解迷宫的所有解，这个问题的求解用到了回溯法的思想 ...

这个算法是生成1~N的素数环，相邻数字之间史蒂文和必须为素数。注意保证首位之间的和也应该是素数。 #include<iostream>#include<cmath>#defi ...

题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, ...

回溯法 对于回溯法，网上有很多种解释，这里我依照自己的（死宅）观点做了以下三种通俗易懂的解释： 正经版解释：其实人生就像一颗充满了分支的n叉树，你的每一个选择都会使你走向不同的路线，获得不同的结局。如果能重来，我要选李白~呸！说错了，如果能重来，我们就能回溯到以前，选择到最美好的结局 ...

　　 马走日字问题，在n*m的棋盘中，马只能走"日"字。马从位置(x,y)出发，把棋盘的每一格都走一次且只走一次。找出所有路径。 　　这个问题可以用回溯法解，每一步都有八种可能的走法，设马当前在(x,y)点，则它的可能走到： 　　(x+1,x+2),(x+1,x-2),(x-1,x+2 ...