搜索资源列表
light
- 求解关灯游戏。 手机上的游戏:有n×m个格子代表n×m个房间,每个房间有一盏灯和一个奇怪的开关,这个开关可以同时控制本房间和上下左右四个房间的灯,但是每次只能同时变换状态,把开的关掉,关的开启。现在有若干个房间的灯开着,问如何使用这些开关关掉所有灯。 注意到灯的状态跟开关数量有关,但是跟开关使用的次序没有关系,而且某个开关使用两次跟没有使用的效果相同,也就是说n×m个房间最多需要使用n×m次开关就能够把所有灯关掉,每个开关最多使用一次。 -Solving the lights game
Maze-Generration-and-routing
- 设计算法生成一个N×M(N行M列)的迷宫,完成迷宫的组织和存储。实现两种不同的迷宫路由算法:广度优先和深度优先算法,并比较(包括理论和实验)两种方法的时间复杂性。-Design algorithm to generate a NM (N rows and M columns) of the maze, the maze to complete the organization and storage. Achieve two different maze routing algorithms: