poj 2420 模擬退火

2021-07-05 08:21:18 字數 1505 閱讀 1034

題意:

給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 確定最高...