当前搜索:

sg函数训练——开窍篇

个人觉得,能做一道经典的题并理解透彻,往往比做对难度系数很大的题目更有意义。最近又训练了博弈,记录一些题目,来个小总结。hdu 3032 Nim or not Nim?http://acm.hdu.edu.cn/showproblem.php?pid=3032 大意:和普通的nim游戏相比,这里...
阅读(413) 评论(0)

博弈训练——sg函数

关于sg函数:Sprague-Grundy定理(SG定理): 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之,从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用,因为单堆的Nim游戏 SG函数满足 SG...
阅读(393) 评论(0)

博弈训练——nim与bash

本文主要记录和nim博弈,bash game的相关问题。题目: hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 hdu 2149 Public Sale lightOJ 1253 Misere Nim lightoj 1247 Matrix Game hdu 1517 A...
阅读(458) 评论(0)

UVA 11489 Integer Game(博弈,规律)

题意:给出一段长度不超过1000位的数字, 两个人进行游戏, 分别从数字中去掉某一位数字, 并且去掉之后, 剩下的数字的每一位数相加都是3的倍数, 最后不能取, 或是没有数字了, 就输了. 先手胜利的话就输出"S", 否则输出"T". 在中间过程中,取...
阅读(415) 评论(0)

hdu 2516 取石子游戏(博弈,找规律)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2516 写代码时瞎干,最后得到提示才悔恨当时没有认真研究。。。 剩余d=n-kn 如果想要赢,必须满足k。所以k-->[1,n/3]. 各个状态: 通过状态分析,可以看出,必败点...
阅读(324) 评论(0)

hdu 2176 取(m堆)石子游戏(博弈,异或运算)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2176 这也就是nim game(异或理论)。但是要求出“先取者第1次取子的所有方法. 如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b”。 必须对异或运算有一定认识: #include...
阅读(622) 评论(0)

hdu 2147 kiki's game(博弈,找规律)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2147 找出必胜点,必败点的分布规律,很快求解了。 这应该是在hdu中到目前为止写的最短的代码了。。 #include #include using namespace std; in...
阅读(358) 评论(0)

hdu 1846 Brave Game(博弈,bash game)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1846 各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 1、  本游戏是一个二人游戏; 2、  有一堆石子一共有n个; 3、  两人轮流进行; 4、  每走一步可以取走1…m个石...
阅读(303) 评论(0)

博弈初识

常见的3种博弈游戏的解决和数字的性质有着密切的联系,数学统治着万物。
阅读(412) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9440
    排名: 2419
    我的链接
    最新评论