模拟退火可真是让人AC率 ，但又能简单的骗到80+pts的好算法 (手动分割) 模拟退火有什么用鸭？ 模拟退火用来解决最优性问题，比如求个最大/最小值什么的。如果让求方案数还是老老实实写正(pian)解(fen)叭。 众所周知玄学贪心不需要证明。但如果想到的贪心是错的，那么会导致陷入局部最优解的情况 ...
分类：
其他好文 时间：
2019-11-24 15:22:41
阅读次数：
76
题目链接： "HDU 2899" Problem Description Now, here is a fuction: F(x) = 6 x^7+8 x^6+7 x^3+5 x^2 y x (0 Can you find the minimum value when x is between 0 ...
分类：
其他好文 时间：
2019-10-31 23:42:30
阅读次数：
106
模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.?erný在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有 ...
分类：
编程语言 时间：
2019-10-30 20:03:55
阅读次数：
98
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
t1 "mzoj 1354: 最大子序列的和" 得分：10pts,本题我打了一个半小时，1.单调队列不熟悉，2.数据范围看错了，空间爆掉，死死翘翘！ 思路： 看到区间的问题首先肯定是想到求 前缀和 ， 我们把[1,k]的和记为sum[k]，可以得到sum[i] = sum[i 1] + a[i]，[ ...
分类：
其他好文 时间：
2019-10-08 15:53:55
阅读次数：
85
转自：https://www.cnblogs.com/125418a/p/11621177.html 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的 ...
分类：
其他好文 时间：
2019-10-08 14:42:24
阅读次数：
137
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这会 ...
分类：
其他好文 时间：
2019-10-08 14:19:42
阅读次数：
71
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
最近学了一波模拟退火。个人感觉，就是随机算法，然后我们的目标点，一开始温度T高的时候会移动的剧烈，T小的时候移动的缓和（所以这就是为什么每一次移动的距离都是乘T）。然后真正的模拟退火是如果当前的tem比ans优，那就毫不犹豫地接受，否则则以一定概率接受。也就是那个exp（dE/T）> rand 那个 ...
分类：
其他好文 时间：
2019-10-03 14:45:02
阅读次数：
121
Summary 退火总结.退火其实不难...难的是怎么调参. 贡献两页提交才只有$55pts$的经历真是惨不忍睹.这就是调参的艰难. 主要就是这么几个参数: $T_0,T,d,T_e$. 分别是初温,当前温度,降温系数,终止温度. 主要就说一下降温系数叭. 这个东西,呃,很玄乎,你改个$0.$几它可 ...
分类：
其他好文 时间：
2019-09-25 19:53:01
阅读次数：
115
