題意:
給n個點,求與這n個點,距離和最接近的那個點是什麼,輸出這個最短距離。
解析:模擬退火。
在acdream那裡學模擬退火,準備做去年西安網賽的題目。
來自:**:
#pragma comment(linker, "/stack:1677721600")
#include #include #include #include #include #include #include #include #include #include #include #include #include #define pb push_back
#define mp make_pair
#define ll long long
#define lson lo,mi,rt<<1
#define rson mi+1,hi,rt<<1|1
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define mem(a,b) memset(a,b,sizeof(a))
#define fin freopen("in.txt", "r", stdin)
#define fout freopen("out.txt", "w", stdout)
#define rep(i,a,b) for(int i=(a); i<=(b); i++)
#define dec(i,a,b) for(int i=(a); i>=(b); i--)
using namespace std;
const int mod = 1e9 + 7;
const double ee = exp(1.0);
const int inf = 0x3f3f3f3f;
const int maxn = 1000 + 10;
const double pi = acos(-1.0);
const ll iinf = 0x3f3f3f3f3f3f3f3f;
int readt()
const double eps = 1e-8; //搜尋停止條件
const double delta = 0.98; //溫度下降速度
const int initt = 1; //初始溫度
int dir[4][2] = , , , };
struct point
p[maxn];
point readpoint()
double dist(point a, point b)
double getsum(int n, point t)
double solve(int n)}}
t *= delta;
}return ans;
}int main()
printf("%.0lf\n", solve(n));
}return 0;
}
POJ 2420(模擬退火)
2015 04 17 23 53 52 思路 模擬退火啟蒙題.縮小係數定為了 0.7。由於這題具有單調性,所以其實不用模擬退火去隨機化多個起點,用 爬山演算法 即可,只用乙個起點,讓它 爬 到最優解。1 include 2 include 3 include 4 include 5 include ...
模擬退火入門 POJ 2420
題目大意 給出平面上n 100 個點,你需要找到乙個這樣的點,使得這個點到n個點的距離之和盡可能小。輸出這個最小的距離和 四捨五入到最近的整數 解題思路 如果下午不是馬原課無聊,學習了一下模擬退火的思想,大概看到這題也沒太多想法,不過是真的神奇啊,先放上我覺得講得很簡單的模擬退火演算法的乙個講解 大...
poj 2420 poj1379 模擬退火
具體模擬退火的原理可參考 模擬退火可用於一些 精度 要求不是很高的題目。比如取答案的0.1,或者沒有小數點 poj2420 題意 給定n個點,找到乙個點,使得n個點到這個點的距離和最小 模擬退火法 模擬退火的過程 1 確定生成點的範圍,初設為矩形,在這個範圍內生成num個點 num自定 2 確定最高...