GSL(GNU Scientific Library)作为三大科学计算库之一,除了涵盖基本的线性代数,微分方程,积分,随机数,组合数,方程求根,多项式求根,排序等,还有模拟退火,快速傅里叶变换,小波,插值,基本样条,最小二乘拟合,特殊函数等。下面介绍一下GSL的安装和使用。 方法一: 首先从官网下载 ...
分类:
系统相关 时间:
2017-06-30 14:03:58
阅读次数:
290
不懂优化的人希望能有通用的方法来解决他手头的问题。但不幸的事没有这样的方法存在。高速的方法都须要某些条件,比方常见的有强凸。线性,可分解啥的。眼下研究的比較成熟的就是强凸光源可分解 非凸没有特别有效的方法来解。假设是强凸的,何必用那么复杂的方法求最优解?正是由于不是强凸的,才用到优化方法。就算是凸的 ...
分类:
编程语言 时间:
2017-06-18 21:48:57
阅读次数:
140
模拟退火果然是一个非常高端的东西,思路神马的全然搞不懂啊~ 题目大意: 给出三个圆,求一点到这三个圆的两切线的夹角相等。 解题思路: 对于这个题来说还是有多种思路的 。只是都搞不明确~~ /害羞脸 用模拟退火来解也是一件赌人品的事。由于退火的过程设计的不合理,WA妥妥的。 事实上我也是学了一点点。还 ...
分类:
其他好文 时间:
2017-06-16 11:32:51
阅读次数:
138
Ellipsoid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1140 Accepted Submission(s): 412 Speci ...
分类:
其他好文 时间:
2017-06-16 10:25:15
阅读次数:
229
蒟蒻开始学模拟退火…… 起初一直不肯学,因为毕竟玄学算法…… 哎呀玄学怎么就没用呢?对不对? ...
分类:
其他好文 时间:
2017-06-14 21:18:39
阅读次数:
169
307. [HAOI2006] 均分数据 ★★ 输入文件:data.in 输出文件:data.out 简单对比时间限制:3 s 内存限制:128 MB 【问题描述】 已知N个正整数:A1,A2,……,An。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下: 其中第一 ...
分类:
其他好文 时间:
2017-06-14 21:14:00
阅读次数:
183
转自:http://www.cnblogs.com/chaosimple/archive/2013/06/10/3130664.html 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优 ...
分类:
编程语言 时间:
2017-06-11 18:31:07
阅读次数:
399
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3680 【题解】 模拟退火 getdis瞎推推,猜猜就猜出来了吧。。 前面没看n的范围设N=20, T=20作死 改成T=5,N=8就10s刚好过了 # include <math.h> # i ...
分类:
其他好文 时间:
2017-05-29 19:54:00
阅读次数:
294
模拟退火基本知识 其伪代码例如以下: Let s = s0 For k = 0 through k_max (exclusive): T := temperature(k / k_max) Pick a random neighbour, s_new := neighbour(s) If P(E(s ...
分类:
其他好文 时间:
2017-05-27 17:03:57
阅读次数:
159
传送门:http://poj.org/problem?id=2420 【题解】 费马点问题,模拟退火。%.0f神坑 # include <math.h> # include <stdio.h> # include <stdlib.h> # include <string.h> # include < ...
分类:
其他好文 时间:
2017-05-18 11:43:07
阅读次数:
251