本程序使用线性搜索算法从n个数中查找一个数。 输出1： 输出2： ...
分类：
编程语言 时间：
2016-04-05 22:59:01
阅读次数：
265
转载于：http://princetonboy.ycool.com/post.2805302.html 【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪 ...
分类：
编程语言 时间：
2016-04-05 19:47:37
阅读次数：
382
// 搜索算法 挨个尝试 1. 梯度下降 批梯度下降， 随机梯度下降 2. 矩阵求导方法 ...
分类：
其他好文 时间：
2016-04-02 22:59:50
阅读次数：
457
最近接触到了遗传算法以及利用遗传算法求最优解，所以就把这些相关的内容整理记录一下。 一、遗传算法简介（摘自维基百科） 遗传算法（英语：genetic algorithm (GA)）是计算数学中用于解决最佳化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象 ...
分类：
编程语言 时间：
2016-04-01 17:37:13
阅读次数：
279
定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v
分类：
其他好文 时间：
2016-03-22 22:08:59
阅读次数：
260
A*搜寻算法[编辑]维基百科，自由的百科全书本条目需要补充更多来源。（2015年6月30日） 请协助添加多方面可靠来源以改善这篇条目，无法查证的内容可能会被提出异议而移除。A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或在...
分类：
编程语言 时间：
2016-03-18 21:51:06
阅读次数：
342
一、简介 GA:借鉴生物界的自然选择和自然遗传机制的随机化搜索算法。模拟发生（繁殖,交叉.基因突变）； 属于启发式搜索算法的一种。 候选解 >选取较优个体 >遗传算子进行个体组合 >产生新的候选解群 重复直至收敛指标 二、
分类：
编程语言 时间：
2016-03-12 22:38:35
阅读次数：
245
本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者可以阅读其他资料，这里不再详细阐述。如何写估价函数A*寻路算法本质上是一个有方向性的广度优先搜索算法，它使用一个估价函数，来估测可能的最短路径，在每..
分类：
编程语言 时间：
2016-03-10 11:00:05
阅读次数：
236
最近邻搜索（Nearest Neighbor Search） Name of the problem: nearest neighbors, k nearest neighbors (kNN, k-NN), nearset neighbor search, proximity search, sim
分类：
编程语言 时间：
2016-03-07 22:22:51
阅读次数：
206
在k-d tree树中进行数据的k近邻搜索是特征匹配的重要环节，其目的是检索在k-d tree中与待查询点距离最近的k个数据点。 最近邻搜索是k近邻的特例，也就是1近邻。将1近邻改扩展到k近邻非常容易。下面介绍最简单的k-d tree最近邻搜索算法。 基本的思路很简单：首先通过二叉树搜索（比较待查询
分类：
编程语言 时间：
2016-03-06 15:32:54
阅读次数：
1339
