#CSP2022006. [CSP202206] 归一化处理

    ID: 34 Type: Default 500ms 512MiB Tried: 16 Accepted: 9 Difficulty: 1 Uploaded By: Tags>知识点:入门实现:简单模拟SPJCSP时间2022

[CSP202206] 归一化处理

时间限制: 0.5 秒

空间限制: 512 MB

题目背景

在机器学习中,对数据进行归一化处理是一种常用的技术。将数据从各种各样分布调整为平均值为 00、方差为 11 的标准分布,在很多情况下都可以有效地加速模型的训练。

题目描述

这里假定需要处理的数据为 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

这组数据的平均值:

aˉ=a1+a2++ann\bar a = \dfrac{a_1+a_2+\cdots+a_n}{n}

方差:

$$D(a)=\dfrac{1}{n}\sum\limits_{i=1}^n(a_i-\bar a)^2 $$

使用如下函数处理所有数据,得到的 nn 个浮点数 f(a1),f(a2),,f(an)f(a_1),f(a_2),\cdots,f(a_n) 即满足平均值为 00 且方差为 11

f(ai)=aiaˉD(a)f(a_i)=\dfrac{a_i-\bar a}{\sqrt{D(a)}}

输入格式

从标准输入读入数据。

第一行包含一个整数 nn,表示待处理的整数个数。

第二行包含空格分隔的 nn 个整数,依次表示 a1,a2,,ana_1,a_2,\cdots,a_n

输出格式

输出到标准输出。

输出共 nn 行,每行一个浮点数,依次表示按上述方法归一化处理后的数据 f(a1),f(a2),,f(an)f(a_1),f(a_2),\cdots,f(a_n)

7
-4 293 0 -22 12 654 1000
-0.7485510379073613
0.04504284674812264
-0.7378629047806881
-0.7966476369773906
-0.7057985054006686
1.0096468614303775
1.9341703768876082

样例 1 解释

平均值:aˉ276.14285715285717\bar a‌\approx 276.14285715285717

方差:D(a)140060.69387755104D(a)\approx 140060.69387755104

标准差:D(a)374.24683549437134\sqrt{D(a)}\approx 374.24683549437134

子任务

全部的测试数据保证 n,ai1000n,|a_i|\le 1000,其中 ai|a_i| 表示 aia_i 的绝对值。

且输入的 nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n 满足:方差 D(a)1D(a)\ge 1

评分方式

如果你输出的每个浮点数与参考结果相比,均满足绝对误差不大于 10410^{-4},则该测试点满分,否则不得分。

提示

  • C/C++:建议使用 double 类型存储浮点数,并使用 printf("%f", x); 进行输出。
  • Java:建议使用 double 类型存储浮点数,可以使用 System.out.print(x); 进行输出。
  • Python:直接使用 print(x) 进行输出即可。