1.旅行商问题 旅行商问题(Traveling Salesman Problem,TSP)，是由爱尔兰数学家Sir William Rowan Hamilton和英国数学家Thomas Penyngton Kirkman在19世纪提出的数学问题。它的描述是这样的：一名商人要到若干城市去推销商品，已知 ...
分类：
其他好文 时间：
2017-09-01 10:49:13
阅读次数：
184
题目要求 最小（dis表示绳结到点i的距离），就是个广义费马点的题，模拟退火裸题QAQ 模拟退火就是优化后的爬山算法，一开始先随机一个平均点，接下来如果随机到的点比当前点劣，温度比较高的话也有几率跳过去，这样就能跳出一个局部最优解，随着温度降低，跳到劣点的概率越来越小 好喵喵的算法！ （这题好像黄学 ...
分类：
其他好文 时间：
2017-08-30 00:55:43
阅读次数：
130
结构树 1. 算法导论 数据结构 算法 2. 传统智能算法 蚁群算法 遗传算法 模拟退火算法 禁忌搜索 3. 机器学习 前沿算法 小样本学习 贝叶斯推理及理论 图模型 核方法 谱方法 4. 优化方法深度 5. 深度学习 梯度方法探讨 强化学习 迁移学习 对抗学习 表示学习 稀疏学习 主动学习 NLP ...
分类：
其他好文 时间：
2017-08-24 21:33:28
阅读次数：
135
来源： Waterloo Local 2002.01.26 题目大意： 找出$n$个点的费马点。 思路： 模拟退火。 首先任取其中一个点（或随机一个坐标）作为基准点，每次向四周找距离为$t$的点，如果找到的点总距离更小，就把该点作为新的基准点。 每次找完后降低温度$t$，重复上述过程，直到温度$t$ ...
分类：
其他好文 时间：
2017-08-14 10:05:04
阅读次数：
143
瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 ...
分类：
其他好文 时间：
2017-08-04 19:39:11
阅读次数：
190
【BZOJ1844/2210】Pku1379 Run Away 题意：矩形区域中有一堆点，求矩形中一个位置使得它到所有点的距离的最小值最大。 题解：模拟退火的裸题，再调调调调调参就行了~ ...
分类：
其他好文 时间：
2017-07-30 14:46:27
阅读次数：
128
【BZOJ3680】吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty ...
分类：
其他好文 时间：
2017-07-27 09:38:04
阅读次数：
134
2017年三月底四月初跟实验室的小伙伴一起参加了华为的软件精英挑战赛，可惜实力不济，止步于赛区64强，还是倒数几名...... 我们使用了模拟退火+spfa最大流最小费用算法，通过上百次迭代，获取近似解。 核心代码如下： ...
分类：
其他好文 时间：
2017-07-21 01:21:22
阅读次数：
334
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类：
编程语言 时间：
2017-07-09 12:23:51
阅读次数：
237
