随笔分类 -  算法 博弈问题

第三届蓝桥杯第十题 博弈论
摘要：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程... 阅读全文
posted @ 2018-03-28 22:19 douzujun 阅读(427) 评论(0) 推荐(0) 编辑
尼姆博弈
摘要：题解：尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 尼姆博弈：http://blog.csdn.net/u013514928/article/details/69055286 Bouton定理：先手能够在 非平衡尼 阅读全文
posted @ 2018-03-20 01:13 douzujun 阅读(444) 评论(0) 推荐(0) 编辑
博弈论（一） 尼姆博弈 转载
摘要：大佬博客：http://blog.csdn.net/u013514928/article/details/69055286 阅读全文
posted @ 2018-03-20 00:37 douzujun 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示