Run Away Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10634 Accepted: 3177 Description One of the traps we will encounter in the Pyramid ...
分类：
其他好文 时间：
2018-10-03 22:48:31
阅读次数：
156
A Star not a Tree? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9298 Accepted: 4022 Description Luke wants to upgrade his home computer ...
分类：
其他好文 时间：
2018-10-03 00:39:28
阅读次数：
190
今天闲来无事，写点东西吧 模拟退火 首先模拟退火是个什么东西呢？ _模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte Car ...
分类：
其他好文 时间：
2018-10-02 22:15:13
阅读次数：
238
第一道正式的模拟退火。真香！ ~~师兄说我又疯了~~ 这道题要在二维平面上找一个点使这个系统稳定。 化学老师说：能量越低越稳定。这句话在物理也适用。 所以我们要做的就是使 这些物品的重力势能尽可能低 。 但是又不知道绳子长度啊！ 傻瓜，只需要 在桌子部分的绳子尽量长 就可以了啊！ 所以我们说到底要求 ...
分类：
Web程序 时间：
2018-10-02 20:43:02
阅读次数：
198
菜鸡刷模板系列。。。 这道题其实是可以二分的，但是有更好的算法，叫做三分。 三分这种算法用于求单峰函数的最大值或者最小值。 算法思想就是弄$(l, r)$区间的两个三等分点，然后来缩小范围。 因为这道题是求峰顶，所以我们可以~~模拟退火~~通过两个三等分点的大小关系来缩小范围。 我们把那个值小的那边 ...
分类：
其他好文 时间：
2018-10-01 23:49:14
阅读次数：
368
[TOC] 题目链接 "loj 2076. 「JSOI2016」炸弹攻击" 题解 模拟退火 退火时，由于答案比较小，但是温度比较高 所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低 代码 c++ include include include include include def ...
分类：
Web程序 时间：
2018-09-29 20:27:07
阅读次数：
176
原谅我将模拟退火放到骚操作的范畴，比较玄学调参，玄学AC。。。。。。（我要当欧皇TAT） 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有 ...
分类：
其他好文 时间：
2018-09-23 22:22:26
阅读次数：
256
题意 题目链接 求 $F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)$的最小值 Sol 强上模拟退火，注意eps要开大！ ...
分类：
其他好文 时间：
2018-09-13 10:22:46
阅读次数：
119
我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 题目传送门： "http://poj.org/problem?id=1379" 题目意思是要求规定大小平面内某一点，该点到所有给定点的距离中最小距离最大。 类似于费马点做法……不过把统 ...
分类：
其他好文 时间：
2018-09-06 18:16:20
阅读次数：
137
模拟退火 概述：求解最优化问题，example：TSP，函数max/min 一、理论： 算法认识：基于爬山算法（每次朝着当前上升最快的方向爬，但是初始化不同可能会得到不同的局部最优值，模拟退火可能跳出局部最优值） 流程：初始高温 温度降低 终止在低温 本质： 贪心+随机化 二、算法描述： $$\be ...
分类：
其他好文 时间：
2018-08-26 20:06:32
阅读次数：
162
