巴什博奕 -取石头游戏
来源:互联网 发布:淘宝怎么延长退货时间 编辑:程序博客网 时间:2024/04/29 17:23
巴什博奕(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)的倍数,就能最后获胜。
0 0
- 巴什博奕 -取石头游戏
- 取石头游戏
- 一排石头的游戏(取石头)C语言实现
- 【HNOI2010】【BZOJ2000】stone 取石头游戏
- 【BZOJ】2000: [Hnoi2010]stone 取石头游戏
- BZOJ 2000([Hnoi2010]stone 取石头游戏-贪心博弈)
- 石头游戏
- 取石头的问题
- 2000: [Hnoi2010]stone 取石头游戏 关于题目数据有质疑
- 剪刀、石头、布游戏
- 剪刀石头布游戏
- 剪刀石头布游戏
- 石头剪刀布游戏
- POJ 1694 石头游戏
- 剪刀石头布游戏
- 石头剪刀布游戏
- 石头,剪刀,布游戏
- 石头-剪刀-布游戏
- python学习笔记0723
- Oracle 客户端 NLS_LANG 的设置
- UVa 10651 Pebble Solitaire(DP 记忆化搜索)
- HDU4734——F(x)(数位DP)
- 关于windows服务
- 巴什博奕 -取石头游戏
- Linux系统中/dev/mtd与/dev/mtdblock的区别,即MTD字符设备和块设备的区别
- 可交话费爱上了肯德基我
- linux bash shell中,单引号、 双引号,反引号(``)的区别
- Linux内存映射——mmap
- poj 3159 Candies
- ORACLE多次执行不完全恢复
- 用python做自动化测试--对服务器端的自动化测试(1)-系统架构
- position:fixed之safari的坑