随笔分类 -  714欢乐赛

贪心,迭代深搜,广搜
摘要:问题描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格高的大九宫格中有9个3格宽 阅读全文
posted @ 2018-10-31 22:47 qseer 阅读(325) 评论(0) 推荐(0)
摘要:描述 有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金 阅读全文
posted @ 2018-08-01 18:08 qseer 阅读(175) 评论(0) 推荐(0)
摘要:描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多 阅读全文
posted @ 2018-08-01 17:45 qseer 阅读(459) 评论(0) 推荐(0)