CCF计算机软件能力认证试题练习：202012-2 期末预测之最佳阈值

最新推荐文章于 2022-09-05 20:17:41 发布
最新推荐文章于 2022-09-05 20:17:41 发布
阅读量5.4k 收藏 2
点赞数 4
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/wingrez/article/details/113057022
版权
本文提供了CCF计算机软件能力认证中关于期末预测的安全指数问题的详细解析，包括题目描述、输入输出样例、解题思路及参考代码。题目要求在O(NlogN)的时间复杂度内解决预测阈值问题。
摘要由CSDN通过智能技术生成

期末预测之安全指数

来源：CCF

标签：

参考资料：

相似题目：

题目

在这里插入图片描述在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

输入样例1

6
0 0
1 0
1 1
3 1
5 1
7 1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
wingrez
关注
专栏目录
订阅专栏
CCF计算机软件能力认证试题练习：202012-1 期末预测之安全指数
WINGREZ‘S BLOG
01-23 4999
期末预测之安全指数 来源：CCF 标签： 参考资料： 相似题目： 题目 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。 输入 输出 输入样例1 6 2 60 10 100 0 70 0 0 -10 50 10 60 输出样例1 1220 样例解释1 y=ReLU(1220)=1220{y = \mathrm{ReLU} \left( 1220 \right) = 1220}y=ReLU(1220)=1220 输入样例2 2 -10 100 -1 1
ccf真题 202012-2 期末预测之最佳阈值
wen_wan_sheng的博客
09-14 378
第一次的代码（70分）： 思路非常简单，建立一个长度为n的结构体，每个结构体包含三个数值，y、result、以每个y为标准判断的正确次数right。 两个for循环嵌套求出每个y。 快排（优先级：right较大->y较大），输出第一个结构体的y值。 //由于使用了两层循环，会有部分样例超时。 #include<iostream> #include<algorithm> using namespace std; struct classmate{ int y; int re.
【CCF CSP】【AC】202012-2：期末预测之最佳阈值（仅用到结构体和数组）
04-07 256
问题简化：从所输入的m个同学的预测的安全指数y和实际挂科情况result，选择一个合适的安全指数theta（theta∈yi)，使得预测的准确率最高 思路步骤：1. 如何来保存我们输入的数据：定义一个结构体，包含安全指数y和实际挂科情况result，表示所输入一个学生的数据。用结构体数组来表示m个同学的数据。 2. 如何来表示预测结果的准确率（通过将选择的阈值和每个同学的安全指数进行比较，预测其是否.
CSP CCF： 202012-2 期末预测之最佳阈值 （C++）
qq_45936312的博客
04-23 1343
目录题目来源题目描述解题过程完整代码 题目来源 链接: CCF DHCP服务器. 题目描述 解题过程 题目要求为选取合适的安全指数阈值Θ\ThetaΘ ， 使得该阈值对这 m 位同学上学期的挂科情况进行预测，预测正确的次数最多。 输入 m 位同学的安全指数 yiy_iyi​ 和 resultiresult_iresulti​时，使用 map<int, pair<int, int> > y2result (意味着 {安全指数， <未通过人数, 通过人数> }，
【CCF真题系列202012-2】期末预测之最佳阈值
weixin_50281879的博客
09-14 626
题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值θ，以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当y≥θ时，顿顿会预测小菜这学期很安全、不会挂科；反之若y<θ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。” 那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。 题目描述 具体来说，顿顿评估了m位同学上学期的安全指数，其中第i（1≤i≤...
期末预测之最佳阈值(类似前缀和的思想)
qq_45736714的博客
07-13 137
题目: 见https://blog.csdn.net/qq_45985728/article/details/114903481 思路: 我对此题没什么太好的思路,大概就只有暴力枚举混个70分吧,具体思路还是见上面的题目网址!!! 代码: #include<iostream> #include<algorithm> using namespace std; pair<int,int> pii[100005]; //pair数组储存信息，每个pair存储一个同学的
CCF CSP认证 202012-2 期末预测之最佳阈值 100分——C++代码
weixin_42989041的博客
12-30 4313
CSP认证 202012-2 期末预测之最佳阈值 题目 解题思路 看到子任务中有m <= 10^5，看到这里，我们必须条件反射地想到：如果用二重循环暴力求解，则一般会超时！ 尝试以后果不其然，仅通过了70%的测试点，拿到70分。 那么，我们究竟如何优化，才能拿到全部的100分呢？ 跟几位同学交流后，听到了很多使用一重循环解决的方法，也非常巧妙。下面我就介绍一下我在考场上想到的一种优化二重循环的方法，比较容易看懂。 因为如果用暴力二重循环，会重复很多不必要的遍历和比较操作，所以我们有必要进行优
CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）
01-08
来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一...
CCF计算机软件能力认证试题练习：202104-2 邻域均值
WINGREZ‘S BLOG
05-30 6632
邻域均值 来源：CCF 标签： 参考资料： 相似题目： 题目 顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。 待处理的灰度图像长宽皆为 nnn 个像素，可以表示为一个 n×nn \times nn×n 大小的矩阵 AAA，其中每个元素是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对
CCF计算机软件能力认证试题练习：201809-2 买菜
WINGREZ‘S BLOG
11-25 4586
买菜 来源：CCF 标签： 参考资料： 相似题目： 题目 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，...
CSP 202012-2 期末预测之最佳阈值
weixin_45734938的博客
08-04 826
#include <iostream> #include<algorithm> #include<set> #include<vector> using namespace std; int main() { int m; cin >> m; vector<int>l; vector<int>y; set<int>num; int a, b; for (int i = 0; i < m; .
CSP 202006-2 稀疏向量 //卡常
Rshs
08-12 415
题目很简单，应该是服务器跑的很慢，1.968s/2s，5e5的数据，map一次要2s么？ /* Author : Rshs */ #include<bits/stdc++.h> using namespace std; #define FI first #define SE second #define LL long long #define LDB long double #define MP make_p
202012-2期末预测之最佳阈值
m0_62339601的博客
09-05 207
CCF-CSP期末预测之最佳阈值
CSP202012-2 期末预测之最佳阈值 (Python)
qq_45899597的博客
02-28 1598
文章目录题目程序代码 题目 试题编号： 202012-1 试题名称： 期末预测之最佳阈值 时间限制： 1.0s 内存限制： 512.0MB 题目背景 　　考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 　　因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y ≥ θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y < θ，
CCF CSP 202012-2 期末预测之最佳阈值
reidpa的博客
01-03 2099
CCF CSP 202012-2 期末预测之最佳阈值 #include <iostream> #include <vector> #include <algorithm> using namespace std; struct safety_index_info { int safety_index, fail_num, pass_num; safety_index_info(int y): safety_index(y), fail_num(0), p
CCF 202012-2 期末预测之最佳阈值
almosti的博客
02-05 711
这道题要根据给出的公式计算最优值，但贸然照抄公式是会导致O（n^2）的时间复杂度，只能得70分，满分需要使用时间复杂度O（n）的算法。 思路： 首先确定最终结果的计算式，对于每个学生来说，他的安全指数可以预测正确的数目为（安全指数比他低且挂科的学生数+安全指数不低于他且未挂科的学生数），进而拆分可以得到通式，Res(i) = A0+A1+A2+……+A(i-1)+Bi+B(i+1)+……+Bn 其中Ai表示安全指数i下挂科的学生数，Bi表示安全指数i下未挂科的学生数。 对每个学生维护一个Stu结构体，记录对
【题解】CCF CSP 202012-2 —— 期末预测之最佳阈值
weixin_44241128的博客
04-14 473
**解题心得： 题主在第一次做这题时，想尝试着用最简单的暴力算法去求解每个学生对应的 y 作为阈值时的正确率，但时间复杂度过大，无法应付最后30%的测试用例！ 故之后采用优化后的算法，先将输入的每个学生的 y 值与是否挂科结果 result 存于已定义好的结构体中，然后将其结构体数组按每个元素的 y 值大小进行从大到小排序，这样可以得到一个以 y 值降序排列的结构体数组（方便于之后求解每个 y 作为阈值的正确率）！ **如何算每个 y 作为阈值的正确率 ？ 首先，用最原始的办法遍历算出排在结构体数组中第一.
CCF OSP认证Java代码解析：2014-2017年综合试题
"这是关于2014年至2017年CCF(中国计算机学会) OSP(Online System Programming)认证的Java代码综合资料，包含了这段时间内的考试题目答案和相关编程练习。" OSP认证是由CCF主办的一项在线系统编程能力评估，主要考察...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值