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,680阅读阅读详情