洛谷 P2503 [HAOI2006]均分数据

Louis1874

于 2020-07-11 14:23:17 发布

阅读量226

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 洛谷文章标签：算法洛谷

本文链接：https://blog.youkuaiyun.com/weixin_44413191/article/details/107039500

本文介绍了使用模拟退火算法解决洛谷P2503题目的思路，通过结合固定分组的解与模拟退火模板，通过随机交换数组元素来产生新的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

方法一：模拟退火

思路：用DP跑出固定分组的解，与模拟退火模板结合即可。产生新解需要随机交换数组a中的两个数据，可以随机生成两个不同的下标。

#include <bits/stdc++.h>
using namespace std;
#define re register//加速
#define sqr(x) ((x)*(x))//简化代码
const double MAX_TIME = 0.8;//可取0.7~0.8
const double T0 = 2000;//初始温度
const double Tk = 1e-6;//终止温度
const double delta = 0.993;//降温系数

int n, m;
int a[30], s[30];
double ans;
double dp[30][30];

double DP() {
   
    //DP确定每组多少个数据
    memset