码迷,mamicode.com
首页 >  
搜索关键字:模拟退火    ( 322个结果
ubuntu14.04 下安装 gsl 科学计算库
GSL(GNU Scientific Library)作为三大科学计算库之一,除了涵盖基本的线性代数,微分方程,积分,随机数,组合数,方程求根,多项式求根,排序等,还有模拟退火,快速傅里叶变换,小波,插值,基本样条,最小二乘拟合,特殊函数等。下面介绍一下GSL的安装和使用。 方法一: 首先从官网下载 ...
分类:系统相关   时间:2017-06-30 14:03:58    阅读次数:290
最优解算法的讨论
不懂优化的人希望能有通用的方法来解决他手头的问题。但不幸的事没有这样的方法存在。高速的方法都须要某些条件,比方常见的有强凸。线性,可分解啥的。眼下研究的比較成熟的就是强凸光源可分解 非凸没有特别有效的方法来解。假设是强凸的,何必用那么复杂的方法求最优解?正是由于不是强凸的,才用到优化方法。就算是凸的 ...
分类:编程语言   时间:2017-06-18 21:48:57    阅读次数:140
Codeforces Beta Round #2 C. Commentator problem
模拟退火果然是一个非常高端的东西,思路神马的全然搞不懂啊~ 题目大意: 给出三个圆,求一点到这三个圆的两切线的夹角相等。 解题思路: 对于这个题来说还是有多种思路的 。只是都搞不明确~~ /害羞脸 用模拟退火来解也是一件赌人品的事。由于退火的过程设计的不合理,WA妥妥的。 事实上我也是学了一点点。还 ...
分类:其他好文   时间:2017-06-16 11:32:51    阅读次数:138
hdu 5017 Ellipsoid(模拟退火)
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
【POJ2420】A star not a tree?
蒟蒻开始学模拟退火…… 起初一直不肯学,因为毕竟玄学算法…… 哎呀玄学怎么就没用呢?对不对? ...
分类:其他好文   时间:2017-06-14 21:18:39    阅读次数:169
COGS 307 模拟退火
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
bzoj3680 吊打XXX
传送门: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
模拟退火 (poj 2420, poj 2069)
模拟退火基本知识 其伪代码例如以下: 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
poj2420 A Star not a Tree?
传送门: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
322条   上一页 1 ... 15 16 17 18 19 ... 33 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!