Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same num...
分类：
其他好文 时间：
2014-08-27 18:32:48
阅读次数：
150
http://poj.org/problem?id=2234博弈论真是博大精深orz首先我们仔细分析很容易分析出来，当只有一堆的时候，先手必胜；两堆并且相同的时候，先手必败，反之必胜。根据博弈论的知识（论文 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》）局面可以分解，且结果可以合并...
分类：
其他好文 时间：
2014-08-27 17:54:48
阅读次数：
300
http://poj.org/problem?id=1740题目大意就是，对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。看了题解感觉太神了。首先我们来分析：当只有一堆时，先手必胜，直接一...
分类：
其他好文 时间：
2014-08-27 14:23:28
阅读次数：
261
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
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意：给一个有向图，然后A和B轮流移动棋子，棋子在每一个位置可以重叠，当某人不能走时，输！问A和B谁赢方法：显然每一局游戏都是独立的，对每一局游戏异或即可每一局游戏...
分类：
其他好文 时间：
2014-08-26 22:55:36
阅读次数：
359
人工智能的道路我们还有很长的路要走，我们期待一场未来与机器人的真正博弈，而这种博弈的结果是：人与机器的和谐共存，生活的更加便捷。从我们感受到的智能来举例，如果你的手机是iphone，那你一定不会对siri陌生，这个人机交互的神器，可以帮助我们读短信、介绍餐厅、询问天气、语音设置闹钟。当然，这都不.....
分类：
其他好文 时间：
2014-08-26 22:52:36
阅读次数：
290
题意：
在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点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
取(m堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 1014
Problem Description
m堆石子,两人轮流取.只能在1堆中取.取...
分类：
其他好文 时间：
2014-08-26 01:49:35
阅读次数：
164
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5093 Accepted Submission(s): 2127
Problem Description
任何一个...
分类：
其他好文 时间：
2014-08-24 23:55:23
阅读次数：
241
一道挺简单的博弈论题感觉自己也没有很规范的学过博弈论吧，就是偶尔刷到博弈论的题目，感受一下推导的过程，大概能领悟些什么我们设2001.11.4必败，推上去，即2001.10.4和2001.11.3必胜（此时m+d=偶数）再推上去是11.2，10.3，9.3，都是必败（此时m+d=奇数），以此类推……...
分类：
其他好文 时间：
2014-08-24 22:13:33
阅读次数：
278
