poj 2386 Lake Counting 解题报告(BFS)

//求输入的矩阵中8连通的W的块数,求连通区域数,首先就想到的是广度优先搜索。用一个FIFO的队列来保存同一个连通区域的W。 #include #include using namespace std; enum color{white,gray,black}; //标记颜色, char...

2012-03-30 15:14:56

阅读数:358

评论数:0

poj 1163解题报告(动态规划)

//要求输入一个组阶梯数,求从顶层到最底层的最大和,每个连接只能为该层数字到下层左下数字或右下数字的路径。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 //最大和路径为 7,3,8,7,5之和为30 //思...

2012-03-29 12:08:20

阅读数:226

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭