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

__Sigma

已于 2023-10-28 16:06:14 修改

阅读量322

点赞数

分类专栏： pppppppppppp CCF-CSP 文章标签：算法 c++

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

本文链接：https://blog.csdn.net/SSSiriusss___/article/details/129629909

版权

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

摘要由CSDN通过智能技术生成

题目传送门

这是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;

这样子,这题的难

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

__Sigma

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
CCF-CSP真题-2022-06-1归一化处理讲解

CCF-CSP真题-2022-06-1归一化处理讲解;方差是每个样本值与全体样本值的平均数之差的平方值的平均数。
复制链接

扫一扫

专栏目录

CCF CSP历年真题和部分解答

03-20

ＣＣＦ　ＣＳＰ的部分历年真题，和部分解答。

2019CCF-CSP-J初赛试题与解析.doc

10-08

2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长...

1 条评论您还未登录，请先登录后发表或查看评论

CCF-CSP认证考试真题（含题解和c++代码）

Pujx的博客

02-02

9000

CSP-CCF 认证考试真题题解，将不定期更新。如果大家有其他解法、发现我笔误或者可以 hack 我做法/程序（合法输入导致错误输出）的地方，欢迎通过私聊与我交流。

CCF-CSP真题《202305-1 重复局面》思路+python，c++，Java满分题解

weixin_53919192的博客

07-01

2万+

本文为大家用python，c++题解CCF-CSP真题《202305-1 重复局面》并提供一点小思路。

CCF-CSP真题《202305-3 解压缩》思路+python，c++满分题解

weixin_53919192的博客

07-05

1万+

本文为大家用c++题解了CCF-CSP真题《202305-3 解压缩》，希望对你有帮助~~

CCF-CSP历年真题大全附题解(202312已更)

最新发布

03-31

ccfcsp历年考试真题解答不含答案

2023 CSP-J2 CSP-S2 复赛第2轮真题讲解.pdf

10-24

对于参赛者的复习和准备，有视频课程提供了详细的真题讲解，如"2023 CSP-J 复赛真题讲解"系列，不仅解析了具体题目，还提供了解题思路和优化方案。此外，"复赛分析及建议"视频对考生的表现进行了总结，给出了一些...

CCF CSP认证2022年6月 归一化处理、寻宝！大冒险！、光线追踪

qq_23096319的博客

11-26

6939

这是我第一次参加了这次CSP考试，300分，写了124三题，模拟题到现在都没看过题面没看，笑，t4写成模拟加数据结构，200+行，因为一个小错误调了1h，错失了大好机会。考试环境的VSC配置的字体太小，甚至连空格都看不清有还是没有，当时没想到可以重新配置，这可能也是我t4调了1h的原因。距离下一次CSP考试考试还有20天左右，特此回顾。代码均为考试时提交的代码，补充思路。

CCF-CSP真题《202212-1 现值计算》

Xingmi_m的博客

02-25

1676

简单来说，假设银行的年利率为 5，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x 元就等价于第 k 年的 x*(1+i)^k 元；相应的，第 k 年的 x 元的当前价值实际为 x*(1+i)^(−k) 元。输入的第二行包含空格分隔的 n+1 个整数，依次表示该项目第 0,1,⋯,n 年的预计收入（正数）或支出（负数）。输出一个实数，表示该项目在当前价值标准下的总盈利或亏损。

CCF CSP 题解

张吱吱的Bolg

02-03

506

试题编号试题名称题解 202012-1 期末预测之安全指数 100 202012-2 期末预测之最佳阈值 100 202012-3 带配额的文件系统 100 202012-4 食材运输 100 202012-5 星际旅行

CCF CSP认证2022年12月题解聚集方差（树上启发式合并）

qq_23096319的博客

03-16

1763

这是因为，如果一个节点连向父节点的边是轻边，则存在一个子树大小不小于它的兄弟节点，那么父节点的子树大小至少是该节点的2倍。后，最后一个子节点的info是可以复用的。子树和子树有相互包含的关系，可以据此实现一些信息的复用，比如下图，如果我在操作以2号节点为根的子树之后去操作整棵树（即以1号节点为根的子树），此时，并不需要清空。，聚集方差实际上是在一个可重复集合（一棵子树的所有节点）中找每个数最相近的数，我一开始想到了用。首先，观察到加入一个节点，只可能改变值相邻两个节点的聚集方差贡献，设加入的数为。

CCF-CSP题解

蒟蒻

02-08

530

202012 202012-1期末预测之安全指数

CCF-CSP 题解索引

烤上地瓜

02-29

731

2015 CCF201503-1图像旋转 CCF201503-2数字排序 CCF201503-3节日 CCF201503-4网络延时 CCF201509-1数列分段 CCF201509-2日期计算 CCF201509-3模板生成系统 CCF201509-4高速公路 CCF201512-1数位之和 CCF201512-2消除类游戏 CCF201512-3画图 CCF201512-4送货最近在刷题...

CCF-CSP 202206-1 归一化处理 C语言（满分通过代码+题解）

qq_62696027的博客

11-05

2155

CCF-CSP 202206-1 归一化处理 C语言（满分通过代码+题解）

CCF-CSP题解记录

feng_zhiyu的博客

08-28

702

个人博客：枫之羽认证时间试题编号题解备注 201803 201803-1 跳一跳等差数列求和 201803-2 碰撞的小球模拟 201803-3 URL映射模拟 201803-4 201803-5 201712 201712-1 ...

第13届CCF-CSP题解

xhx836161547的博客

01-25

202

第十三届CCF CSP等级考试试题解析

CCF-CSP 202209-1

08-01

CCF-CSP 202209-1是一个编程题，题目要求根据给定的数组a和整数m，计算出数组b的值。根据题目要求，我们需要定义数组a[N]、b[N]和c[N]，并初始化c[0]=1。然后根据输入的数组a，计算出数组c的值。接下来，根据c的值去...