美文网首页
搜索专题

搜索专题

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

    DFS模型

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

    BFS模型

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

    相关文章

      网友评论

          本文标题:搜索专题

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