参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 ...
分类：
编程语言 时间：
2018-05-08 12:18:57
阅读次数：
238
题目链接 "bzoj3680: 吊打XXX" 题解 物理题 问题转化为求力的重心 模拟退火即可 代码 c++ include include include include const int maxn = 100007; double x[maxn],y[maxn],w[maxn]; int n; ...
分类：
其他好文 时间：
2018-05-06 16:17:58
阅读次数：
151
https://www.luogu.org/problemnew/show/P3959 模拟退火解法 发现prim求最小生成树是明显错误的 因为prim每次要取出边权最小的点 然而在这道T中这样做不一定是最优的 因此可以随机取出点，这就可能是最优 当重复次数达到一定次数时，就极有可能成为最优解 ...
分类：
其他好文 时间：
2018-05-03 19:33:24
阅读次数：
204
题目大意： 已知N个正整数 将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小 求最小均方差 思路： 模拟退火 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include ...
分类：
其他好文 时间：
2018-05-02 21:12:07
阅读次数：
162
"题目链接" POJ输出不能用%lf！ mmp从4.30改到6.00，把4.30交的一改也过了。 于是就有了两份。。 cpp //392K 500MS //用两点构成的矩形更新，就不需要管边界了 include include include include define gc() getchar( ...
分类：
其他好文 时间：
2018-04-28 20:59:38
阅读次数：
180
题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、…… ...
分类：
其他好文 时间：
2018-04-28 11:50:38
阅读次数：
171
题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个 ...
分类：
Web程序 时间：
2018-04-28 10:50:45
阅读次数：
160
SOL： 手玩+A*+模拟退火。 point 1,16，18,19这种比较简单或者障碍物很多的手玩就好了。 point 10，17，15 这种步数比较多的跑退火，因为不一定跑的完，所以先跑一个比较劣的解，再迭代逼近。 剩下的跑A*还是很快的。 ...
分类：
其他好文 时间：
2018-04-23 21:42:02
阅读次数：
231
"洛谷题目传送门" 很可惜，充满Mo力的Mo拟退火并不是正解。不过这是一道最适合开始入手Mo拟退火的好题。 对模拟退火还不是很清楚的可以 "看一下" 这道题还真和能量有点关系。达到平衡稳态的时候，物体的总能量应该是最小的。而总的能量来源于每个物体的重力势能之和。要想让某个物体势能减小，那就让拉着它的 ...
分类：
Web程序 时间：
2018-04-21 12:12:05
阅读次数：
208
博客转载自：http://www.cnblogs.com/21207-iHome/p/7210543.html 传统的路径规划算法有人工势场法、模糊规则法、遗传算法、神经网络、模拟退火算法、蚁群优化算法等。但这些方法都需要在一个确定的空间内对障碍物进行建模，计算复杂度与机器人自由度呈指数关系，不适合 ...
分类：
编程语言 时间：
2018-04-06 16:42:05
阅读次数：
334
