算法-巴什博奕
2016-07-23 03:27
225 查看
巴什博奕
背景:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
发现假设 n=m+1 ,当先取者无论拿多少个,假设拿了k个(k>1),则后取者只要拿m+1
-k 个就可以取胜。当n = (m+1)*N时,假设先取者拿k个,后取者拿s个。
第一次剩下 n-k 个。则后取者只要拿走石子数量使得n满足 n-k+s = (m+1)*(N-1)即可。直到最后剩下m+1个,即可保证后取者取胜。
总结一下:不管谁先取,只要拿走石子后使得石子剩下来的数量n等于(m+1)*N。即可保证胜利!
N为自然数。
背景:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
发现假设 n=m+1 ,当先取者无论拿多少个,假设拿了k个(k>1),则后取者只要拿m+1
-k 个就可以取胜。当n = (m+1)*N时,假设先取者拿k个,后取者拿s个。
第一次剩下 n-k 个。则后取者只要拿走石子数量使得n满足 n-k+s = (m+1)*(N-1)即可。直到最后剩下m+1个,即可保证后取者取胜。
总结一下:不管谁先取,只要拿走石子后使得石子剩下来的数量n等于(m+1)*N。即可保证胜利!
N为自然数。
相关文章推荐
- oracle基于3种方法的大数据量插入更新
- DroidPlugin源码分析处理Activity的启动
- Cards(Codeforces 701A)(Codeforces Round #364Div.2 A)
- entityframework 增删改查
- DroidPlugin源码分析插件进程管理以及预注册Activity,Service,ContentProvide的选择
- Mybatis批量更新数据
- 系统吞吐量、TPS(QPS)、用户并发量、性能测试概念和公式
- cocos2dx实现简单卡牌翻转效果
- 《App研发录》知识点汇总
- 解决编译apache出现的问题:configure: error: APR not found . Please read the documentation
- Spring+MyBatis多数据源配置实现
- Power of Two & Power of Three & Power of Four
- 优雅的懒加载方法
- window消息处理模块
- Regular Expression Matching & Wildcard Matching
- 给自己技术发展之路上的意见
- mybatis_SQL映射(2)
- 守护进程详细解读
- 大数计算
- 安装vs2013的entityframework