zoukankan      html  css  js  c++  java
  • 8月5日训练日记

    今天看了很多,打了很多字,今天搜索看了前五中,深度优先,广度优先,优先队列优化的广度优先搜索,优先队列优化的深度优先搜索,权值不同的双端队列搜索。DFS BFS 是烂大街的东西,这个东西学不好简直该死,这是图论的基础算法,学不好搜索意味着放弃了大部分的图论,广搜是中规中矩的按顺序一层一层的递归进行搜索,深度优先所搜索是按某一分支向下搜索不撞南墙不死心,相比于优先队列优化的搜索来讲,每次都选最小的代价,但是当前最小不代表未来最小,当搜索结果在当前最大代价的分支下时,就会最后遍历,这个所要花费的时间要比一般的搜索花费的时间还要多,但是一般的搜索花费的时间也很可观,所以有了A*算法,但是A*的算法实在弄不懂他的f(x)估值函数,所以再等等,明天主要任务就是分清楚什么题用什么搜算算法,需要怎样剪枝。

  • 相关阅读:
    MySQL开发规范与使用技巧总结
    Anaconda3(在D盘)安装jieba库具体步骤
    Python的reshape的用法
    oom和cpu负载的定位
    接口安全设计
    恍然间
    java原子类
    设计模式
    微服务
    常见的代码优化
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12798816.html
Copyright © 2011-2022 走看看