CSDN515的专栏

Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 4550 Accepted: 1898 Special Judge 题目链接：http://poj.org/problem?id=2230 Description Be

在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发式的。在寻路问题和迷宫问题

#include #include #include #define maxvertex 100 using namespace std; //邻接表存储图的遍历——深搜和广搜 struct graph { //起点终点权值 int vertex[maxvertex];//存顶点 int arc[maxvertex][maxvertex];//存表（邻接矩阵） i

#include using namespace std; long a[1000]; //斐波拉契数列 long fib(int n) { if(n<=1) return n; if(a[n]!=0)return a[n];//将已经计算过得值存放起来 return a[n] = fib(n-1)+fib(n-2); } int main() {

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4812 Accepted: 2737   题目链接：http://poj.org/problem?id=3984     Description