
DFS
文章平均质量分 88
UFO___
也不要小看悟能
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeM 黑白树
题目描述:一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入原创 2017-08-05 09:50:09 · 672 阅读 · 0 评论 -
基础数据结构算法_DFS and BFS
图的常用遍历方法无非就是BFS和DFS,这也是常用的搜索方法。BFS全称为广度优先搜索,以广度优先,一般采用队列辅助实现。DFS全称为深度优先搜索,以深度优先,一般采用递归实现。这两个用途很广,比如对于优先搜索的题目,常以BFS+优先级队列的形式。还有二分图分的匹配采用BFS比DFS效率高,以及多状态搜索也采用BFS。下面给出一道多状态搜索的题目:假设一个探原创 2017-08-10 09:29:34 · 747 阅读 · 0 评论