![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法博弈
陈一Kristian
这个作者很懒,什么都没留下…
展开
-
取球博弈
2016年蓝桥 取球博弈 两个人玩取球的游戏。 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球,则游戏结束。 此时,持有奇数个球的一方获胜。 如果两人都是奇数,则为平局。 假设双方都采用最聪明的取法, 第一个取球的人一定能赢吗? 试编程解决这个问题。 输入格式: 第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n...原创 2019-03-20 16:43:40 · 220 阅读 · 0 评论 -
博弈论
思想很奇妙,代码很简短的过程 1、巴什博弈 只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜. 若n%(m+1)=0,则先手必败,否则先手必胜。若n=(m+1)×r+s 则先手先拿走那个s,然后从必败转回必胜 例题:http://acm.hdu.edu.cn/showproblem.php?pid=1846 PN分析法 http://acm.hdu.ed...转载 2019-05-26 10:57:58 · 843 阅读 · 0 评论