- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 [Puzzle toad 3] Take the last chip
原题链接 http://www.cs.cmu.edu/puzzle/puzzle3.html 题目大意： 有一堆石子，A,B两个人轮流取石子，取走最后一个石子的人赢。 第一次第一个人取走任意个石子，但是不能全部取完 此后，每个人每次取的石子数不能比前一个人取的多,取走最后一个石子的人获胜。。倘若A,B都做最优决策，在什么情况下先手有必胜策略。 如果，每个人每次取的石子数至多是前一
2012-08-12 00:16:29
559
翻译 [Puzzle toad 2] THE LIGHTS OF THE ROUND TABLE
原文链接http://www.cs.cmu.edu/puzzle/puzzle2.html【看不懂可以参考原文】 亚瑟王正在准备圆会议，桌子上的座位编号从1到n，每个座位上有一盏灯，有些灯是开着的有些灯是关着的，明天亚瑟王要讨论流放魔法师梅林的相关事宜【ps:梅林不是一个正面人物么】亚瑟王身为国王，当然不会亲自去关灯，他说出灯的编号，让侍从去按下灯的按钮【若此时灯是关着的，按完按
2012-08-09 00:50:12
547
翻译 [puzzle toad 1]managers and enginners
原文链接http://www.cs.cmu.edu/puzzle/puzzle1.html 管理者和工程师 题目大意：FBI包围某公司的总部，逮住了N个人，这N个人的身份不是 工程师 就是 管理者.这N个人互相知道对方的真实身份。FBI对这个N人进行拷问，拷问格式就是-向 i 询问 j 是什么身份。工程师都会说实话， 然而奸诈狡猾的管理者们不一定说真话。 问题来了。
2012-08-08 23:15:00
346
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人