BZOJ3680 吊打XXX 有n个点，求一个点到所有点的加权距离和最小 模拟退火算法 自然界普遍遵循着向着低能量发展的趋势，物体的降温就是一个这样的过程 物体在降温过程中，分子做剧烈的无规则运动，逐渐寻找到达一个能量比较低的状态，温度逐渐降低，而无规则运动的剧烈程度也逐渐降低，最后趋于稳定的状态便 ...
分类：
编程语言 时间：
2018-02-02 14:28:58
阅读次数：
179
TSP——模拟退火解法 都知道TSP是经典的NP问题，从一个点开始遍历所有点，不重复，求最短路径。 可以用枚举终点，跑流量为2的最小费用，图论来做，时间复杂度为 ? 费用流已经用到堆优化了。显然点，边较多将无法承受。 如果不要求精确解，使用模拟退火也是一个不错的选择。模型简单，转移很暴力。 先随机生 ...
分类：
其他好文 时间：
2018-01-31 22:18:33
阅读次数：
224
模拟退火算法，很久之前就写过一篇文章了。双倍经验题（POJ 2420） 题意： 在一个矩形区域内，求一个点的距离到所有点的距离最短的那个，最大。 这个题意，很像二分定义，但是毫无思路，也不能暴力枚举，那就模拟退火。 ...
分类：
其他好文 时间：
2018-01-31 14:49:24
阅读次数：
169
$模拟退火$ $这种全局最优的问题用模拟退火$ $模拟退火就是每次向四周随机移动，移动的幅度和温度成正比，如果新的位置更优就接受，否则按一定概率接收，概率和温度成正比$ $最后稳定后再在最优解附近蹦跶几下看看有没有更好的$ $你问我这是什么道理，我说无(我)可(不)奉(知)告(道)$ #includ ...
分类：
其他好文 时间：
2018-01-28 23:16:02
阅读次数：
202
模拟退火算法 著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所 ...
分类：
编程语言 时间：
2018-01-21 01:09:31
阅读次数：
293
[Ahoi2014&Jsoi2014]宅男计划 Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天 ...
分类：
其他好文 时间：
2017-12-26 19:52:07
阅读次数：
191
题意：给定$n$个点，找一个点使得这个点到所有点的距离之和最小，求出这个最小距离 传说中的模拟退火… #include<cstdio> #include<ctime> #include<cmath> #include<cstdlib> const int N=105; struct point { ...
分类：
其他好文 时间：
2017-12-24 21:31:52
阅读次数：
129
模拟退火算法的物理背景： 模拟退火算法的核心思想与热力学的原理极为相似，在高温下，液体的大量分子彼此之间进行相对移动，如果液体慢慢冷却，原子的可动性就会消失，原子自行排列成行，形成一个纯净的晶体． 如果温度冷却迅速，那它不一定能达到这个状态，这一个过程的本质在于，慢慢冷却，使原子在丧失可动性之前重新 ...
分类：
编程语言 时间：
2017-12-20 04:04:28
阅读次数：
257
吴恩达老师的机器学习公开课的第二课主要讲了随机梯度下降算法，我记录了一些要点并写了一点自己的想法于此。 以上便是第二节课的核心内容。 另外的内容还有随机梯度下降法。思想是很平凡的，当数据较多的时候随机选择数据进行梯度下降，以精度换速度。 梯度下降法似乎并不能处理局部最优的问题。吴恩达老师在课上给的解 ...
分类：
其他好文 时间：
2017-11-10 21:44:20
阅读次数：
1782
Groundhogs are good at digging holes, their home is a hole, usually a group of groundhogs will find a more suitable area for their activities and buil ...
分类：
编程语言 时间：
2017-11-08 22:22:21
阅读次数：
183
