前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 如果有m+1个石子，那么先手必定 ...
分类：
其他好文 时间：
2019-05-02 11:39:57
阅读次数：
354
问题一：有n堆物品各若干，两人轮流从某一对取任意多物品，规定每次至少取一个，多者不限，最后取光者胜利 用（a,b,c）表示局势，若a xor b xor c==0,那么（a,b,c）为奇异局势，面对奇异局势必败。若（a,b,c)为非奇异局势，则只要将c变为a xor b即变成奇异局势 若a1 xor ...
分类：
其他好文 时间：
2018-12-31 15:46:44
阅读次数：
205
题意：有N堆石子（N为大数），每堆的个数按一定方式生成，问先手取若干堆进行尼姆博弈，必胜的方式有多少种。 题解：因为 k < 4096，所以出现的数最多只有4096个，对每个数字只考虑出现奇/偶次进行dp，答案是所有不等于0的dp值的和。然后如果一个数字出现x次，它对自己出现奇数次的方案数和偶数次的 ...
分类：
其他好文 时间：
2018-09-02 15:04:03
阅读次数：
269
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6000 Accepted Submission(s): 3486 Problem De ...
分类：
其他好文 时间：
2018-08-30 10:59:07
阅读次数：
185
.博弈- 取石头 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： m堆石子,甲乙两人轮流取，每次需先选择1堆，并取任意数目的石子. 最后取完者的获胜. 规定甲先取。 输入描述 可能有多组测试数据。每组的第一行是m, 第二行是m个整数，表示每堆石子的数目。 输出描述 ...
分类：
其他好文 时间：
2018-08-26 00:06:42
阅读次数：
328
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
很喜欢博弈论的题！才不是因为它代码短 那么我们接下来就来看一下博弈论及其算法实现 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包 ...
分类：
其他好文 时间：
2018-06-22 22:44:08
阅读次数：
243
一、巴什博弈（Bash Game） 有一堆n个物品，两个人轮流从中取出（1~m）个；最后取光者胜。 结论：n = k * (m + 1) + r，r = 0，先手必输；r != 0，先手必胜。 二、尼姆博弈（Nimm Game） 有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从 ...
分类：
其他好文 时间：
2018-06-06 22:27:25
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸 ...
分类：
编程语言 时间：
2018-05-27 15:17:01
阅读次数：
224
