贴个模板：平常的跟高精度java的； int： java： ...
分类：
其他好文 时间：
2017-08-14 21:26:07
阅读次数：
147
题目链接：http://poj.org/problem?id=1067 威佐夫博弈 (Wythoff game): 当两堆石子的数量符合特定关系时，先行者必赢。两堆石子分别有a，b个石子时(a<=b), floor( (b-a) * ( (sqrt(5)+1) /2 ) ) == a 时，先行者必输 ...
分类：
其他好文 时间：
2017-06-29 01:07:16
阅读次数：
478
威佐夫博弈 威佐夫博弈：有两堆石子，每次一个人可以两堆同时取相同数量的石子，也可以只取其中一堆的石子，最后谁取完谁获胜，请问先手还是后手胜？ 对于学过一些博弈论基础的来说，我们需要找到那些能让先手必输的局势，那么由这些局势在规定范围内拓展的局势也是先手必输的局势(但在这里双方自由选取，不适用)。我们 ...
分类：
其他好文 时间：
2017-05-30 22:06:46
阅读次数：
217
同样威佐夫也有一个经典的例题： 1.有两堆数量分别为 n,m个石子的石子堆； 2.两个人轮流取石子，可以在一堆石子中取任意个，或者，在两堆石子中每堆石子取相同数目的石子； 输出： 如果先手赢，输出1，否则输出0。 题解： 首先，当n=0,m=0时，先手输。 n=1,m=1时，先手赢。 n=2,m=1 ...
分类：
其他好文 时间：
2017-05-01 14:58:32
阅读次数：
146
题目来源：HDU 1527 取石子游戏 题意：中文 思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1推断是否成立 下面转自网上某总结 有公式ak =[k（1+√5）/2]，bk= ak + k （k=0 ...
分类：
其他好文 时间：
2017-04-30 12:34:19
阅读次数：
153
链接： http://poj.org/problem?id=1067 题意： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 题解： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品 ...
分类：
其他好文 时间：
2017-04-28 18:23:25
阅读次数：
189
首先一些题目，我们要考虑，能否后手复制对手的操作。比如下面这道题： 不管先手如何操作，我们后手操作之后使得剩下的两个链完全相同。然后复制对手操作即可。 其次一个知识点是威佐夫博弈。 威佐夫博弈简单的说，就是有两堆石子，双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。 ...
分类：
其他好文 时间：
2017-04-14 23:47:13
阅读次数：
307
有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 a b 两堆 a >= b 奇异局势 (a - b) * (1 + sqrt(5)) / 2.0) == a 黄金分割数（1+√5）/2 = 1.618... ...
分类：
其他好文 时间：
2017-04-03 17:00:14
阅读次数：
141
思路： 威佐夫博弈 + 乘法模拟。 实现： ...
分类：
其他好文 时间：
2017-04-01 19:42:37
阅读次数：
105
给定一个n*m的矩阵，有四种棋子（国际象棋的王，王后，骑士，车）。起点在（1,1）先走到（n,m）获胜。 分析：车是nim博弈。王后是威佐夫博弈。王和骑士写两个1000*1000的预处理即可。 hdu5754Life Winner Bo 题目连接 ...
