算法与数据结构
文章平均质量分 93
准确说是,算法与数据结构PLUS
_Nino
Master, teaching makes you.
展开
-
超越经典搜索算法汇总
前言0x01 离散空间的局部搜索0x01.1 爬山法0x01.2 模拟退火法0x01.3 局部束搜索0x01.4 遗传算法0x02 连续空间中的局部搜索0x03 局部搜索算法汇总前言在经典搜索算法中,搜索过程是系统的探索状态空间,通过在内存中保留一条或多条路径和记录路径中的每个结点的选择,当找到目标的时,到达目标的路径就是问题的一个解,比如说在罗马尼亚问题中,关注的是到达目标状态的路径,因此在搜索的过程中,需要在内存中保留一颗搜索树,这对内存是很大的挑战,或者说这类问题有着无限的状态空间,这甚至可能直.原创 2021-06-01 23:25:31 · 878 阅读 · 0 评论 -
经典搜索算法总结
前言0x01 搜索问题的形式化0x02 树搜索和图搜索0x03 搜索算法的评估0x04 盲目搜索算法0x04.01 宽度优先搜索算法BFS0x04.02 一致代价搜索算法UCS0x04.03 深度优先搜索算法DFS前言搜索问题是在解决各类问题时不可避免的重点难点,很多问题的求解过程都可以转变为搜索问题。比如,对于以下罗马尼亚问题,希望找到一条路径使得从城市 Arad 到城市 Bucuresti 的路径最短,这就是一个经典的搜索问题,在数据结构课程中,我们都知道使用 Dijkstra 算法来求得最优解,.原创 2021-06-01 19:38:39 · 13756 阅读 · 0 评论