HBC19961[HAOI2006]均分数据题解

云中君算法基础篇 2023-11-26 16:50:01 64 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

是各组数据和的平均值，xi为第i组数据的数值和。

已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： sigma=sqrt{frac{1}{n} sum_{i=1}^{n}left(bar{x}-x_{i}right)^{2}}, bar{x}=frac{1}{n} sum_{i=1}^{n} x_{i} σ= n 1 ∑ i=1 n ( x ˉ −x i ) 2 , x ˉ = n 1 ∑ i=1 n x i 其中σ为均方差， bar{x} x ˉ 是各组数据和的平均值，xi为第i组数据的数值和。