leetcode 1515. 服务中心的最佳位置 随机算法 —— 爬山算法
这题我刚开始用模拟退火,调了半天参数,要么高精度就T,要么低精度会wa。
然后看题解都是用爬山算法,就学了一波然后敲了下:
爬山算法的步骤很简单,就是调步长,然后类似二分向周围拓展,快速跳过非优值,在最优值附近停止变化步长。
这题模拟退火做不出来的原因应该是精度要求过高,也可能我是菜鸡没调出来参数 QAQ。
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
const double PI= acos(-
原创
2020-09-21 20:25:02 ·
354 阅读 ·
0 评论