AC. 梦想

模拟退火目录下的文章

[BZOJ 3680] 吊打XXX

题意简述 给定平面上n个点的坐标(1 \le n \le 10000)，每个点有一个权值w_i。求一个点s，使W = \sum_{i=1}^{n} {w_i dist(s,p[i])}最小。其中dist(a,b)为点a,b的欧几里得距离。（由于题目描述过于神奇，仅简述题意） 题目解析 经常听别人说模拟退火各种神奇，今天算是见识了。 ……
16/03/19 | 暂无评论 | 1,356阅读 阅读详情

快速访问

    分类目录：

    文章归档：

随便看看

标签

Copyright © 2016 AC. 梦想 版权所有 | Powered By WordPress | Theme By YeLook