七、ACM_博弈
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
-
博弈汇总
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2012-10-08 11:33:24 · 946 阅读 · 0 评论 -
博弈类题目小结(HDU,POJ,ZOJ)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.csd原创 2013-08-11 11:04:45 · 857 阅读 · 0 评论 -
HDU 2147博弈-找规律
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 3808 Accepted Submission(s): 2210Problem DescriptionRecently kiki has nothi原创 2013-08-08 11:28:04 · 811 阅读 · 0 评论 -
hdu1527-威佐夫博弈(Wythoff Game)
hdu1527-威佐夫博弈 Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。原创 2013-08-08 19:50:07 · 1006 阅读 · 0 评论 -
博弈论的一些基础知识(参考网络资料,学习总结,很好,分享并保存)
原作者地址:http://blog.csdn.net/wche1990/article/details/6944696(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,原创 2013-08-08 19:13:14 · 837 阅读 · 0 评论 -
hdu1851_A Simple Game博弈—SG函数
hdu1851_A Simple Game 题意 :n堆石子,分别有M1,M2,·······,Mn个石子,各堆分别最多取L1,L2,·····Ln个石头,两个人分别取,一次只能从一堆中取,取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输出No。 思路:先看一堆石子,然后求该堆的sg函数,最后由SG定理可知 将每堆石子的SG函数值异或,即可得解。原创 2013-08-11 10:18:48 · 773 阅读 · 0 评论 -
Hdu_1850 Nim博弈_求初始时有多少种走法取胜
hdu 1850 Being a Good Boy in Spring Festival 问题:有n堆石子,每堆石子有ai个(i(1“先手的人如果想赢,第一步有几种选择呢?”Input输入数据包含多个测试用例,每个测试用例占2行,首先一行包含一个整数M(1 Output如果先手的人能赢,请输出他第一步可行的方案数,否则请输出0,每个实例的输原创 2013-08-08 19:00:28 · 1016 阅读 · 0 评论 -
hdu 2147 kiki's game (博弈)
hdu 2147 kiki's game (博弈)原创 2014-08-19 13:41:14 · 665 阅读 · 0 评论