题目：http://poj.org/problem?id=2420 精度设成1e-17，做三遍。ans设成double，最后再取整。 ...
分类：
其他好文 时间：
2018-10-30 17:22:31
阅读次数：
91
题目：http://poj.org/problem?id=2420 给出 n 个点的坐标，求费马点； 模拟退火上。 代码如下： ...
分类：
其他好文 时间：
2018-10-30 17:18:31
阅读次数：
118
模拟退火 爬山算法（Hill Climbing） 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前的解空中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如下图所示：假设C点为当前解， ...
分类：
其他好文 时间：
2018-10-26 22:16:36
阅读次数：
185
传送门 正解是正交分解，然而我是当成模拟退火的入门题来写的 因为我脸黑，交了17次才过... 模拟退火过程： 初始温度定为一个较大的数 随机跳一段距离和方向，计算程度情况，如果比较稳定就选择它 不然就以一概率选择（跟温度和稳定程度差有关） 然后降低温度，重复上述过程 直到温度很低时退出 得到一组解， ...
分类：
Web程序 时间：
2018-10-19 02:10:27
阅读次数：
192
Buried memory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4067 Accepted Submission(s): 2171 P ...
分类：
编程语言 时间：
2018-10-17 20:43:49
阅读次数：
245
题目链接：传送门 题目大意： 汉诺塔，给定n个盘子（n <= 45），起始状态和结束状态，求最小的步数以及路径。 思路： 考虑用dfs贪心地将剩余最大盘归位。 #include<bits/stdc++.h> using namespace std; const int MAX_N = 50; con ...
分类：
其他好文 时间：
2018-10-16 01:39:58
阅读次数：
186
优化算法系列之模拟退火算法（1）——0-1背包问题 1问题描述 有一个窃贼在偷窃一家商店时发现有N件商品：第i件物品价值vi元，重wi磅，其中vi、wi都是整数。他希望带走的东西越值钱越好，但他的背包小，最多只能装下W磅的东西（W为整数）。如果每件物品或被带走或被留下，小偷应该带走哪几件东西？ 2解 ...
分类：
编程语言 时间：
2018-10-14 13:48:43
阅读次数：
252
模拟退火是一种求函数最值问题的随机算法。 给定一个函数的某一初始坐标，可以拟定一个“温度”（这里主要是借用退火的物理意义），这里的温度可以理解成自变量可以取值的范围。之后在当前最优解对应的自变量的基础上， 随机产生一组附加量 ，用当前自变量加上附加量构成一个新的点，计算该点的函数值，若该点函数值比最 ...
分类：
其他好文 时间：
2018-10-14 01:47:34
阅读次数：
171
"P1337 [JSOI2004]平衡点 吊打XXX" 模拟退火 初始温度$T_0$ 终止温度$T_k$ 温度变化率$d$ $T_k$略大于0，$d$略小于1 当前状态$x,y$ 当前解$E$ 当前最优解$minE$ 当前温度$T$ 新状态$nx,ny$ 新解$nE$ 新解与当前解差值$\Delta ...
分类：
Web程序 时间：
2018-10-13 02:20:15
阅读次数：
143
之前写了一份此题关于模拟退火的方法，现在来补充一下状压dp的方法。 其实直接在dfs中状压比较好想，而且实现也很简单，但是网上有人说这种方法是错的。。。并不知道哪错了，但是就不写了，找了一个正解。 正解的区别在于状态，（树高是啥意思），每次都是从当前状态的子集转移过来。这里用到了快速枚举子集的操作， ...
分类：
其他好文 时间：
2018-10-06 23:38:45
阅读次数：
193
