博弈论其实一直都不太会，最近看了看，想了想其实还好了。以前都是看到这种题都是爆搜，感觉现在就不会这么鲁莽了啊。博弈有三种我会一一来讲。 Bash（巴什博弈） 1）问题 "HDU1846 Brave Game" Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影 ...
分类：
其他好文 时间：
2018-09-26 20:12:54
阅读次数：
174
题目： 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩 ...
分类：
其他好文 时间：
2018-09-23 13:30:14
阅读次数：
135
Buttons poj-2368 题目大意：给定n个按钮，每次可以按动[1,t]个。求最小的t使得先手必败。 注释：$1\le n\le 10^8$。 想法：经典巴什博弈。 求n的最小非1约数-1即可。 最后，附上丑陋的代码... ... 小结：无。 ...
分类：
其他好文 时间：
2018-09-09 19:55:52
阅读次数：
173
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） 有一堆物品，包 ...
分类：
其他好文 时间：
2018-08-09 21:18:19
阅读次数：
144
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
