千奇百怪的博弈论(不定时更新)
2016-05-03 19:50
155 查看
1.有n颗石子,两人轮流取, 每人每次可取1~m颗,谁先不能取子谁输
(解:最最最最最简单的博弈了,只有当剩余m的倍数颗石子时先手会输,实在不知道为什么的话自己打个表看一看也就看出来了)
2.有n堆石子,每堆石子有a[i]颗(i从1到n), 两人轮流取, 每人每次可以从中挑一堆取出m颗(0 < m <= a[i]),谁先不能取谁输
(解:最最最最最简单的Nim博弈,先手必输的条件是a[0] ^ a[1] ^ … ^ a
== 0, 不知道为什么的戳-> >_< <-)
(解:最最最最最简单的博弈了,只有当剩余m的倍数颗石子时先手会输,实在不知道为什么的话自己打个表看一看也就看出来了)
2.有n堆石子,每堆石子有a[i]颗(i从1到n), 两人轮流取, 每人每次可以从中挑一堆取出m颗(0 < m <= a[i]),谁先不能取谁输
(解:最最最最最简单的Nim博弈,先手必输的条件是a[0] ^ a[1] ^ … ^ a
== 0, 不知道为什么的戳-> >_< <-)
相关文章推荐
- Linux 利用hosts.deny 防止暴力破解ssh
- view的frame和bound两个属性
- 到底什么是集群&分布式
- 到底什么是集群&分布式
- 到底什么是集群&分布式
- 到底什么是集群&分布式
- java方法的声明及使用
- java学习之暴力求解新郎新娘的问题
- ZOJ 3328 Wu Xing
- <C++ STL set>集合并,交,差,对称差总结
- 和时间赛跑
- jQuery中$.each()和$(selector).each()的区别
- 步步学习python之环境安装:Vagrant+Ubuntu+Emacs+Virtualenv+Python3开发环境的搭建(Mac电脑下)3
- cookie详解
- Ubuntu16.04安装chmsee遇到依赖包libgcrypt11(>=1.4.6)没有找到
- javascript 替换所有图片
- springcloud(第一篇)springcloud config 入门
- 服务器的三大体系
- App程序二次退出
- 将list对象转化为json数据存入文档