博弈论
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
博弈论入门小结
博弈论入门小结 分类: ACM——博弈论 2011-02-08 16:00 4874人阅读 评论(5) 收藏 举报 游戏算法cbash百度 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,转载 2014-12-03 14:19:47 · 513 阅读 · 0 评论 -
hdu2147 -- kiki's game(博弈论)
因为每个坐标格的必胜或必败已经确定,只要画出P/N图就可以找出规律,获得代码: 博弈论:组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败(必胜)点的属性: * (1) 所有终结点是必败点(P点); * (2) 从任何必胜点(N点)原创 2014-12-03 14:25:13 · 530 阅读 · 0 评论 -
hdu2149 -- Public Sale(博弈论)
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4594 Accepted Submission(s): 2778 Problem Description 虽然不想,但是现实总归是现实,Lel原创 2014-12-03 14:48:04 · 466 阅读 · 0 评论 -
博弈论汇总
取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2015-06-18 19:38:54 · 336 阅读 · 0 评论 -
hdu2509 Be the Winner(博弈论---尼姆博弈)
Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2435 Accepted Submission(s): 1327 Problem Description Let's consider m原创 2015-06-20 20:07:28 · 641 阅读 · 0 评论 -
POJ1067 取石子游戏(博弈论)
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36633 Accepted: 12396 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2015-06-18 19:44:59 · 567 阅读 · 0 评论