![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-博弈论
FawkesLi
这个作者很懒,什么都没留下…
展开
-
poj 3537 grundy
题意:两人在1*n的格子纸上轮流打叉,最先打出连续3个叉者获胜,两个人的叉都是一样的。输入3 //表示n=36 //表示n=6输出1 //表示先手必胜2 //表示先手必败思路:求grundy值就好了代码#include <cstdio>#include <cstdlib>#include <cstring>#include...原创 2020-03-29 17:07:16 · 171 阅读 · 0 评论 -
poj 2975
题意:就是nim游戏,但是问你先手如果可以必胜,有多少种走法。输入:3 //三个堆7 11 13 //三堆分别是多少2 //两个堆1000000000 1000000000 //两堆分别是多少0 //表示输入结束输出3 //三种走法0 //表示先手必败思路:首先,所有堆的异或结果不为0的情况,先手必胜。其...原创 2020-03-29 16:11:52 · 152 阅读 · 0 评论 -
poj 2068(博弈-状态转移)
如果某个状态能到达的状态都是必胜态,那么此状态为必败态如果某个状态能到达的状态存在必败态,那么此状态为必胜态#include <iostream>#include <cstdio>#include <iomanip>#include <string>#include <cstdlib>#include <cstring...原创 2020-01-14 10:36:02 · 255 阅读 · 0 评论