
4.2 找出游戏的必胜策略 推理与动态规划算法
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 1082 Calendar Game 已翻译
<span title="Description ">描述 亚当和夏娃进入今年的ACM国际大学编程竞赛。昨晚,他们打了日历游戏,庆祝这次比赛。这个游戏包括从1900年1月1日到2001年11月4日,比赛日期的日期。游戏从这个时间间隔随机选择一个日期开始。然后,玩家,亚当和夏娃,随着亚当移动第一:亚当,夏娃,亚当,夏娃,等等。移动只有一个规则,它很简单:从当前日期,他的/她的转弯可以移动到下原创 2016-12-24 21:03:40 · 837 阅读 · 0 评论 -
POJ 3688 Cheat in the Game 已翻译
<span title="Description ">描述 爱丽丝和鲍勃正在玩一个游戏。开始时,法官拿出一堆石头W的石头和一个黑盒子包含N块。每张卡上都有一个数字Ai。爱丽丝和鲍勃轮流从盒子里画一张卡。当然,他们不知道数字,直到他们把卡出箱。然后,玩家将Ai石头从桩上拿走,如果可能的话。如果没有足够的石头,玩家再次绘制一张牌。获胜者是拿走最后一块石头的玩家。<span titl原创 2016-12-24 21:09:53 · 462 阅读 · 0 评论