因为周测被虐，做了好久的博弈题，找了好多关于博弈的相关资料，感觉自己，似乎还是动了那么一点点。临睡前，就小小的总结一下，希望以后看到的时候，能够有所感悟吧！！
接下来是正题。
讲到博弈， 其实也就是找规律，但是知道一般的博弈类型可以快速便捷的解决问题。
博弈的类型大致有以下几种：巴什博弈，威佐夫博奕，尼姆博弈。除此之外还有斐波那契博弈，sg模板等。
巴什博弈：（摘自百度文库）
巴什博...
分类：
其他好文 时间：
2014-08-07 03:06:58
阅读次数：
253
题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律：if(x%4==0)
sg[x]=x-1; if(x...
分类：
其他好文 时间：
2014-05-27 23:58:54
阅读次数：
354
A simple stone gameTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
312Accepted Submission(s): 16....
分类：
其他好文 时间：
2014-05-26 20:09:15
阅读次数：
248
ACM 尼姆博弈 Being a Good Boy in Spring Festival hdu1850...
分类：
编程语言 时间：
2014-05-03 16:25:26
阅读次数：
330
ACM 尼姆博弈 取(m堆)石子游戏 hdu2176 改变奇异态...
分类：
其他好文 时间：
2014-05-03 15:44:04
阅读次数：
312
