博弈题
文章平均质量分 75
my1995
不要小看一点一滴。。。
今天的我,明天的你
展开
-
hdu2147 kiki's game
题意: 棋的初始点是(1,m),即右上角。 下棋者只能往左边(left),左下面(left-underneath),下面(underneath),这三个方格下棋。 解题思路: 只要画出NP图就可以发现规律了。。。 N:必胜点(如果左边,左下角,下角有一个P点,那么这个点就是N点) P:必败点(如果左边,左下角,下角全都是N点,那么这个点就是P点) 最后棋子一定原创 2014-07-18 10:58:51 · 315 阅读 · 0 评论 -
hdu2516 取石子游戏
http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目大意:原创 2014-07-22 14:35:30 · 456 阅读 · 0 评论 -
三种博弈想法
取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。原创 2014-07-20 13:30:03 · 368 阅读 · 0 评论 -
hdu2177 取(2堆)石子游戏
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1000 Accepted Submission(s): 602 Problem Description 有两堆石子,数量任意,可以不同。游原创 2014-07-20 13:48:23 · 363 阅读 · 0 评论 -
hdu1850(心得)
博弈小知识】尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的 物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下原创 2014-07-19 15:39:06 · 459 阅读 · 0 评论 -
POJ 1067取石子游戏
大致上是这样的:有两堆石子,不妨先认为一堆有10,另一堆有15个,双方轮流取走一些石子,合法的取法有如下两种: 1)在一堆石子中取走任意多颗; 2)在两堆石子中取走相同多的任意颗; 约定取走最后一颗石子的人为赢家,求必败态(必胜策略)。 这个可以说是MR.Wythoff(Wythoff于1907年提出此游戏)一生全部的贡献吧,我在一篇日志里就说完有点残酷。这个问题好像被用作原创 2014-07-16 15:27:49 · 334 阅读 · 0 评论 -
POJ1740 A New Stone Game
点击打开链接原创 2014-07-19 11:10:42 · 340 阅读 · 0 评论 -
组合博弈知识汇总
原帖链接:点击打开链接转载 2014-07-19 10:12:26 · 428 阅读 · 0 评论 -
hdu2176 取(m堆)石子游戏
点击打开链接 和原创 2014-07-19 15:06:24 · 397 阅读 · 0 评论 -
hdu1850 Being a Good Boy in Spring Festival
题意:对于Nim游戏:有n堆石子,每堆有a[i]个,两人轮流从任意堆中取任意多的石子(一次不能同时从多堆中拿),每次至少 取一个,多者不限,最后取光者胜。先手的人如果想赢,一共有几种选择? 用到了一个很明显的结论:a = a ^ b ^ b;原创 2014-07-19 14:37:03 · 385 阅读 · 0 评论 -
hdu2149 Public Sale
巴什博弈,要求如果可以取胜,那么第一次先手取能取多少才能保证获胜 通过巴什博弈n=(m+1)r+s,我们只要取走s,留下m+1的倍数,那么我们先手总是能赢的。。。根据这个去枚举即可 当n原创 2014-07-18 10:20:09 · 350 阅读 · 0 评论 -
hdu1079 Calendar Game
题目大意是: 两个家伙在区域赛前夕闲的无聊,然后玩一种无限纠结的游戏,随即给定一个日期,每次只能移动day OR month.......... 而且如果下一个月没有当前day的话, 你就不能移动month,比如1月31日,你只能移动day 使其到2月1日,而不能移动月让其到达2月31日,原因你懂的! 嗯,现在Adam开始YY了要!需要你来找一个必胜策略!(到达2001.11翻译 2014-07-19 17:02:32 · 343 阅读 · 0 评论 -
hdu 1846 Brave Game
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6232 Accepted Submission(s): 4156 Problem Description 十年前读大学的时候,中国每年都转载 2014-07-15 15:12:57 · 478 阅读 · 0 评论