n个灯,k个人的开灯问题

n个灯,k个人的开灯问题

**有n个灯,编号为1-n。第一个人把所以灯打开,第二个人按下 所有编号为2的倍数的开关,第三个人按下3的倍数的开关,依次类推, 一共有k个人,问最后有哪些灯开...
阅读 97 次
HDOJ1175连连看  DFS

HDOJ1175连连看 DFS

连连看 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两...
阅读 65 次
穷举搜索 回溯与深搜

穷举搜索 回溯与深搜

计算机常用算法大致有两大类,一类叫蛮力算法,一类叫贪心算法,前者常使用的手段就是搜索,对全部解空间进行地毯式搜索,直到找到指定解或最优解。 【建立解空间】 问题...
阅读 77 次