题目大意：给一个矩阵的长宽，再给n个点，求矩阵区域内某个点到各个点的最小距离的最大值，输出所求点的坐标 这道题我还是写了 随机化乱搞 ，不过由于比较懒于是就没有写 模拟退火 ，不过也是可以AC的 我们先初始随机一个坐标并算出它的答案，然后每一次择情况随机一个步长（这个要随着时间的推移慢慢变小），然后 ...
分类：
其他好文 时间：
2018-08-21 21:13:56
阅读次数：
153
看到一道很有意思的题，这个题简直有毒，是一道物理题。。。好像得用模拟退火。。。但显然我太弱了不会模拟退火，只能用正交分解暴力。。。 每次沿着力的方向走一定的距离，假如转头了，则走的步长就减小一点。 不过这里有一个坑，就是假如每次二分，就会错。。。0.7或0.9就可以。有可能走过了回不来了吧。 题面： ...
分类：
其他好文 时间：
2018-08-18 00:54:30
阅读次数：
137
决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 数据结构 1.fhq Treap/非旋式Treap (然而好像巨慢无比……) 2.替罪羊树 3.KD-Tree 4.可并堆 5.可持久化并查集 6.各种毒瘤向的可持久化（可持久化平衡树/可并堆），就当涨见 ...
分类：
其他好文 时间：
2018-08-17 21:31:32
阅读次数：
139
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图： 现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这 ...
分类：
编程语言 时间：
2018-08-05 23:28:48
阅读次数：
317
分别把前四个函数存成m文件，再运行最后一个。 ...
分类：
其他好文 时间：
2018-08-02 23:14:24
阅读次数：
333
题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、…… ...
分类：
其他好文 时间：
2018-07-21 19:18:47
阅读次数：
183
一、引言 哈喽大家好，看到标题大家应该知道我今天要讲什么了吧。“模拟退火算法”，怎么听起来很燃的感觉，哈哈并没有啦，一点都不燃，但是很有用！！看完这篇文章你就懂我什么意思了。 二、退火现象 首先，我们了解一下什么是“退火”。是指妖魔鬼怪快离开，火也快离开的意思吗？差不多哈哈，因为火离开了温度就低了嘛 ...
分类：
编程语言 时间：
2018-07-17 23:19:13
阅读次数：
250
链接： http://poj.org/problem?id=2420 题意： 给出n个点，找到一个点，使得它到所有的点的距离最小。 题解： 最近要做一个排课系统，需要用到模拟退火算法，之前虽然了解过这个算法，但是没有写过题。就先在POJ上找了一道学习一下。 代码： 链接： http://poj.or ...
分类：
其他好文 时间：
2018-07-06 01:36:28
阅读次数：
158
solved 3 （7/22） 前缀和乱搞的题看成是模拟退火求最小费马点，很烦。 C Permutations (子序列) D Travel Frog （dp + 公式） H Appositive Body (中心对称的结论) <qj> 题意：4维空间里n个点，是否能够中心对称。 首先利用所有点求出 ...
分类：
其他好文 时间：
2018-06-16 13:40:30
阅读次数：
251
"原题链接" 关于模拟退火的详细介绍，可以 "peng ym" 关于模拟退火的介绍。 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略 ...
分类：
Web程序 时间：
2018-06-16 12:08:14
阅读次数：
187
