摘要: 题目:作为一个马场的主人,你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表,即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定,即更壮的马获胜(若相同则双方均不算获胜),请你设计一个策略,使你能获得尽量多的场次的胜利。 阅读全文
posted @ 2017-04-16 18:34 雪浪snowWave 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:你要在一个nxm的格子图上涂色,你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观,我们要求你涂色的格子不能相邻,也就是说,不能有公共边,现在问你,在采取最优策略的情况下,你最多能涂多少个格子? 思路:n和m有一个是偶数,就有偶数个格子,就可以涂m*n的一半,两个都是奇数,那 阅读全文
posted @ 2017-04-16 18:13 雪浪snowWave 阅读(319) 评论(0) 推荐(0) 编辑