搜索专题

2017-03-24  本文已影响0人  Joseph_Z

DFS模型

计算一个给的图中有几个连通块的(目前做的好像是);给一个特定的形式,去找题需要的形式的(在复杂度低的情况下用);还有翻转问题fliptile用二进制进行遍历搜索;待续。。。

BFS模型

从起始状态找达到目标状态最短的步数或者时间的,主要找到适合的哈希方法就行;也可以寻找连通块;待续。。。

上一篇下一篇

猜你喜欢

热点阅读