題目
若x1,x2,x3......xn的平均數為k。則方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏離平方的均值，稱為標準差或均方差，方差描述波動程度。給出m個數，從中找出n個數，使這n個數方差最小。
輸入
第1行：2個數m,n，(m > n, m <= 10000)。第2 - m + 1行：m個數的具體值(0 <= xi <= 10000)
輸出
輸出最小方差 * n的整數部分。
樣例輸入
5 312
345
2按從小到大對資料進行排序，波動越小方差越小，因此列舉相鄰的n個元素即可，取最小。
c++程式
#include#include#includeusing namespace std;
const int n=10000;
double a[n+1];
int main()
cout
}
51nod 1098 最小方差
1098 最小方差 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 若x1,x2,x3.xn的平均數為k。則方差s 2 1 n x1 k 2 x2 k 2 xn k 2 方差即偏離平方的均值，稱為標準差或均方差，方差描述波動程度。給出m個數，從中找出n個數，使這n...
51nod1098 最小方差 公式暴力
1098 最小方差 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 若x1,x2,x3.xn的平均數為k。則方差s 2 1 n x1 k 2 x2 k 2 xn k 2 方差即偏離平方的均值，稱為標準差或均方差，方差描述波動程度。給出m個數，從中找出n個數，使這n...
51nod 最小方差 1098
若x1,x2,x3 xn的平均數為k。則方差s 2 1 n x1 k 2 x2 k 2 xn k 2 方差即偏離平方的均值，稱為標準差或均方差，方差描述波動程度。給出m個數，從中找出n個數，使這n個數方差最小。input 第1行 2個數m,n，m n,m 10000 第2 m 1行 m個數的具體值 ...