
博弈:alpha-beta剪枝
文章平均质量分 79
BRCOCOLI
初学者 记录成长 Fighting
展开
-
POJ 1085 Triangle War 极大极小+剪枝 -
题目地址:http://poj.org/problem?id=1085 极大极小排序,就是注意当一方有个三角形后可以再走一次 有个小小小的问题结果卡一天了...... 代码如下: #include #include #include #include #include #include #include using namespace std; const int maxn=20+5原创 2016-09-10 22:52:44 · 438 阅读 · 1 评论 -
POJ 1568 Find the Winning Move 极大极小搜索+alpha-beta剪枝 -
题解看注释 #include #include #include #include #include #include #include using namespace std; const int INF=1<<30; char str[5][5]; int X,Y,chess; bool check(int x,int y){ bool ok=true; for(int i=1;i原创 2016-09-06 21:02:03 · 546 阅读 · 0 评论