博弈
m悟空
这个作者很懒,什么都没留下…
展开
-
取石子游戏(威佐夫博弈)
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石...原创 2018-12-14 12:35:39 · 287 阅读 · 0 评论 -
Calendar Game(简单博弈)
Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January...原创 2018-12-14 13:00:21 · 538 阅读 · 0 评论 -
Digital Deletions(博弈)
Digital deletions is a two-player game. The rule of the game is as following. Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits can be 0, 1, 2, 3, ...原创 2018-12-14 13:10:10 · 569 阅读 · 1 评论