分类:DFS

hdu 1518 Square(dfs)

刚接触搜索,这一题直接看蒙了,上网查的解题报告,重新理一下思路。 首先当所有木棒总长度不能被4整除时以及木棒最大长度大于总长度除以4时,不能组成正方形,直接输出no。 深搜时从第一个开始往后搜索,只要满足当前边长+当前木…

dfs找环

对于dfs找环,实际上就是和图上的dfs树是一个套路, 对于一个在有向图的dfs树上的返祖边,凭借这条边必定会构成一个环, 然后我们把运行时的栈中从返祖的祖先那个点之上所有点按顺序都取出来就是我们所需要的环了。 &nbs…

DFS与BFS的总结

BFS与DFS的讨论:BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。 DFS:基于递归的搜…