A*
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
POJ 2449 K短路
点击就送屠龙宝刀题目大意 给定n个点,m条边构成的一个图 求s到t的第k短路 输入描述 n m m行边(单向) s,t,k 输出描述 如题意调了好久,各种神奇的bug 果然A*这种东西…… 有个最短路算法叫迪杰斯特拉 第一次到某点的时候就是最短路 那么猜想:第k次到达的时候是不是就是k短路呢 显然的(我不会证明) 然后 加个A*的h()表示到终点的距离(原创 2015-10-09 15:23:01 · 573 阅读 · 2 评论 -
【codevs 2843】拯救炜哥 A_ASS
这题犯得着打A*? 开什么玩笑……#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <cctype> #include <queue> using namespace std; const int MAXN = 1000 + 5; char原创 2015-10-22 10:26:36 · 591 阅读 · 0 评论