Kirai
摘要：
题目链接：http://poj.org/problem?id=2069 题意：求一个半径最小的球，使得它可以包围住所有点。 模拟退火，圆心每次都去找最远那个点，这样两点之间的距离就是半径，那么接下来移动的方向肯定就是朝着这个最远点移动，保证比例相同且在球内的情况下移动。 不看题解想不到，这个东西有点 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2420 求费马点，即到所有其他点总和距离最小的点。 一开始想枚举一个坐标，另一个坐标二分的，但是check的时候还是O(n)的，复杂度相当于O(n^2lgn)，没意义。 学习一种神贪心，模拟退火。感觉和启发式搜索有点像啊，又有点像牛顿迭 阅读全文
摘要：
如果你再忘记，那么就看一眼这个图，再迭代一次… 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3111 求选k对数，使得上述式子值最大。容易想到设左边为一个值，对式子变形以下，得到sigma(v-r*w))==0的时候就是最大的，<０是最小的。二分这个r就行了。 阅读全文