模拟退火
关注
分享
扫一扫
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 · 180 阅读 · 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 · 138 阅读 · 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 · 180 阅读 · 0 评论