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 | 暂无评论 | 660阅读 阅读详情