博弈论
还是太年轻
这个作者很懒,什么都没留下…
展开
-
巴什博弈
巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B报的,可以看...原创 2018-02-25 20:11:51 · 433 阅读 · 0 评论 -
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)
转载:点击打开链接一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后...转载 2018-02-25 20:16:41 · 171 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ
链接:https://www.nowcoder.com/acm/contest/77/G来源:牛客网题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次...原创 2018-02-26 09:12:34 · 233 阅读 · 0 评论 -
POJ 2484 A Funny Game(博弈)
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6483 Accepted: 4035DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= ...原创 2018-03-27 13:12:25 · 146 阅读 · 0 评论 -
POJ 2348 Euclid's Game
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9984 Accepted: 4095DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtr...原创 2018-03-27 13:33:47 · 103 阅读 · 0 评论 -
HDU 2176 取(m堆)石子游戏(尼姆博弈输出路径)
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3910 Accepted Submission(s): 2330Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No...原创 2018-04-10 23:38:54 · 223 阅读 · 0 评论 -
HDU 2147 kiki's game(巴什博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12354 Accepted Submission(s): 7509Problem DescriptionRecently kiki has nothing to ...原创 2018-04-11 23:45:59 · 310 阅读 · 0 评论 -
HDU 2897 邂逅明下(巴什博弈)
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5497 Accepted Submission(s): 2554Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你...原创 2018-04-12 10:28:42 · 210 阅读 · 0 评论 -
HDU 3032 Nim or not Nim?(SG函数)
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2564 Accepted Submission(s): 1335Problem DescriptionNim is a two-player mathem...原创 2018-04-12 19:01:10 · 227 阅读 · 0 评论