模拟退火
hannibal_lecter_
这个作者很懒,什么都没留下…
展开
-
【模拟退火】【爬山算法】模板
学习博客 题目链接 玄学算法。。。一开始不知道调参wa到怀疑人生 后来尝试改一下delta竟然过了。。。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define ft first #define sd second #define all(c) ((c).begin()), ((c).en...原创 2019-08-02 20:38:48 · 157 阅读 · 0 评论 -
洛谷P2503 [HAOI2006]【模拟退火】
题目链接 读题意读了一年。。 题意是将n个数分成m组,将每个组的求一个sum。 计算m个sum的方差。求最小的方差。 思路: 先考虑连续选m个分组求最小方差,很容易想到DP。 dp[i][j]表示前i个数分成j组最小的花费。 状态转移就是dp[i][j]=min(dp[i][j],dp[k][j−1]+(pre[i]−pre[k]−sum/n))(k<i,j<=m) d...原创 2019-08-04 17:45:26 · 118 阅读 · 0 评论 -
18年南京区域赛D【三分套三分套三分】【模拟退火】
三分的模板套一套就行了没啥好说的。。 #pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<cmath> using namespace std; #define ft first #define sd second #define all(c) ((c).begin()), (...原创 2019-08-04 20:33:00 · 159 阅读 · 0 评论