摘要：
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MAXN 360000 #define OneNode 1000000000//div每次取9位10进... 阅读全文
摘要：
点我下载 阅读全文
摘要：
A* + dijkstra(heap) Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include #include using namespace std; #define MAXN 1001 ... 阅读全文
摘要：
求最短路径的算法有许多种，除了排序外，恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra，接着是Bellman-Ford，它们都可以求出由一个源点向其他各点的最短路径；如果我们想要求出每一对顶点之间的最短路径的话，还可以用Floyd-Warshall。 SPFA是这篇日志要写的一种算法，它的性能非常好，代码实现也并不复杂。特别是当图的规模大，用邻接矩阵存不下的时候，用SPF... 阅读全文
摘要：
有点像模拟的IDA*，做了才发现和大多数人的思路一样 题意：定义chessboard上的8个移位操作：处于操作端的元素放到所在列（行）的最尾，该列（行）的所有元素向操作端方向移动一格。求最短的操作序列使得中间8个形成正方形的元素相等。 Memory: 208K Time: 266MS Code highlighting produced by Actipro CodeHighlighter (... 阅读全文
摘要：
A* Memory:6384K Time:79MS 太烂了,估计是hash太肿...有空再来优化 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include #include using nam... 阅读全文
摘要：
A*寻路初探 GameDev.net 作者： Patrick Lester 译者：Panic2005年3月18日 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。 这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力... 阅读全文
摘要：
第一道A* 想知道自己的启发函数有没有错的话，把函数返回值设为0再交上去看能不能通过就行了 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include using namespace std; #de... 阅读全文
摘要：
第一道双向广搜,188MS 题意:给定一个4X4的“+”“-”图，定义操作[i,j]为改变第i行和第j列的状态，输出使原图变为全“-”图的最小的操作数和各具体操作 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using na... 阅读全文
摘要：
题意：求a^b mod 9901 (0 #include using namespace std; #define MAXN 7100 int prim[MAXN],pcnt; bool is_prim[MAXN]; void prepare(){ __int64 i,j; pcnt=0; memset(is_prim,true,sizeof(is_prim)); ... 阅读全文