博弈论问题
2016-04-20 20:48
169 查看
一、巴什博奕(Bash Game)
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜。
代码实现 ,判断先取者是否能够取胜。
待更新。。。
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜。
代码实现 ,判断先取者是否能够取胜。
bool isWin(int n, int m) { if(n % (m + 1) != 0) return true; else return false; }
待更新。。。
相关文章推荐
- org.dbunit.dataset.NoSuchColumnException: t_role.ROLE_TYPE - (Non-uppercase input column: role_type
- C3P0连接超时分析
- 三和韓長庚 著 易學原理總論 對讀 81_100
- 链队
- malloc/free的用法详解
- mac iterm2有什么酷功能?
- 好文章集合
- 1017 非常可乐
- eclipse里面对比两个java文件
- Gallery实现缩略图图片浏览
- 对dom4j的简单理解与简单实现
- 北京 北京
- 版本管理工具git使用技巧(一)
- 日常卖萌(1/1)
- MySQL 表字段唯一性约束设置方法unique
- 获取内核函数的原始地址
- JVM 垃圾回收机制( 一) 回收对象的判定
- STL vector用法介绍
- AOP 那点事儿-----续集
- BZOJ3531 【Sdoi2014】旅行