
A*算法
Loi_LXTT
这个作者很懒,什么都没留下…
展开
-
<A*算法模板>poj 2449 第k短路
poj 2449 第k短路题目链接:http://poj.org/problem?id=2449 注意事项: 1.跑完spfa发现起点到终点无法到达时,直接返回函数 2.反向建边跑完spfa以后,一定要清空cnt和fist数组,nxt数组,以防乱掉 3.特判:起点等于终点时,最短路0不算作题目里面的最短路,因此,问题转化为求第k+1短路,也就是K++或k– ※※4.如果开数组记录每个点的g原创 2017-08-18 13:36:05 · 521 阅读 · 0 评论 -
codevs 1174 靶形数独
去题面的传送门 QAQ这道题已经调了很久了,一直是TLE 第一次交,codevs 35分,洛谷 70分(好吧看到这样子我还以为洛谷的数据水来着) 后来加了一个优化,codevs 95分,洛谷 80分(这才知道其实是codevs数据水) 优化是这样的: 一开始读入之后,把所有没有填的空位,它的所在行、列、九宫格里的已经填了的数字统计一下,放到结构体里,然后按照数字数量由大到小排序(所在区域已原创 2017-10-20 16:17:24 · 421 阅读 · 0 评论