CCF-CSP真题-2022-06-1归一化处理讲解

原创

已于 2023-10-28 16:06:14 修改 · 504 阅读

CC 4.0 BY-SA版权

文章标签：

于 2023-03-17 23:23:12 首次发布

这篇博客介绍了CCF CSP2022年6月第一题的归一化处理方法。文章强调了数学公式与代码实现的差异，并提供了简洁的算法实现，帮助读者理解难点。

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

这是CCF-CSP2022-06的第一题,相比较还是比较简单.

较难理解的是方差每个样本值与全体样本值的平均数之差的平方值的平均数方差,数学计算公式是这样的:

$D(a)=\frac{\sum_{i=1}^{n}(a_i-\bar{a})^2}{n}$

然而,用代码来写要简洁得多,这里采用暴力的 $O(n)$ 复杂度算法:


	for(int i=1;i<=n;i++)
	{
		d+=(q[i]-a)*(q[i]-a);//a为平均值,d为方差,q[i]为数列的第i项
	}
	d/=n;

这样子,这题的难点基本就过去了.<

200万优质内容无限畅学