美文网首页
搜索专题

搜索专题

作者: Joseph_Z | 来源:发表于2017-03-24 16:04 被阅读0次

DFS模型

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

BFS模型

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

相关文章

网友评论

      本文标题:搜索专题

      本文链接:https://www.haomeiwen.com/subject/krxsvttx.html