2012年8月21日
HDOJ---1847 Good Luck in CET-4 Everybody![巴什博弈]
摘要： Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2513Accepted Submissi... 阅读全文
posted @ 2012-08-21 23:52 max_xbw 阅读(356) 评论(0) 推荐(0) 编辑
寻找必败态——一类博弈问题的快速解法
摘要： 转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此... 阅读全文
posted @ 2012-08-21 23:30 max_xbw 阅读(456) 评论(0) 推荐(0) 编辑
博弈论（二）：Sprague-Grundy函数
摘要： 转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗... 阅读全文
posted @ 2012-08-21 23:30 max_xbw 阅读(325) 评论(0) 推荐(0) 编辑
HDOJ---1846 Brave Game[巴什博弈]
摘要： Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3158Accepted Submission(s): 2092Problem ... 阅读全文
posted @ 2012-08-21 22:34 max_xbw 阅读(370) 评论(0) 推荐(0) 编辑
ACM-博弈论
摘要： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流... 阅读全文
posted @ 2012-08-21 21:35 max_xbw 阅读(524) 评论(0) 推荐(0) 编辑
【转】ACM博弈常识汇总
摘要： 博弈常识汇总有一种很有意思的游戏，就是有物体若干堆，可所以火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我公民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深切的数学道理。下面我们来解析一下要如何才干够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品... 阅读全文
posted @ 2012-08-21 21:32 max_xbw 阅读(1076) 评论(0) 推荐(0) 编辑
HDOJ---2546 饭卡[DP01背包问题]
摘要： 饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4160Accepted Submission(s): 1410Problem Descript... 阅读全文
posted @ 2012-08-21 20:53 max_xbw 阅读(326) 评论(0) 推荐(0) 编辑