原题链接：点击此处 思路： 这道题就是博弈论的运用，有兴趣的可以看看： 组合博弈 -- 三大基本博弈 源代码： #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> using namespace s ...
分类：
其他好文 时间：
2016-08-06 17:13:06
阅读次数：
158
人生有“三晃”:一晃大了，一晃老了，一晃没了。我晃一下就够了。。。 以下为网上搜集资料的汇总： 组合游戏定义： 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，棋盘中的棋盘大小的有限的） 4、游戏必须在有限次内结束 5、当一方无法操作时，游 ...
分类：
其他好文 时间：
2016-07-30 00:30:47
阅读次数：
172
写在前面：笔者将参加16年北大的暑期acm的集训，考虑到拿到比较好的学习效果，笔者开这个专栏用于整理一下15年集训的课件和资料。考虑到时间非常有限(一个月)，加上考试缠身，很难以做到每个专题都结合例题代码，因此对于笔者比较熟悉的专题(dp、数论、组合、博弈)主要以整理思想和方法为主，对于没学过的专题 ...
分类：
其他好文 时间：
2016-06-16 17:44:57
阅读次数：
159
以下是我从网上收集的关于组合博弈的资料汇总：
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个
人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏
，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够
取胜。
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每...
分类：
其他好文 时间：
2015-12-13 14:03:46
阅读次数：
261
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n=（...
分类：
其他好文 时间：
2015-07-15 01:17:04
阅读次数：
155
（1）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。（2）威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。（3）尼...
分类：
其他好文 时间：
2015-07-13 18:10:56
阅读次数：
143
这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总：
我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。
组合游戏定义：
1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，...
分类：
其他好文 时间：
2015-05-04 15:40:24
阅读次数：
260
Problem Description
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:
The starting position has a number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
A.ZOJ 3666 Alice and Bob
组合博弈，SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类：
其他好文 时间：
2014-08-27 11:01:08
阅读次数：
324
题意：
在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点n将不能再被移动了，最后不能移动者输。
组合博弈
SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector ...
分类：
其他好文 时间：
2014-08-26 21:32:06
阅读次数：
208
