某山寨

z4zr的待调教小窝

POJ1176 Party Lamps DFS

POJ1176 Party Lamps DFS

POJ1176
题目大意
有N个灯,初始状态全开。
有4个处理按钮:
按钮1:所有的灯 更换状态(开-〉关,关-〉开)
按钮2:所有奇数的灯 更换状态(开-〉关,关-〉开)
按钮3:所有偶数的灯 更换状态(开-〉关,关-〉开)
按钮4:所有3K+1(k>=0)的灯 更换状态(开-〉关,关-〉开)
总共可以按动C次









搜索——深度优先搜索 DFS

搜索——深度优先搜索 DFS

深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。

2013惨败通化

2013惨败通化

纪念一下。。。。。。至少看到了一群大牛
以及细致观察岛娘。。。

只想说a是一道水题。。。坑了许久。。。 晕死 真想找个墙撞死。。
影响全程。。。。
有队友的陪伴 一切都不重要