某山寨

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是一道水题。。。坑了许久。。。 晕死 真想找个墙撞死。。
影响全程。。。。
有队友的陪伴 一切都不重要

POJ1014 Dividing dp 背包

POJ1014 Dividing dp 背包

POJ1014
题目大意
有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示对应价值的物品的数量。问能不能将物品分成两份,是两份的总价值相等,所有物品不能切开,只能分给一方,当输入六个0的时候程序结束,总物品的总个数不超过20000