没时间复习这个了，暂时用来当模板，以后再来写下自己的模板 ...
分类：
其他好文 时间：
2017-10-15 21:22:28
阅读次数：
187
看到题面蒟蒻忽然心塞... 题目大意: 求二维平面上质点组重心. 模拟退火是一种奇妙的搜索算法(似乎比之前的A*更恶心???) 引用一下wiki(不存在的): 模拟退火是一种通用概率算法，用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特 ...
分类：
其他好文 时间：
2017-10-06 20:36:53
阅读次数：
230
#include using namespace std; int a[10000],now,best; double T=9999; bool solve(){ int p=rand()*rand()%10000; if(a[now+1]>a[now]){ now=now+1; if(a[best... ...
分类：
其他好文 时间：
2017-10-05 21:24:18
阅读次数：
113
1 /***************************************************************************** 2 ** Copyright: NEW NEU laboratory 3 ** File name: SA_工作指派问题 4 ** Des ...
分类：
编程语言 时间：
2017-10-05 19:59:14
阅读次数：
216
Bumb Description Input Output Sample Input 4 1 5 1 4 Sample Output 5 HINT Solution 首先，我们对于一个已知的k，可以O(n)得到Ans，这样就有60%了。 那么怎么做90%呢？老老实实写O(nlogn)是不可能的！模拟 ...
分类：
其他好文 时间：
2017-10-03 22:19:22
阅读次数：
169
题意：让你求空间内n个点的最小覆盖球。 模拟退火随机走的时候主要有这几种走法：①随机旋转角度。 ②直接不随机，往最远的点的方向走，仅仅在尝试接受解的时候用概率。（最小圆/球覆盖时常用） ③往所有点的方向的总和走，仅仅在尝试接受解的时候用概率。（费马点时常用） 像这题，我用第一种最暴力的随机，死活过不 ...
分类：
其他好文 时间：
2017-09-15 20:58:25
阅读次数：
191
题意：平面上找一个点，使得其到给定的n个点的距离的最小值最大。 模拟退火看这篇：http://www.cnblogs.com/autsky-jadek/p/7524208.html 这题稍有不同之处仅有：多随机几个初始点，以增加正确率。 另：WA了几百遍竟然是因为最后输出了-0.0这样的值…… ...
分类：
其他好文 时间：
2017-09-15 20:17:36
阅读次数：
161
题意：求平面上一个点，使其到给定的n个点的距离和最小，即费马点。 模拟退火的思想是随机移动，然后100%接受更优解，以一定概率接受更劣解。移动的过程中温度缓慢降低，接受更劣解的概率降低。 在网上看到的代码都不太靠谱，我这个代码的关键之处在于，每一次随机走点时，不是1次，而是在10次随机中取最优者作为 ...
分类：
其他好文 时间：
2017-09-15 10:09:11
阅读次数：
114
数学建模需要掌握许多知识，这里我列出总纲：学建模中的算法穷举法神经网络模拟退火遗传算法图论算法蒙特卡洛算法所需基础知识高等数学线性代数（矩阵加减乘除）概率论与数理统计（概率论，参数估计，假设检验，回归分析）评价AHP模型（层次分析）模糊评价预测分析场景曲线拟合..
分类：
其他好文 时间：
2017-09-14 23:53:32
阅读次数：
239
模拟退火。一种十分玄学的随机算法，网上可以查到比较详细的资料。 先随机地把数分成m组，每次随机地选择一个数，一开始直接选最小的一组，后来就随机一组，把这个数换到该组看看答案能不能变小，如果变小则换，如果没有变小，按模拟退火的玄学方式判断一下，也要交换。 srand(time(0))在bzoj会RE， ...
分类：
其他好文 时间：
2017-09-11 22:37:43
阅读次数：
124
