
博弈------Nim游戏
文章平均质量分 66
M_GSir
这个作者很懒,什么都没留下…
展开
-
Nim游戏
题目:hdu 5795 题意:给定几个堆,并告诉你每个堆的石头数量,每次可以取一堆中的任意数量不能不取,并且可以分成3堆,求最后的赢家 题解:由打表可知,sg[i]={i,i-1(i%8==0),i+1(i%8==7)},只要满足每堆sg 异或 和为0 就为必胜战略 打表: 代码: #include #include #include #include #include原创 2016-11-01 21:28:28 · 379 阅读 · 0 评论 -
组合游戏(Nim 、反Nim)
详解见:http://wenku.baidu.com/link?url=H7XaRgujsbyWo3lQS5G2kXzzTgs-vS3-RvW3mVLEpKAjUgC94vPrBfkCXi4zxiavztczFR4-rk7X8h-ATZ_Xn_-5P0vRyV3f6LdZEeb6-YW http://www.doc88.com/p-15628486495.ht原创 2016-08-10 20:11:54 · 835 阅读 · 0 评论