文章分类 -  ACM

DFS找连通分量问题，染色问题
摘要：DFS在2D网格上找连通分量问题 找连通分量的数量 求各连通分量的大小 ... 题目①：蓝桥杯2018年省赛 题目②：POJ-1164-城堡问题 一、蓝桥杯2018年省赛 全球变暖 题目大意是有一张NxN像素的照片，图片中”#”代表陆地，”.”代表海洋。”上下左右”4连通连成一片的陆地组成一座岛屿。 阅读全文
posted @ 2018-08-03 10:21 fishers 阅读(569) 评论(0) 推荐(0)
DFS序列问题，枚举搜索
摘要：DFS序列问题，枚举搜索。 题目①：棋盘 题目②：8皇后 题目③：踩方格 深度优先搜索可以用来遍历所有选择，找到所有的终结状态，从而找到所有的解。在此基础上，我们就能轻松回答两类问题： (1)一共有多少可行解。 (2)哪个是最优解。 POJ-1321棋盘问题 Description 在一个给定形状的 阅读全文
posted @ 2018-08-03 10:07 fishers 阅读(552) 评论(0) 推荐(1)
poj3278 Catch That Cow赶上那头牛
摘要：kuangbin带你飞-简单搜索-poj-3278 阅读全文
posted @ 2018-08-01 11:54 fishers 阅读(428) 评论(0) 推荐(0)