题意：不用说了吧，都是中文的。 析：虽说这是一个博弈的题，但是也很简单的，在说这个题目前我们先说一下巴什博弈定理。 巴什博弈定理：一堆物品有n个，有两个人（两个人足够聪明）轮流取，规定每次至少取一个，最多取m个，最后取完的胜利。 如果n%(m+1) != 0, 则先取者获胜，否则后取者获胜。 为什么 ...
分类：
其他好文 时间：
2016-05-22 21:40:03
阅读次数：
205
博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个 ...
分类：
其他好文 时间：
2016-05-20 13:14:50
阅读次数：
229
这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
悼念512汶川大地震遇难同胞——选拔志愿者
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7950 Accepted Submission(s): 5024
Problem Description
对于四川...
分类：
其他好文 时间：
2016-05-13 01:57:39
阅读次数：
125
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2描述
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室...
分类：
其他好文 时间：
2016-05-12 13:20:31
阅读次数：
119
巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间. 若当前石子共有n = （p+q） * r个，则A必胜，必胜策略为 ...
分类：
其他好文 时间：
2016-04-30 19:31:07
阅读次数：
310
题目链接 #include #include #include using namespace std; int a[1005]; int main() { int n; while(~scanf("%d",&n)) {//要后者胜，只要s=0，那么n=（m+1）*r，输出最小的m即可 int le...
分类：
其他好文 时间：
2016-03-05 06:51:34
阅读次数：
161
最少取件数 是1的时候 核心代码是 1 // 共有 n 见 物品 一次最少取 一个 最多取 m 个 2 if(n%(m+1)==0) 3 printf("先取者输"); 在代码中 可以看到 题目中 一共出现的 三个量 1 , n ,m 当 最少取件数 不是 1的 情况下 怎么办呢 部分同学 应该就想
分类：
其他好文 时间：
2016-03-02 15:10:04
阅读次数：
129
经过几天的学习和刷题，总算对博弈论的基础懂了一些，学习过程中参考了以下两位的总结： 博弈总结 博弈论题目列表 下面列出一些基础博弈的结论定理（证明过程略）： （一）巴什博弈（Bash）： 一个堆中有n个物体，两人轮流取，每次至少取1个，至多取m个，最后取完者胜。 取胜法则：令n=（m+1）*r+s ...
分类：
其他好文 时间：
2016-03-02 00:21:33
阅读次数：
296
