搜索专题
2017-03-24 本文已影响0人
Joseph_Z
DFS模型
计算一个给的图中有几个连通块的(目前做的好像是);给一个特定的形式,去找题需要的形式的(在复杂度低的情况下用);还有翻转问题fliptile用二进制进行遍历搜索;待续。。。
BFS模型
从起始状态找达到目标状态最短的步数或者时间的,主要找到适合的哈希方法就行;也可以寻找连通块;待续。。。
DFS模型
计算一个给的图中有几个连通块的(目前做的好像是);给一个特定的形式,去找题需要的形式的(在复杂度低的情况下用);还有翻转问题fliptile用二进制进行遍历搜索;待续。。。
BFS模型
从起始状态找达到目标状态最短的步数或者时间的,主要找到适合的哈希方法就行;也可以寻找连通块;待续。。。