关注
分享
博弈
坤坤~
seize the hour, seize the day.
人生难免有无奈,幸福走远了,或是感叹幸福来迟了.其实我一直相信,无论手中的幸福是多么微不足道的感觉,我会把握住那每一分,每一秒,当幸福依旧像那百鸟般飞逝,终究无法掌握时,我会感谢它,曾经降临过!
展开
-
威佐夫博弈--基础
一、威佐夫博弈（Wythoff's game）有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。奇异局势：有两个人A和B，假如A是先手，目前两堆石子的剩余个数为a和b(a<b)，假如A面对（0,0），（1,2），（3,5），（4,7），（6,10），....这些局势时 A必败，这样的局势就叫奇异局势。自己可以验证一下。...原创 2018-05-04 13:13:52 · 257 阅读 · 0 评论 -
nyoj 837 _威佐夫博弈
威佐夫博弈Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走...原创 2018-05-04 13:14:55 · 157 阅读 · 0 评论 -
nyoj 161 取石子（四）hdu 1527
威佐夫博弈取石子 (四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入...原创 2018-05-04 13:16:30 · 139 阅读 · 0 评论 -
nyoj 886 取石子（八）威佐夫博弈
威佐夫博弈 取石子（八）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜...原创 2018-05-04 15:45:09 · 143 阅读 · 0 评论 -
尼姆博奕--基础
尼姆博奕尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，都必然失败；第二种必败态是(0,n,n)，自己在某一堆拿走k...原创 2018-05-04 21:19:00 · 360 阅读 · 0 评论 -
斐波那契博弈-基础
斐波那契博弈有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。f[i]：1,2,3,5,8,13,21,34,55,89……nyoj358取石子(五）时间限制：1000 ms ...原创 2018-05-04 21:24:03 · 139 阅读 · 0 评论