POJ 1082 Calendar Game 题解《挑战程序设计竞赛》

POJ 1082 Calendar Game 题解《挑战程序设计竞赛》_第1张图片
POJ 1082 Calendar Game 翻黄历:Adam和Eve玩游戏,在1990年的1月1号到2001年的11月4号之间随机出一个日期,两人轮流增加日期,Adam先手。规定只能往此日期的下一天移动或者下个月的这一天移动(如果下个月没有这一天,则不能移动)。最终谁先移动2001年的11月4号,谁就获胜。现给定日期,判断Adam是否有取胜策略。4.1找出游戏的必胜策略 推理与动态规划算法 如果抽到最后一天肯定是必败的,那就用这个必败态往前面递推。状态按照日期先后排列,每个c...

继续阅读:码农场 » POJ 1082 Calendar Game 题解《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-1082-calendar-game.html

你可能感兴趣的:(POJ 1082 Calendar Game 题解《挑战程序设计竞赛》)