博弈论
文章平均质量分 85
键盘里的青春
加油~
展开
-
威佐夫博弈各大博客总结
这篇博客是我摘取网上比较好的博客段落摘取而成的,希望可以让所有人都能看懂,博客出处会在后文贴上~1,有些人可能不知道为什么会奇异局势为什么一定会赢,这一篇博客很详细很清楚的讲解了这个原理问题:首先有两堆石子,博弈双方每次可以取一堆石子中的任意个,不能不取,或者取两堆石子中的相同个。先取完者赢。分析:首先我们根据条件来分析博弈中的奇异局势 第一个(0 ,原创 2016-10-14 13:02:29 · 1995 阅读 · 0 评论 -
HDU 1517 && poj 2505 A Multiplication Game (基础博弈)
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2264 Accepted Submission(s): 1300Problem Description原创 2016-11-29 19:28:49 · 673 阅读 · 0 评论 -
SG函数初学整合
转自:http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html 入门一:首先来玩个游戏,引用杭电课件上的:(1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。 想一下。。原创 2016-12-01 19:19:55 · 572 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(sg入门题)
Good Luck in CET-4 Everybody!Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的A原创 2016-12-01 20:14:24 · 668 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again && HDU 1851 A Simple Game (基础sg函数)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8053 Accepted Submission(s): 3350Problem Description原创 2016-12-02 10:34:35 · 529 阅读 · 0 评论 -
HDU 5795 A Simple Nim 详解(SG打表找规律,博弈好题)
A Simple NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 973 Accepted Submission(s): 569Problem DescriptionTwo players tak原创 2016-12-02 12:56:51 · 772 阅读 · 0 评论 -
HDU 1729 Stone Game (sg函数)
Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3287 Accepted Submission(s): 1048Problem DescriptionThis game is a原创 2016-12-02 22:51:24 · 603 阅读 · 0 评论 -
UVALive-7278 - Game of Cards(sg函数)
UVALive-7278 - Game of Cards题目大意:A、B两个人玩游戏。A先手,问最后谁赢。游戏规则:给出n堆纸牌,可任意选择其中一堆,记为x在x的顶部可取走[0,k]张纸牌,该堆纸牌至少留下一张x剩下来的纸牌中,记顶部的纸牌值为y,则移除最顶部的y张纸牌(即该堆至少还剩下y张纸牌才是合法)如果有人不能进行合法移动,则输了。题目原创 2017-03-30 16:29:25 · 377 阅读 · 0 评论 -
1831 小C的游戏 (规律or记忆化搜索)
1831 小C的游戏 收藏 关注小C和小L是好朋友,她们在玩一个游戏。一开始有一个大小为n的石子堆,小C先手。每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。如果取走最后一个人的算败,请问这个游戏小C是否能胜。Input一行表示数据组数Tcases(Tcas原创 2017-05-09 18:31:51 · 465 阅读 · 0 评论 -
kuangbin博弈总结
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2016-10-06 16:18:05 · 1159 阅读 · 0 评论 -
HDU 3544 Alice's Game(贪心博弈)
Alice's GameTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 357Problem DescriptionAlice and Bob h原创 2016-10-29 23:08:31 · 926 阅读 · 0 评论 -
尼姆博奕讲解
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(转载 2016-10-14 16:08:17 · 953 阅读 · 0 评论 -
poj 1907 John (反尼姆博奕)
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 2557Problem DescriptionLittle John is playin原创 2016-10-15 17:49:52 · 492 阅读 · 0 评论 -
hdu 2897 (巴什博奕)
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4171 Accepted Submission(s): 1927Problem Description当日遇到月,于是有了明。当我遇到了你,便成原创 2016-10-15 21:22:27 · 535 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival && hdu 2176 取(m堆)石子游戏 (尼姆博弈)
Being a Good Boy in Spring FestivalTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1850Appoint description: System Crawler (Oct原创 2016-10-14 16:31:33 · 607 阅读 · 0 评论 -
HDU 2177 取(2堆)石子游戏 (威佐夫博弈)
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2280 Accepted Submission(s): 1384Problem Description有两堆石子,数量任意,可以不同。原创 2016-10-16 16:02:33 · 789 阅读 · 1 评论 -
HDU 2516 取石子游戏(斐波那契博弈)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4517 Accepted Submission(s): 2737Problem Description1堆石子有n个,两人轮流取.先取者第1次原创 2016-10-16 16:52:07 · 653 阅读 · 0 评论 -
hdu 3951 Coin Game(对称博弈)
Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1756 Accepted Submission(s): 1018Problem DescriptionAfter hh has lea原创 2016-10-19 15:00:57 · 711 阅读 · 0 评论 -
poj 1704 Georgia and Bob (尼姆博奕)
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9583 Accepted: 3144DescriptionGeorgia and Bob decide to play a self-invented game. They d原创 2016-10-19 16:36:43 · 555 阅读 · 0 评论 -
1068 Bash游戏 V3 (sg打表找规律)
1068 Bash游戏 V3题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的原创 2017-07-11 00:04:23 · 584 阅读 · 0 评论