搜索
zyy_2017
这个作者很懒,什么都没留下…
展开
-
ccf 棋盘评估(极大极小值搜索+alpha beta剪枝)
#include#include#include#includeusing namespace std;int ma[5][5];int cha(){ int ans=0; for(int i=1; i<=3; i++) { for(int j=1; j<=3; j++) { if(ma[i][j]==0原创 2018-04-27 21:16:44 · 722 阅读 · 1 评论 -
2018 ACM-ICPC北京网络赛 A.Saving Tang Monk II(bfs)
好久没bfs了,没想到用三维数组去标记状态来进行bfs。。。但仔细一想想,这么解很有道理。。。因为这个图每个格子可以走多遍,我们考虑,对于一个格子,如果带着相同的氧气瓶走两次,那结果是相同的。所以我们从这个约束进行搜索,开一个三位数字,vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。我们要求到达终点的时间最短,所以可以用优先队列进行bfs,首先到达终点...原创 2018-09-24 00:19:42 · 259 阅读 · 0 评论