banerye的博客

文章目录引出爬山法基本思想解法分析Best-First法基本思想解法分析分支界限法基本思想解法分析A*法基本思想解法分析总结 引出 我们最常见的BFS和DFS是搜索算法的基础，BFS是以广度方向不断延伸边界进行扩展，而DFS则是沿深度方向直指最终结果。二者分别有着特定的生长规律，使得遍历能够有序的进行，但是在延伸时还是缺少一些启发式的选择。二者因此也可以被认作是一种暴力穷举，还有很大的优化空间。 ...

文章目录引出聚合分析基本思想解法分析核分析基本思想解法分析势能分析基本思想解法分析总结 引出 当我们在设计一个数据结构时，评估一个数据结构操作的复杂度可能会成为一个问题； 考虑这样一种情况：数据结构中特定操作的复杂性很高，但是实际用到的机会不多，所以和其他操作的复杂性“平摊”一下，从整体上讲该数据结构使用起来复杂性就降低了。 因为数据结构上的操作相互之间可能是有关联的。不考虑操作之间的关联，只盯着...

产生原因 工程领域内存在大量的优化问题，这些优化问题难以求解的原因： 搜索空间的可能解数目太多以至于无法采用穷举搜索法寻找最优解； 简化模型得到的结果往往是没有实际意义的；（脱离众多现实因素） 阶被严格限制，以至于找到一个可行解都很难，遑论最优解； 很多时候采用自然界最朴素的策略来应对这些问题，反而能够得到不错的结果。 主要分类 优化算法主要分为启发式算法和智能随机算法。 启发式算法依赖对问...