![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 83
u010142538
这个作者很懒,什么都没留下…
展开
-
博弈总结
以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规转载 2013-07-15 15:59:07 · 424 阅读 · 0 评论 -
POJ1082:Calendar Game
题意是:Adam和Eve两人做游戏,开始给出一个日期,截止日期是2011.11.4,游戏规则如下: 每个人只能将天数增加一天或者将月份增加一天。如果下个月没有这一天,那么只能增加天数。 游戏胜利定义为:先到截止日期的为胜。 每次都是Adam先开始。 本题就是找规律的博弈题,规律为:不论增加天数还是增加月份,都会改变mm+dd值奇偶性,除了9月30日和11月30日。那么只要是mm+dd为偶数原创 2013-07-15 15:47:18 · 474 阅读 · 0 评论 -
nim博弈论 SG
Nim游戏 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(原创 2013-07-18 18:50:29 · 473 阅读 · 0 评论 -
POJ2348:Euclid's Game
题意:有两个人玩游戏,游戏内容如下:有两个自然数,第一个人从较大的数中减去较小数的正整数倍,结果是非负数。两人交替进行游戏,谁先把较大的数变为0,则胜利,游戏结束。 解题思路:以m>= n为例(m =2时,肯定能够到达上两种情况的任意一种~~~,则为必胜。 代码如下~ #include using namespace std; int check(int m,int n) {原创 2013-07-19 11:06:42 · 453 阅读 · 0 评论 -
HDU1564:play games
题意:两人做游戏:有n*n的棋盘,两人依次移动石子,每次只能水平或垂直移动一个格子,并且走过的格子不能再走。知道不能移动为止。 思路:这道题很简单,两人移动石子可定会走遍整个棋盘,那么这就与棋盘格子总数的奇偶有关系。是奇数的话,那么后手胜,否则先手胜。 #include using namespace std; int main() { int n ; wh原创 2013-07-19 11:33:49 · 483 阅读 · 0 评论 -
HDU1847:Good Luck in CET-4 Everybody!
一道典型的巴什博奕:我已开始把前几种情况模拟出来,到3张牌时,是先手必败。那么只要先手让后手面对3 的倍数的时候,那么后手不论怎么拿,总会剩下3k+1或者3k+2张,那么先手只要再拿1张或者2张,又会使后手面对必败的局势。 #include using namespace std; int main() { int n; while(cin >> n)原创 2013-07-20 20:25:04 · 433 阅读 · 0 评论 -
【博弈】删边游戏
原文地址:http://blog.sina.com.cn/s/blog_51cea4040100h5j4.html 忽忽,今天终于结束了贾志豪博弈的论文,很高兴,ccy都弄懂了。 这里,特别感谢一个人,在ccy思考最后一部分无向图删边游戏遇到困难准备沉入厚厚的英语大书里时,伟大地拯救了ccy,真的很感谢,td哥哥~~~ 现在,ccy一步一步的来。 一、链的删转载 2013-07-24 18:34:40 · 664 阅读 · 0 评论 -
博弈-Green Hackenbush(无向图删边)
转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.html Green Hackenbush Hackenbush游戏是通过移除一个有根图的某些边,直到没有与地板的相连的边。地板用虚线来表示,其中移除某一条边的时候,那条边以上所连着的所有边都会移除,就像砍树枝那样,树枝以上的部分也会被移除。 在这节中,我们讨论这个游戏的公平版本转载 2013-07-24 18:35:53 · 524 阅读 · 0 评论 -
博弈题目总结
第一题:Matches Game Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary numb原创 2013-07-23 21:21:37 · 558 阅读 · 0 评论