bzoj3680 吊打XXX(爬山算法)
可以把最终目标确定为最小化∑i=1ndis(i,o)∗w[i]∑i=1ndis(i,o)∗w[i]\sum\limits_{i=1}^ndis(i,o)*w[i],这是啥广义费马点?
然后可以爬山、模拟退火来搞。
这里讲的不错:portal
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#de...
原创
2018-06-01 23:08:00 ·
327 阅读 ·
0 评论