
博弈
Orion233
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[博弈] A Multiplication Game
题意&分析: Stan和Ollie玩乘法游戏,从p=1开始,两人均可以将当前p乘上一个数k(2 <= k <= 9),谁先使p大于等于目标数n,那么获胜。stan是先手,两人都按照最佳策略走。博弈问题,想了很久,不妨从目标数逆推回去,举个例子,n=162,那么使得自己的p处在 [18,161],是绝对会输的,,而区间 [9,17]就是安全的区间,你的对手会跑到前面那个必定输的区间,再向前,就是p原创 2017-09-06 14:32:57 · 242 阅读 · 0 评论 -
[博弈] 取(2堆)石子游戏
题目: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input 输入包含若干行,表示若干种石子的初始情况,其中每一行原创 2017-09-06 19:20:42 · 516 阅读 · 0 评论 -
[博弈小结]
先挖个坑bush博弈 wythoff博弈 nim博弈 斐波那契博弈原创 2017-09-07 20:47:36 · 340 阅读 · 0 评论