UVA 1559 - Nim
题目链接
题意：一开始有s个石子，2n个人轮流取石子，每个人有个最大能取数目，2n个人奇数一队，偶数一队，取到最后一个石子的队输，问谁赢
思路：记忆化搜索，每个人取的时候对应的后继状态如果有一个必败态，则该状态为必胜态，如果都是必胜态，则该状态为必败态
代码：
#include
#include
int n, s, m[25], d...
分类：
其他好文 时间：
2014-07-18 23:06:52
阅读次数：
431
UVA 1558 - Number Game
题目链接
题意：20之内的数字，每次可以选一个数字，然后它的倍数，还有其他已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法
思路：利用dp记忆化去求解，要输出方案就枚举第一步即可，状态转移过程中，选中一个数字，相应的变化写成一个函数，然后就是普通的博弈问题了，必胜态之后必有必败态，必败态之后全是必胜态
代码：
...
分类：
其他好文 时间：
2014-07-18 21:38:14
阅读次数：
166
首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题...
分类：
其他好文 时间：
2014-07-17 00:43:05
阅读次数：
209
UVA 10561 - Treblecross
题目链接
题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略
思路：SG函数，每个串要是上面有一个X，周围的4个位置就是禁区了(放下去必败)，所以可以以X分为几个子游戏去求SG函数的异或和进行判断，至于求策略，就是枚举每个位置就可以了
代码：
#include
#...
分类：
其他好文 时间：
2014-07-16 16:42:36
阅读次数：
350
public class GameTree {/*** 推断剩余球数，谁能取到最后谁赢，* ，一人取一次，默认我方先取，，是否能必胜，能就返回true，否则false* @param x剩余球数* @return*/static boolean f(int x){int[] op={1,3,7,8}...
分类：
其他好文 时间：
2014-07-11 18:48:55
阅读次数：
180
在传统互联网时代，数字音乐有盗版、监管、付费习惯等问题，但在移动互联网时代，数字音乐收费是必然的趋势，但不是由谁说了算，最终还是经过市场博弈才能定论。...
分类：
其他好文 时间：
2014-07-09 10:16:28
阅读次数：
196
HDU 3537 Daizhenyang's Coin（博弈-sg）
题目大意：
有一排硬币，告诉 你n个正面朝上的硬币的位置，你可以选择任意位置的1~3个硬币翻转一下，但是问你先手是否会输。
解题思路：
通过求sg发现规律
sg 1 2 4 7 8 11 13 14
x 0 1 2 3 4 5 6 7
找到规律，sg[x]，如果x的二进制1的个数为奇数，sg[x]=2*x ，否则 sg[x]=2*x+1;
然后把各个Sg的值异或最终就是答案...
分类：
其他好文 时间：
2014-07-08 20:25:49
阅读次数：
149
Daizhenyang's Coin
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 320 Accepted Submission(s): 146
Problem Description
We know that...
分类：
其他好文 时间：
2014-07-08 17:58:15
阅读次数：
251
HDU 1847 Good Luck in CET-4 Everybody! （博弈论sg）
解题思路：
1、用博弈论sg函数可以解
根据NP图的关系，发现 n%3=0时，Cici赢，否则Kiki赢
2、用DP去解，用dp[n][f] 表示还剩n张牌时，f先走，谁赢。...
分类：
其他好文 时间：
2014-07-06 12:37:25
阅读次数：
154
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1880 Accepted Submission(s): 825
Problem Description
Two players, Stan...
分类：
其他好文 时间：
2014-07-06 00:02:49
阅读次数：
253
