Icefox的博客

生活不止眼前的苟且,还有诗和远方。

bzoj1327/poj2286 The Rotation Game(IDA*)

迭代加深A*搜索qaq 就是每次设一个目标深度,把当前局面在最理想状况下还需多少步当做估价函数。如果当前深度+估价函数>目标深度则剪枝。 #include <bits/stdc++.h> using na...

2018-06-13 13:27:37

阅读数 59

评论数 0

bzoj1085 [SCOI2005]骑士精神(A*搜索)

估值函数为:当前棋盘与目标棋盘不同的位置数量-1易知一个棋盘最少需要这么多的步数才能达成目标棋盘若当前步数+估值函数大于最大深度 则剪枝

2018-04-06 20:46:45

阅读数 57

评论数 0

bzoj1975 [Sdoi2010]魔法猪学院(K短路,A*算法)

裸的K短路。听说内存会炸。。。反正bzoj上过了qaq 一个小剪枝:如果新扩展的点的路径总长度已经大于E了就不扩展了。

2018-04-06 18:26:27

阅读数 78

评论数 0

poj2449 Remmarguts' Date(K短路,A*算法)

求S->T的第K短路。估值函数f(x)=g(x)+h(x),g(x)表示从起始搜索点到当前点的代价(即本题中的从S到x的已走距离)。h(n),它表示启发式搜索中最为重要的一部分,即当前结点到目标结点的估值,h(n)设计的好坏,直接影响着具有此种启发式函数的启发式算法的是否能称为A*算法。而本...

2018-04-06 17:40:30

阅读数 75

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭