DT_Zhangshuo的博客

迪杰斯特拉，记忆化搜索.

优先队列，记忆化搜索，路径输出。

记忆化搜索

记忆搜索

记忆化搜索 字面理解，就是搜索的过程中记录一些东西，算法上依然是搜索的流程，但是搜索到的一些解，用动态规划的那种思想和模式作一些保存。搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间上往往比动态规划要节省很多 记忆化搜索就是以搜索的方式遍历所需要的点，求到所需要的值，储存起来，以后再次遇到这个状态的时候，就不必重新求解了。至于需要记忆

倒序累加，找最大权。

连连看，要想两点相连，最多走三个直线，这道题我并没有用传统的搜索做，而是首先想到，这种情况判断是否能走到，因为已经知道起点和终点，所以就不用想搜索那样把每种可能性都遍历一遍，会省一些运行时间，设想如果是只许拐一次弯，很简单，用终点C坐标减去起点B坐标，路只有两条，只需判断至少有一条路中所有的点为0，则可以走通，如果拐两次，则只需判断起点直接可以到达的点中，有一个点满足上述B，如果设两拐起点为A，判

深度优先搜索，事先写一个判断是否是素数的函数，然后把每两个数的和判断是否为素数的结果存储到一个二维数组中。

标准优先队列

广搜求最短路

深搜走迷宫#include#include#includeusing namespace std;int map[102][102],m,n;int x1,y1,x3,y3;int dis[4][2]= {1,0,0,1,-1,0,0,-1}; //方向数组，总共有四个方向int e;//仅储存，因题而异，可以没有。bool the;int vis[6][6];//记录这个点

带权的优先队列走迷宫求最短路

深度优先搜索

经典深搜

优先搜索，变形广搜，条件遍历

坐标位置的搜索

深度优先搜索概述

广度优先搜索广搜概述广度优先搜索是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。广搜基本原理已知图G=(V,

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。

经典三维迷宫

邻接矩阵深搜，找是否有结果

迪杰斯特拉算法精解

国际象棋棋盘上，广搜一条最短路。

深搜

基本遍历

经典广搜走迷宫

这是一道经典的搜索题，不求最短路，只要求找出有没有通路即可。