取火柴 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取n-1根，随后每人最多只能取对方上一次取的数目 的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。 输入描述n输出描述1
分类：
其他好文 时间：
2016-03-15 23:35:46
阅读次数：
256
昨天看了《最强大脑》，由于节目比较有争议性，不知为什么，作为一名感性的人，就想试一下如果自己理性分析会是怎样的呢？
分类：
其他好文 时间：
2016-03-13 15:53:28
阅读次数：
183
废话不多说了，看基本算法： 关于博弈： 对于博弈，谢识予在《经济博弈论》中给出过一个非技术性的定义：博弈即一些个人、队组或其他组织，在面对一定的环境条件，在一定规则下，一次或多次，同时或先后，从各自允许选择的行动或策略中进行选择并加以实施，各自取得相应结果的过程。一个简单的定义就是在优先在预测胜率前
分类：
其他好文 时间：
2016-03-08 23:47:19
阅读次数：
262
经过几天的学习和刷题，总算对博弈论的基础懂了一些，学习过程中参考了以下两位的总结： 博弈总结 博弈论题目列表 下面列出一些基础博弈的结论定理（证明过程略）： （一）巴什博弈（Bash）： 一个堆中有n个物体，两人轮流取，每次至少取1个，至多取m个，最后取完者胜。 取胜法则：令n=（m+1）*r+s ...
分类：
其他好文 时间：
2016-03-02 00:21:33
阅读次数：
296
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32209 【思路】 博弈论。 根据X分布划分禁区，每个可以放置的块为单独一个游戏。按长度定义状态，构造sg函数。依次试验每一种放法。 【代码】 1 #include<c
分类：
其他好文 时间：
2016-01-28 21:11:39
阅读次数：
274
1.nim游戏 nim游戏的一般描述是这样的，有n堆石子，AB两个人每轮分别可以从某一堆石子中选择任意多个拿走，若到某一轮某个人不能拿石子了，那么判这个人输。如果这两个人都足够聪明的话，那么A先选择的话谁能够获胜。 我们称非必胜态的状态为必败态。 结论是全部异或操作之后结果为零时为必败状态...
分类：
其他好文 时间：
2016-01-15 14:37:23
阅读次数：
172
很好地一道博弈论基础题， 题目意思是给你一个序列， 两个玩家， 没个玩家可以从序列的开头或者末尾取一个数，问两个玩家都采取最优策略第一个玩家得分最多是多少？这个问题可以用动态规划解决，我们定义sum[i][j]为序列i-j的和， dp[i][j]为当前玩家采取最优策略的得分最大值那么dp[i][.....
分类：
其他好文 时间：
2016-01-03 18:20:04
阅读次数：
135
转自:Sprague-Grundy Function-SG函数--博弈论(3)公平游戏的Sprague-Grundy定理公平游戏是一种双人游戏，在游戏中双方都有完整的信息，没有牵涉，任何状态的合法操作对双方来说都是相同的。一个公平游戏可以抽象地用一个有向无环图来表示，这个图中每个点都对应这一个状态，...
分类：
其他好文 时间：
2015-12-09 11:22:02
阅读次数：
221
阿里巴巴和n个大盗Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1253Description阿里巴巴和n个大盗来到了一个藏满宝石的洞穴。洞里一共有m颗价值连城的宝石，每一颗都等价。盗...
分类：
其他好文 时间：
2015-12-06 13:06:04
阅读次数：
144
