
搜索
文章平均质量分 85
Leo_Riddle
AFO
展开
-
洛谷 P3818 小A和uim之大逃离 II
传送门典型的搜索要注意的是:这题是搜一条虽短路径,所以用bfs(远远快于dfs);这题还要用到dp,设f[i][j][k]表示到位置[i,j],k表示是否用了能力所用的最少步数。dfs的代码(60分):#include#includeusing namespace std;const int Maxn=1005;const int oo=2147483647;char原创 2017-07-02 20:05:16 · 577 阅读 · 0 评论 -
洛谷 P2324 [SCOI2005]骑士精神
传送门开始怼网络流24题所以发的比较晚,学习一下A*搜索,A*其实就是加入评估函数对有限步数或能估价有效的剪枝,对于A*一般只有dfs(bfs被成为最愚蠢的A*)。这题的估价函数:当前棋盘与目标棋盘不同的位置数量-1(评估函数是当前状态到目标状态的距离),所以就有:当前不相同的骑士个数 + 当前步数 若不满足就剪枝代码:#include#includeusing n原创 2017-07-13 00:24:00 · 439 阅读 · 0 评论