十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2019-01-28 20:11:12
阅读次数：
191
题目一：传送门 思路：动态规划，从每一行来看，每次更新求出这一点的最大值，dp[i]=MAX(dp[i-1],dp[i]+dp[i-2])，不会出现 两个数字相邻的情况；先对行进行更新，再对列进行更新。 #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2019-01-13 17:12:29
阅读次数：
192
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮 ...
分类：
其他好文 时间：
2018-11-22 02:47:39
阅读次数：
215
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11215 Accepted Submission(s): 6631 Pr ...
分类：
其他好文 时间：
2018-10-23 20:58:19
阅读次数：
121
一、巴什博奕： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 结论： 见代码 二、 威佐夫博弈： 有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。 结论： 两堆物品的数量各是a、b，则令k = ...
分类：
其他好文 时间：
2018-10-02 22:32:17
阅读次数：
308
博弈论其实一直都不太会，最近看了看，想了想其实还好了。以前都是看到这种题都是爆搜，感觉现在就不会这么鲁莽了啊。博弈有三种我会一一来讲。 Bash（巴什博弈） 1）问题 "HDU1846 Brave Game" Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影 ...
分类：
其他好文 时间：
2018-09-26 20:12:54
阅读次数：
174
题目： 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩 ...
分类：
其他好文 时间：
2018-09-23 13:30:14
阅读次数：
135
悼念512汶川大地震遇难同胞——选拔志愿者 Problem Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广 ...
分类：
其他好文 时间：
2018-09-11 21:26:27
阅读次数：
182
Buttons poj-2368 题目大意：给定n个按钮，每次可以按动[1,t]个。求最小的t使得先手必败。 注释：$1\le n\le 10^8$。 想法：经典巴什博弈。 求n的最小非1约数-1即可。 最后，附上丑陋的代码... ... 小结：无。 ...
分类：
其他好文 时间：
2018-09-09 19:55:52
阅读次数：
173
