总目录 > 3 搜索 > 3.3 搜索优化 前言 子目录列表 1、 3.2 五种改进搜索算法 1、为什么需要优化 在最开始我们就提到，搜索算法适用性很广，在不清楚正确算法，没有思路，或者时间紧迫的情况下，大部分题目都可以进行“暴力搜索”。当然，比起正确的算法，搜索的效率是低下的，OI 赛制中得分往往 ...
分类：
其他好文 时间：
2020-06-16 00:55:38
阅读次数：
40
概念定义： 深度优先遍历：深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表，采用拓扑排序表可以解决很多相关的图论问题，如最大路径问题等等。 根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。 广度优先遍 ...
分类：
编程语言 时间：
2020-06-07 21:24:16
阅读次数：
77
A 启发式搜索 其实是两种搜索方法的合成（ A 搜索算法 + 启发式搜索），但要真正理解A\ 搜索算法，还是得先从启发式搜索算法谈起。 何为启发式搜索 启发式搜索算法有点像广度优先搜索，不同的是，它会优先顺着有启发性和具有特定信息的节点搜索下去，这些节点可能是到达目标的最好路径。我们称这个过程为最优 ...
分类：
其他好文 时间：
2020-05-11 18:59:01
阅读次数：
74
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
人工免疫算法(Immune Algorithm)是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析，迭代过程中，在保留上一代最佳个体的前提下，免疫算法是全局收敛的。 基本步骤 抗原识别：输入目标函数和各种约束作为免疫算法的抗原。 初始抗体生成：随机生 ...
分类：
其他好文 时间：
2020-04-24 14:36:47
阅读次数：
78
A*是一种搜索算法，一般基于一个估价函数f(x) = g(x) + h(x)，通过这个函数来进行有方向的搜索以提高搜索的效率（而不是bfs、dfs那样的盲目搜索）其中g(x)指从初始状态到当前状态的花费，h(x)为当前状态到终状态的最小花费，以两者之和来估计起始状态到终状态的总花费f(x)在A*算法 ...
分类：
编程语言 时间：
2020-04-22 10:23:20
阅读次数：
79
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
MySQL优化-索引 二分查找 拆半查找，binary search 一种在有序数组中查找某一特定元素的搜索算法。 二分查找法的优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，二分查找方法适用于不经常变动而查找频繁的有序列表。 二叉树 二叉树的每个节点至多 ...
分类：
数据库 时间：
2020-04-12 20:36:38
阅读次数：
91
一、定义 神经架构搜索（Neural Architecture Search，简称 NAS）的核心思想是使用搜索算法来发现用于解决我们的问题所需要的神经网络结构。 有些论文的结果很难重现原因之一就是获得最优超参值往往需要花很大的力气。超参数的自动搜索优化是一个古老的话题了。 对于深度学习来说，超参数 ...
分类：
其他好文 时间：
2020-04-03 23:51:29
阅读次数：
201
