ACM-博弈
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
博弈知识汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2013-07-15 16:50:05 · 612 阅读 · 0 评论 -
HDU 1907 John(Nim游戏 取完为输)
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1893 Accepted Submission(s): 1030Problem DescriptionLittle John is play原创 2013-07-16 11:13:02 · 1195 阅读 · 0 评论 -
SG函数
“Sprague-Grundy函数”我们将面对更多与Nim游戏有关的变种,还会看到Nim游戏的a1^a2^...^an这个值更广泛的意义。上面的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可以从第3堆及以后石子里转载 2013-07-16 22:32:12 · 651 阅读 · 0 评论 -
HDU1072 Calendar Game
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1861 Accepted Submission(s): 1056Problem DescriptionAdam and E原创 2013-07-17 11:05:25 · 733 阅读 · 0 评论 -
三种博弈问题
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2013-07-16 10:11:49 · 697 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3015 Accepted Submission(s): 1740Problem原创 2013-07-16 09:57:15 · 757 阅读 · 0 评论 -
Nim游戏博弈(收集完全版)
Nim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。后来流传到高级人士,则用便士(Pennies),在酒吧柜台上玩。最有名的玩法,是把十二枚便士放转载 2013-07-15 17:08:48 · 2302 阅读 · 0 评论 -
HDU 1849 Rabbit and Grass
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s): 1093Problem Description大学时光是原创 2013-07-15 17:56:12 · 828 阅读 · 0 评论 -
HDU 1730 Northcott Game
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2195 Accepted Submission(s): 931Problem Description Tom和Jerry正原创 2013-07-16 08:47:27 · 762 阅读 · 0 评论 -
HDU 1536 S-Nim
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3178 Accepted Submission(s): 1406Problem DescriptionArthur and his siste原创 2013-07-17 22:53:42 · 733 阅读 · 0 评论