优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-05-26 20:55:04
阅读次数：
181
HDU3932题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最大距离最小简单的模拟退火即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using nam...
分类：
其他好文 时间：
2015-05-26 15:55:19
阅读次数：
116
题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最小距离最大这里数据范围很小，精度要求也不高，我们这里可以利用模拟退火的方法，随机找到下一个点，如果下一个点比当前点优秀就更新当前点参考：http://www.cnblogs.com/heaad/archive/2010/12/20/1911...
分类：
编程语言 时间：
2015-05-26 15:35:18
阅读次数：
153
在扯模拟退火前要先扯扯爬山算法：一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到...
分类：
编程语言 时间：
2015-05-14 20:18:28
阅读次数：
145
感谢原文作者，转自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最...
分类：
编程语言 时间：
2015-05-02 11:01:06
阅读次数：
161
A：处理下日期，容斥加减一下
B：DP，dp[l][r]表示区间回文子序列个数
C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解
代码：
#include
#include
#include
#include
#include
using namespace std;
int t, year;
char m1[2][15];
int m[2]...
分类：
其他好文 时间：
2015-04-20 08:13:09
阅读次数：
127
题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include
#define INF 1e15
#define EPS 1e-7
#define MAX 1...
分类：
其他好文 时间：
2015-04-15 09:41:18
阅读次数：
178
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-04-12 20:38:44
阅读次数：
189
这是我见过的最神的乱搞!先开坑.AC POJ 2420 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #include 11 #incl...
分类：
编程语言 时间：
2015-04-09 21:34:45
阅读次数：
244
解题思路：
给出空间内的n个点，找出覆盖这n个点的最小球的半径。用模拟退火来做。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN ...
分类：
其他好文 时间：
2015-04-07 17:46:19
阅读次数：
132
