A*搜索 实际上只有空格再走 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;ians) return 0;34 ret...
分类：
其他好文 时间：
2015-07-10 10:56:12
阅读次数：
136
搜索。。。还要A*。。。不会呢。。。Orz 这个blog吧：iwtwiioi 1 /************************************************************** 2 Problem: 1085 3 User: rausen 4 ...
分类：
其他好文 时间：
2014-10-27 19:28:30
阅读次数：
208
题目大意：给定一个棋盘，每个棋子都是骑士，问能否在15步之内移动为特定排布
此题采用IDA*
估价函数为：当前棋盘与目标棋盘不同的位置数量-1
易知一个棋盘最少需要这么多的步数才能达成目标棋盘
若当前步数+估价函数大于最大深度 则剪枝
优先搜索懒得写0.0 这样就能切掉就行
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-10-22 20:25:45
阅读次数：
153
1085: [SCOI2005]骑士精神Time Limit: 10 SecMemory Limit: 162 MBSubmit: 740Solved: 392[Submit][Status]Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一...
分类：
其他好文 时间：
2014-09-17 20:15:02
阅读次数：
243
