博弈---巴什博奕(Bash Game)(博弈入门)
来源:互联网 发布:自动软文软件 编辑:程序博客网 时间:2024/06/11 06:33
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的
取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十
个,谁能报到100者胜。
例 一个n 个 每次取 m 个 最后取的赢 问先手胜负?if(n%(m+1)!=0) 胜
0 0
- 博弈---巴什博奕(Bash Game)(博弈入门)
- 理论: 博弈2: 巴什博奕(Bash Game)
- 巴仕博弈(Bash Game)小结
- 巴什博弈(Bash Game)
- HDU2149(巴什博弈Bash Game)
- 巴什博弈(Bash Game)
- hdu1517A Multiplication Game(bash博弈)
- hdu 2188 简单博弈 巴什博奕(Bash Game)----同1846
- 博弈:巴什博奕(Bash Game)威佐夫博奕(Wythoff Game)尼姆博奕(Nimm Game)
- Brave Game(博弈:巴什博奕)
- 博弈入门(思想)HDkiki‘s game;
- UVA 12293 Box Game(博弈入门)
- ZOJ 3057 Beans Game (博弈入门)
- HDU5011:Game(博弈)
- Calendar Game(博弈)
- Leetcode - String - 292. Nim Game (裸Bash博弈)
- 博弈入门---(巴什博弈,威佐夫博弈,nim博弈)
- zzuoj1225 棋盘游戏 最简单的博弈——巴什博弈(bash game)
- 判断一个整数是不是2的整数幂
- HUDJ Wooden Sticks 贪心
- NSInteger和int的区别与使用方法
- 计算机视觉代码合集
- 16 矩形嵌套
- 博弈---巴什博奕(Bash Game)(博弈入门)
- 一个a标签刷新问题
- linux下的软件源安装+nfs挂载
- 17 单调递增最长子序列
- jdbc连接数据库
- Nest和三星推出智能家居网络标准Thread
- JS实现产生随机颜色的十六进制代码
- 18 The Triangle
- 博弈---威佐夫博奕(Wythoff Game)