![](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 · 241 阅读 · 0 评论 -
博弈论
思想很奇妙,代码很简短的过程1、巴什博弈只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.若n%(m+1)=0,则先手必败,否则先手必胜。若n=(m+1)×r+s 则先手先拿走那个s,然后从必败转回必胜例题:http://acm.hdu.edu.cn/showproblem.php?pid=1846PN分析法http://acm.hdu.ed...转载 2019-05-26 10:57:58 · 864 阅读 · 0 评论