BRCOCOLI的博客

题目地址：http://poj.org/problem?id=1077先根据奇偶性判断能否达到然后A*算法注意：open表里根据h的值能效率更快，因为类似无障碍的图，离终点最近就应该最先pop更新的时候不用检查closed表和open表，所以直接优先队列+判重就好了#include#include#include#include#include#includeusi

题目地址：http://poj.org/problem?id=1376纯属为了练习A*而写的实际上A*感觉并不怎么占优势，因为转向不知道怎么体现在估价函数h()上，我只是用了曼哈顿距离当作h()代码如下：#include#include#include#include#includeusing namespace std;const int maxn=50+5;

题目地址：http://poj.org/problem?id=1324写了一天了 ，一开始想表示状态用头和尾位置，但很快写出来就WR然后就用根据贪吃蛇的节点与上一个节点位置关系保存状态，一共有4个状态，上下左右，0~3表示，正好二进制占两个位最多有14个状态，所以int就可以保存然后写出来后MLE然后TLE然后MLE然后TLE然后WR.... 不容易啊woc...最后发现vec

部分来自博客博客：http://blog.youkuaiyun.com/whu_zxl/article/details/7376007?locationNum=1友情链接：详细A*，详细A*的翻译A Star算法是一智能找最短路径算法(下面简称A算法), 与 Dijkstra算法相比，A算法访问的节点比较少，因此可以缩短搜索时间。他的算法思想是：这里有公式f         最

题目地址：http://poj.org/problem?id=1084看到很多用Dancing Link X 算法，但没接触过，而且是为了练习A*，所以就想A*一开始用 还有几个正方形数目代表h()估价函数，但是答案错了，因为有的火柴能破坏3个，有的2个，有的1 个....不能代表估价函数，并没有相容性错误代码如下：#include#include#include#inclu

求第s~t 第k短的路先求出所有点到t的最短路径，这可以通过保存逆邻接表来求这是求出h(u)的精确值dist[u]，g()就是离s(起点)点经过多少距离从优先队列里取出f最小的点，该点扩展数加1，扩展他连接的点，放入优先队列原理类似Dijkstra，扩展到的点就是s出发最短路径，第i次扩展到u点就是到u点的第i短路径#include#include#include#inc

以前看刘汝佳的方法写过，现在再写一遍以下是自己意淫的IDA*g()是旋转的次数 ；h()的求法：每次移动最多只会使得中央区域包含的数字种类减少1种。求出中央区域个数最多的那个数字的个数 n， 要达到中央区域数字都相同，至少需要 8-n次操作，此即估价函数值// 1 2// 3 4// 5 6 7 8 9 10 11

POJ爆了，进不去，不知道是否AC，先写篇题解题意Push路程要最少，所以直接找box到T的最短路径box能动的前提是有个man能直接在他后面推他所以再加一个BFS找man到他后面的最短路径然后思考要优选队列里要保存哪些信息box在何处 这个肯定要还要保存路径啊，题目求的就是这个，所以box从起点到该点路径要保存，那么直接放个Path字符串保存一下路径就好了然后要求ma