博弈论
文章平均质量分 78
devYzhou
Be a man,do the right thing
展开
-
poj-1067 威佐夫博奕 Wythoff Game
http://poj.org/problem?id=1067很明显不懂 直接看了discuss~ 先留着#include #include int ak, bk;double x;int main() { x = (1 + sqrt(5.0)) / 2; while(scanf("%d %d", &ak, &bk) != EOF) { i原创 2013-08-19 15:54:57 · 715 阅读 · 0 评论 -
博弈论(一):Nim游戏
http://www.cnblogs.com/Knuth/archive/2009/09/05/1561008.html重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈转载 2013-08-14 19:53:12 · 825 阅读 · 0 评论 -
Game theory初步
http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html游戏1l 有两个游戏者:A和B。l 有21颗石子。l 两人轮流取走石子,每次可取1、2或3颗。l A先取。l 取走最后一颗石子的人获胜,即没有石子可取的人算输。如果剩下1、2或3颗石子,那么接下来取的人就能获胜;如果剩转载 2013-08-14 19:56:27 · 909 阅读 · 0 评论 -
博弈论(二):Sprague-Grundy函数
转自:http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可以从第3堆及以后石子里取任意颗……这时看上去问题复杂转载 2013-08-14 19:54:57 · 583 阅读 · 0 评论 -
寻找必败态——一类博弈问题的快速解法
转自:http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html 博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点:转载 2013-08-14 19:49:07 · 773 阅读 · 0 评论 -
poj-1740 A New Stone Game 博弈论
题目来源:http://poj.org/problem?id=1740刚刚看完博弈论的几篇文章,找了这水题,根据论文里面的思路很清楚了#include //只需要判断它是不是有N对相等的情况#include #include #include using namespace std;bool f[1005];int main(){ int n; whi原创 2013-08-14 21:11:03 · 816 阅读 · 0 评论 -
poj-2484 A Funny Game
http://poj.org/problem?id=2484睡前也没想这么水的~ 但是运气就这样 哈哈博弈论真是说不清楚呀~#include #include using namespace std;int main(){ int n; while(~scanf("%d",&n)) { if(!n) bre原创 2013-08-15 01:36:21 · 696 阅读 · 0 评论