博弈论
文章平均质量分 83
夨落旳尐孩
我要这天,再遮不住我眼,要这地,再埋不了我心,要这众生,都明白我意,要那诸佛,都烟消云散。
展开
-
poj 1067 威佐夫博弈
取石子游戏Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17630Accepted: 5338Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把原创 2013-09-11 14:09:19 · 901 阅读 · 0 评论 -
2011年10月09日
Rabbit and GrassTimeLimit: 1000/1000 MS(Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):580 AcceptedSubmission(s): 450Problem Description大学时光是浪漫的,女生是浪漫的,圣诞更是原创 2013-09-11 14:06:38 · 771 阅读 · 0 评论 -
hdu 邂逅明下(Bash博弈的变形)
邂逅明下TimeLimit: 2000/1000 MS(Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):705 AcceptedSubmission(s): 331Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会原创 2013-09-11 14:06:36 · 718 阅读 · 0 评论 -
博弈之sg函数 A chess game
题目大意:有一个有N个顶点的有向无环图,顶点上有棋子,两个人,每次根据这个图移动任意一个棋子走一步最后不能移动棋子的为Lose,问先手的玩家是否能获胜 题目分析:根据大意,很容易看出来是博弈的题目,这次用了SG函数来求解,SG函数大致简单的学习可以在百度百科有:http://baike.baidu.com/view/2855458.htm重点分解成子问题 和 求出子问题原创 2013-09-11 14:06:34 · 856 阅读 · 0 评论 -
2516取石子游戏(简单博弈)
取石子游戏TimeLimit: 2000/1000 MS(Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):865 AcceptedSubmission(s): 466Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能原创 2013-09-11 14:06:28 · 754 阅读 · 0 评论 -
2011年10月07日
kiki's gameTimeLimit: 5000/1000 MS(Java/Others) MemoryLimit: 40000/1000 K (Java/Others)Total Submission(s):2586 AcceptedSubmission(s): 1516Problem DescriptionRecently kiki has nothin原创 2013-09-11 14:06:23 · 685 阅读 · 0 评论 -
SG函数资料(入门必备)
入门一:首先来玩个游戏,引用杭电课件上的:(1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。 想一下。。 首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有差别,那就没法讨论了~~~~开个玩笑哈。) 介绍概念:P原创 2013-09-11 14:06:17 · 767 阅读 · 0 评论 -
博弈论
博弈论入门小结博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规原创 2013-09-11 14:06:14 · 882 阅读 · 0 评论 -
poj 1704 阶梯尼姆博弈
题目大意:每个测试点最多有T(1 <= T <=20)个测试数据。如图所示,Georgia和Bob在玩一种自创的游戏。一个无限长的棋盘上有N个旗子(1<= N <= 1000),第i个棋子的位置可以用Pi表示(1<= Pi <=10000)。现在Georgia先走。每个人每一次可以把一枚棋子向左移动任意个格子,但是不能超越其他棋子,也不能和其他棋子处在同一个格子里。如果轮到某一个人的时候T原创 2013-09-11 14:09:22 · 904 阅读 · 0 评论 -
hdu 1907 John
JohnTimeLimit: 5000/1000 MS(Java/Others) MemoryLimit: 65535/32768 K (Java/Others)Total Submission(s):906 AcceptedSubmission(s): 480Problem DescriptionLittle John is playing very funn原创 2013-09-11 14:06:43 · 651 阅读 · 0 评论 -
hdu 2509 Be the Winner(博弈Nim)
Be the WinnerTimeLimit: 2000/1000 MS(Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):573 AcceptedSubmission(s): 282Problem DescriptionLet's consider m apples原创 2013-09-11 14:06:40 · 784 阅读 · 0 评论 -
博弈之sg函数
Stone GameTime Limit : 5000/1000ms(Java/Other) MemoryLimit : 65535/32768K (Java/Other)Total Submission(s) :12 AcceptedSubmission(s) : 6Font: Times NewRoman | Verdana | GeorgiaFont Siz原创 2013-09-11 14:06:32 · 727 阅读 · 0 评论 -
poj 2960 sg函数
POJ 2960 S-Nim大意:有n堆石子,每堆石子个数已知,两人轮流从中取石子,每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3...sk-1},问先拿者是否有必胜策略?分析: 1.可将问题转化为n个子问题,每个子问题分别为: 从一堆x颗石子中取石子,每次可取的石子数为集合S(k)中的一个数 2.分析(1)中的每个子问题, 易得:SG(x) =mex(S原创 2013-09-11 14:09:24 · 883 阅读 · 0 评论