传送门：http://poj.org/problem?id=1379 【题解】 题目大意：求(0,0)->(X,Y)内的一个点，使得这个点到给定的n个点的最小距离最大。 模拟退火 一开始可以先把4个顶点加入。 调调参就过样例了。 然后就过了 # include <math.h> # include ...
分类：
其他好文 时间：
2017-05-18 09:42:42
阅读次数：
183
以前搞数学建模的时候，研究过(其实也不算是研究，只是大概了解)一些人工智能算法，比如前面已经说过的粒子群算法(PSO),还有著名的遗传算法(GA),模拟退火算法(SA),蚁群算法(ACA）等。当时懂得非常浅，只会copy别人的代码(一般是MATLAB),改一改值和参数，东拼西凑就拿过来用了，根本没有 ...
分类：
编程语言 时间：
2017-05-14 18:52:15
阅读次数：
266
我嗯，这道题比较讨厌，非常难，需要用到马尔科夫随便链、高斯混合复制模型、神经网络还需要用到本人的模拟退火算法进行优化搜索，为了搜索文章避免陷入局部优化，还得用到一些Tabu Search代码比较多写的有点乱七八糟，有的还点长，都贴到laji的网站如了。布料布衣价格上涨，扣子费用降低。这样导致过程很难 ...
分类：
其他好文 时间：
2017-05-03 19:16:56
阅读次数：
105
模拟退火的步骤： 确定初始解集S和控制参数初值delta开始，对当前解重复的产生新解，并选择接受或舍弃，并逐步衰减delta值，算法终止后可以得到一组解集。答案可以最终解集的最优解。 对于这道题，选择矩形内的一点，使得满足与给定点集的最小距离最大。同样可以用模拟退火算法来解决。 # include ...
分类：
其他好文 时间：
2017-04-15 20:16:00
阅读次数：
234
[hdu2899]Strange fuction 模拟退火做法 ...
分类：
其他好文 时间：
2017-04-15 19:08:39
阅读次数：
186
一个很好玩的概率算法。 总是接受比当前解的邻域里更优的解，以一个类似于退火的概率接受邻域里次的解。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # ...
分类：
其他好文 时间：
2017-04-15 11:56:14
阅读次数：
147
目前计算机中的搜索算法有哪些？深度优先，广度优先(源自于数据结构)穷举法(列出所有可能),回溯法（深度优先思想加上返回式搜索）源自于算法设计与分析爬山法，模拟退火，遗传算法（智能化算法）都是一些自适应的随机搜索算法，（有点类似于不确定性算法，也是一些启发式算法（..
分类：
编程语言 时间：
2017-04-12 21:54:26
阅读次数：
138
咏叹 Description 有n根木棍，第i根长度为ai。你要贴着墙围出一个矩形区域，木棍围成的矩形边缘必须平行或垂直于墙，且又一边必须利用墙。你可以把至多1根木棍劈成两根(不一定要在整数位置)。最大化矩形面积。 Input 包含多组数据。每组数据第一行一个整数n，第二行n个整数ai。 Outpu ...
分类：
其他好文 时间：
2017-04-09 00:23:07
阅读次数：
247
不知道为什么，用模拟退火就WA了。。。 显然如果知道了总共购买几次，就可以贪心地求出答案。那么套个爬山就行了。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2017-03-28 19:36:47
阅读次数：
360
题目大意： 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。 思路： 考虑模拟退火。每次先对每个数随机分在哪个组，然后每次退火随机一个数x，将其换到组y，取y时按温度分类： 若温度高，则此时不稳定，y取温度最小的组。 若温度低，则此时已经 ...
分类：
其他好文 时间：
2017-03-27 19:29:54
阅读次数：
144
