Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15279 Accepted Submission(s): 10446 Pr ...
分类：
其他好文 时间：
2018-08-30 10:58:27
阅读次数：
125
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12035 Accepted Submission(s ...
分类：
其他好文 时间：
2018-08-30 01:58:02
阅读次数：
169
处理何种问题：有n个石子，两个人轮流取石子，规定至少取1个，最多取k个，最后取光者获胜。 性能：时间复杂度为O（1） 原理：n%(k+1)==0，后手必胜（先手无论怎么取，后手只需要补全至k+1个即可）；n%(k+1)!=0，先手必胜（先手只需要第一次将n%(k+1)的余数取尽，先手就转成“后手”了 ...
分类：
其他好文 时间：
2018-08-15 20:38:12
阅读次数：
135
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
很喜欢博弈论的题！才不是因为它代码短 那么我们接下来就来看一下博弈论及其算法实现 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包 ...
分类：
其他好文 时间：
2018-08-09 21:18:19
阅读次数：
144
博弈论 真的很有趣 ，回想起 前两天多校一道题的题解 所有不公平的游戏都存在必胜的玩法 与人斗其乐无穷 https://vjudge.net/contest/241983#overview 博弈论专题 一）巴什博奕（Bash Game）：有n个石头，Alice和Bob轮流取石头，每次取的石头不能超过 ...
分类：
其他好文 时间：
2018-08-07 16:16:30
阅读次数：
203
1.巴什博弈，在一堆东西n中取1~m个，不能不取，最后取完的人赢，只要n不是m+1的整数倍都能赢, 2.Nim博弈，n堆东西中取，每次取任意个，最后取完的人赢，这个需要亦或处理，若全部值亦或为0则必输，不为0则必赢； 然后只需要，将大于亦或值位数最高的任意一组，变成与亦或值亦或就可以了； ...
分类：
其他好文 时间：
2018-07-25 14:31:29
阅读次数：
114
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】 巴什博弈 若有(m+1)个石子，显然先手不能直接取完，后手必胜 因此，我们可以把石子总数表示为 ： n = k(m+1) + r 若r不为0，则先手取走r个，若后手取s个，先手取（m ...
分类：
其他好文 时间：
2018-07-12 12:50:44
阅读次数：
106
很喜欢博弈论的题！才不是因为它代码短 那么我们接下来就来看一下博弈论及其算法实现 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（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
