！！！其实我脸一点也不黑！我天天洗脸的！
题解：
我的姿势是先模拟退火，然后少少爬下山来取优。
参数什么的看代码就好。
那个种子的生成方式是[生日^名字首字母的hash]
代码：
#include
#include
#include
#include
#include
#define N 10100
#define inf 23333333333333...
分类：
其他好文 时间：
2015-02-05 15:08:15
阅读次数：
196
题意：
给若干个点，现在求一个点，使它到离它最近的点尽量远。
题解：
我写的是模拟退火先玩一会，然后小幅度爬爬山。
种子的采用是20134858
是生日^人的名字首字母hash。
诶可算A了，看来我脸还不是太黑。
代码：
#include
#include
#include
#include
#include
#define N 10100...
分类：
其他好文 时间：
2015-02-05 15:06:54
阅读次数：
145
问题描述：我方有一个基地，经度和纬度为（ 70,40）。假设我方飞机的速度为 1000 公里/小时。 我方派一架飞机从基地出发，侦察完敌方所有目标，再返回原来的基地。在敌方每一目 标点的侦察时间不计，求该架飞机所花费的时间（假设我方飞机巡航时间可以充分长）。 这是一个旅行商问题。我们依次...
分类：
编程语言 时间：
2015-01-30 00:02:28
阅读次数：
450
模拟退火解TSP/*
* @file SA.cpp
* @brief SA解TSP
* @author/Univ. taoxiaoxiao/XMU
* @date 11-2-2014
*/
#include
#include
#include
using namespace std;
#define max 51 //最大的输入规格
int a[m...
分类：
其他好文 时间：
2015-01-26 22:53:15
阅读次数：
389
题意：找出一点，距离所有所有点的最短距离最大二维平面内模拟退火即可，同样这题用最小圆覆盖也是可以的。Source Code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #includ...
分类：
其他好文 时间：
2015-01-22 19:55:06
阅读次数：
130
和刚才那道是一模一样不过求的是最小的，只要稍微修改一下就可以了~//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-01-22 19:42:07
阅读次数：
172
模拟退火算法
一. 爬山算法 ( Hill Climbing )
介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。
爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停...
分类：
编程语言 时间：
2015-01-20 10:28:43
阅读次数：
218
利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索，当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解，该解便是全局最小解。但是对于能量函数在定义域中不是凸函数，利用上面的经典算法很容易陷入局部极小值问题，从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性，但是这并不是最优的解法。...
分类：
编程语言 时间：
2015-01-19 19:14:47
阅读次数：
817
模拟退火 一：概括 1.爬山算法 所谓的爬山算法实际上就是简单的贪心算法，贪心算法通过从当前解的临近空间选择一个最优的解作为新的当前解，因此这个解很有可能是局部最优解，而不是全局最优的。因为A的领域周围没有比他更优的解了。 2.模拟算法 模拟退火算法可以有效的解决这个陷入局部最优解的...
分类：
其他好文 时间：
2015-01-17 20:52:45
阅读次数：
271
基础模拟退火。 1 /* poj 1379 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 10...
分类：
其他好文 时间：
2015-01-07 20:28:10
阅读次数：
170
