模拟退火裸题（输出"nan nan"可以AC） 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<cstdlib> 6 using namespace std; 7 ...
分类：
其他好文 时间：
2017-03-27 17:40:56
阅读次数：
147
吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每个gty重力不同，绳结 ...
分类：
其他好文 时间：
2017-03-11 20:39:35
阅读次数：
203
#!/usr/bin/python import nltk from random import randint def segment(text, segs): # 分词 words = [] last = 0 for i in range(len(segs)): if segs[i] == '1... ...
分类：
编程语言 时间：
2017-03-09 17:23:15
阅读次数：
180
题目大意：原题链接 给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大. 解题思路：一开始想到用随机化算法解决，但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。 不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。 参考 ...
分类：
编程语言 时间：
2017-03-01 23:08:51
阅读次数：
258
参考这篇文章，写的不错。 http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 另外上一篇文章说了模拟退火算法。 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发， ...
分类：
编程语言 时间：
2017-01-16 14:08:40
阅读次数：
313
题目链接：http://poj.org/problem?id=2069 题意：求一个半径最小的球，使得它可以包围住所有点。 模拟退火，圆心每次都去找最远那个点，这样两点之间的距离就是半径，那么接下来移动的方向肯定就是朝着这个最远点移动，保证比例相同且在球内的情况下移动。 不看题解想不到，这个东西有点 ...
分类：
其他好文 时间：
2016-12-28 21:02:27
阅读次数：
256
题目链接：http://poj.org/problem?id=2420 求费马点，即到所有其他点总和距离最小的点。 一开始想枚举一个坐标，另一个坐标二分的，但是check的时候还是O(n)的，复杂度相当于O(n^2lgn)，没意义。 学习一种神贪心，模拟退火。感觉和启发式搜索有点像啊，又有点像牛顿迭 ...
分类：
其他好文 时间：
2016-12-28 18:02:33
阅读次数：
184
以前搞数学建模的时候，研究过(其实也不算是研究，只是大概了解)一些人工智能算法，比如前面已经说过的粒子群算法(PSO),还有著名的遗传算法(GA),模拟退火算法(SA),蚁群算法(ACA）等。当时懂得非常浅，只会copy别人的代码(一般是MATLAB),改一改值和参数，东拼西凑就拿过来用了，根本没有 ...
分类：
编程语言 时间：
2016-12-10 06:36:55
阅读次数：
451
最近看到量子退火计算机【D-Ware】研制成功，博主表示十分的兴奋。 我就浅谈一下什么是【模拟退火算法】 【从爬山算法开始】 【抱歉，图画的太渣】 好的，我们现在开始假设你在爬这座山，你的任务是在爬完这座山之后告诉我最高的点是哪里。 那么我们用爬山算法的思想来模拟一下。 首先，你来到了A，你心想：这 ...
分类：
编程语言 时间：
2016-11-30 03:02:27
阅读次数：
194
著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所探讨之问题的开 ...
分类：
编程语言 时间：
2016-11-21 07:55:19
阅读次数：
332
