N-Queens 模拟退火不会写 0.0 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an i ...
分类：
其他好文 时间：
2016-10-06 06:59:07
阅读次数：
213
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-10-06 00:32:50
阅读次数：
150
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知 ...
分类：
编程语言 时间：
2016-10-06 00:24:54
阅读次数：
216
题目链接：http://poj.org/problem?id=2420 题意：给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 参考链接：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 这一篇文章写的 ...
分类：
编程语言 时间：
2016-10-03 14:43:24
阅读次数：
194
http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html （转） 优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一 ...
分类：
编程语言 时间：
2016-08-28 12:32:58
阅读次数：
257
说是找椭球面上的 到原点距离最近的点。 感觉像是有个单调性，然后，点的范围是正负100以内。 第一次学习模拟退火，觉得就是个搜索，在现在确定的一个方向中去搜索。当然，方向越多搜索越精确，但是时间会变慢，这种概率算法还是不要轻易写的为好...... ...
分类：
其他好文 时间：
2016-07-25 13:11:24
阅读次数：
149
1.绪论立体匹配是三维重建系统的关键步骤，并且作为一种非接触测量方法在工业以及科研领域具有重要的应用价值。为了完成匹配工作以及获取场景的稠密视差图，可以通过构建能量函数对应立体匹配的约束条件。复杂能量函数的全局最优解通常是NP难问题。相对于其他全局优化算法相比如模拟退火、梯度下降、动态规划等，图割算法不仅精度高，收敛速度快，并且对于光照变化、弱纹理等区域的匹配效果也比其他算法好。2.图割算法计算机视...
分类：
其他好文 时间：
2016-07-13 16:34:09
阅读次数：
209
目录
一．dfs序在树状图中的经典应用
二．初探双向广度优先搜索
三．整体二分思想完美解决kth number问题
四．实战模拟退火思想(变步长贪心算法)
五．凸包问题经典例题
六．树的重心问题经典例题
七．矩阵快速幂例题
一．dfs序在树状图中的经典应用
首先是dfs序的问题，什么是dfs序？...
分类：
其他好文 时间：
2016-07-10 18:51:01
阅读次数：
295
