摘要：
【转】http://blog.csdn.net/df865017/article/details/48164429 使用MATLAB进行编码时， 长时间面对白底黑字的屏幕， 眼睛会疼！ 因此， 选择一个合适的颜色主题 (theme) 来改善用眼是十分必要的！ 由于MATLAB preference选 阅读全文
摘要：
TSP——模拟退火解法 都知道TSP是经典的NP问题，从一个点开始遍历所有点，不重复，求最短路径。 可以用枚举终点，跑流量为2的最小费用，图论来做，时间复杂度为 费用流已经用到堆优化了。显然点，边较多将无法承受。 如果不要求精确解，使用模拟退火也是一个不错的选择。模型简单，转移很暴力。 先随机生 阅读全文
摘要：
最小球覆盖：用半径最小的球去覆盖所有点。 纯粹的退火算法，是搞不定的，精度不够，不然就会TLE，根本跑不出答案来。 任取一点为球心，然后一点点靠近最远点。其实这才是最主要的。 因为：4个点确定一个球，也就是说，这个球，会慢慢稳定，每次用一个点到最远的点的距离去靠近，怎么靠近，玄学距离 。 再在这 阅读全文
摘要：
模拟退火算法，很久之前就写过一篇文章了。双倍经验题（POJ 2420） 题意： 在一个矩形区域内，求一个点的距离到所有点的距离最短的那个，最大。 这个题意，很像二分定义，但是毫无思路，也不能暴力枚举，那就模拟退火。 参考著名的ACdream，哈哈，有个共同点，那就是，大部分的代码，都没有做接受准则， 阅读全文