18duangduang

未归档

计算几何(1) 题解(71)

/ 注册

全部文章 / 未归档（共1篇）

计算几何之模拟退火

1.POJ1379 HDU 1109题面相同题意：给定0——X,0——Y的矩形，给定n个点的坐标，在矩形中求得一个点是的该点到所有点的最短距离最大。(保留小数 )分析：模拟退火(随机化)算法，可求解精度要求较小的几何寻点问题.随机选取多个(20个)初始点，进行多次随机坐标变换，并且根据降温概率进行...

模拟退火

2020-07-08

0 661