【BZOJ2428】均分数据（模拟退火）

【【BZOJ2428】均分数据（模拟退火）】的更多相关文章

bzoj2428 [HAOI2006]均分数据模拟退火

[HAOI2006]均分数据 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 3434 Solved: 1091[Submit][Status][Discuss] Description 已知N个正整数:A1.A2.…….An .今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小.均方差公式如下: ,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和. Input 第一行是两个整数,表示N,M的值(N是整数个数,M是要分…

BZOJ2428 均分数据

2428: [HAOI2006]均分数据 Time Limit: 5 Sec Memory Limit: 128 MB Description 已知N个正整数:A1.A2.…….An .今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小.均方差公式如下: ,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和. Input 第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数) 第二行有N个整数,表示A1.A2.…….An.整数的范围是1--50. (同一…

BZOJ2428[HAOI2006]均分数据——模拟退火

题目描述已知N个正整数:A1.A2.…….An .今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小.均方差公式如下: ,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和. 输入第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数) 第二行有N个整数,表示A1.A2.…….An.整数的范围是1--50. (同一行的整数间用空格分开) 输出这一行只包含一个数,表示最小均方差的值(保留小数点后两位数字). 样例输入 6 3 1 2 3 4 5 6 样例…

洛谷P2503 [HAOI2006]均分数据(模拟退火)

题目描述已知N个正整数:A1.A2.…….An .今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小.均方差公式如下: 输入输出格式输入格式: 输入文件data.in包括: 第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数) 第二行有N个整数,表示A1.A2.…….An.整数的范围是1--50. (同一行的整数间用空格分开) 输出格式: 输出文件data.out包括一行,这一行只包含一个数,表示最小均方差的值(保留小数点后两位数字). 输入输出样例输入样例#…

HAOI2006 均分数据 [模拟退火]

题目描述已知N个正整数:A1.A2.--.An .今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小.均方差公式如下: 输入输出格式输入格式: 输入文件data.in包括: 第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数) 第二行有N个整数,表示A1.A2.--.An.整数的范围是1--50. (同一行的整数间用空格分开) 输出格式: 输出文件data.out包括一行,这一行只包含一个数,表示最小均方差的值(保留小数点后两位数字). 输入输出样例输入样例#…

bzoj 2428 均分数据模拟退火

模拟退火按照自己的思路打了,结果WA,发现退火最关键的就是初温,降温,和修改次数, 这个题还在外层带了一个循环,骚气 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #define inf 0x3f3f3f3f3f3f3f3fll using namespace std; double av,ans,minn=in…

BZOJ 2428 JZYZOJ1533 : [HAOI2006]均分数据模拟退火随机化

http://www.lydsy.com/JudgeOnline/problem.php?id=2428 http://172.20.6.3/Problem_Show.asp?id=1533 http://blog.csdn.net/qpswwww/article/details/44161053 本来用了看的博客里的srand想缩短时间不知道为什么wa了,在本校oj也挂了一组,但是不管是挂的数据在本地测,还是成组数据在本地测都是ac的.问了学长然后去掉了srand提高了次数,ac了.应该就是s…