CCF CSP认证 2020-12-2 期末预测之最佳阈值题解及满分代码(C++11)

原创

已于 2022-03-01 14:11:23 修改 · 985 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #csp #c语言 #算法

于 2022-03-01 12:37:40 首次发布

这篇博客介绍了CCF CSP认证考试中关于最佳阈值的问题，提供了70分和满分两种解法。博主首先分析问题，提出解题思路，然后详细解释了70分解法，通过排序和双指针遍历数组计算预测正确次数。接着，博主优化了算法，利用前缀和思想减少重复统计，提高了效率。最后给出了完整的C++11满分代码实现。

文章目录

问题描述

在这里插入图片描述
输入格式

从标准输入读入数据。

输入的第一行包含一个正整数 m。

接下来输入 m 行，其中第 i $（ 1 \leq i \leq m ）$ 行包括用空格分隔的两个整数 $y_i$ 和 $result_i$ ，含义如上文所述。

输出格式

输出到标准输出。

输出一个整数，表示最佳阈值 θ∗。

样例1输入

样例1输出

样例1解释

按照规则一，最佳阈值的选取范围为 0,1,3,5,7。

θ=0 时，预测正确次数为 4；

θ=1 时，预测正确次数为 5；

θ=3 时，预测正确次数

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

BlueMoon2000

关注关注

6
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

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

WINGREZ‘S BLOG

01-23

5606

期末预测之安全指数来源：CCF 标签：参考资料：相似题目：题目输入输出输入样例1 6 0 0 1 0 1 1 3 1 5 1 7 1 输出样例1 3 样例解释1 输入样例2 8 5 1 5 0 5 0 2 1 3 0 4 0 100000000 1 1 0 输出样例2 100000000 提示解题思路 O(N2)O(N^2)O(N2)的时间复杂度可能会超时。一种O(NlogN)O(NlogN)O(NlogN)解题思路是，首先对记录排序，再计算每条记录之前和之后

CSP 202012-2 期末预测之最佳阈值

weixin_45725137的博客

09-17

397

题目 CCF-CSP考试2020年12月第2题（期末预测之最佳阈值）思路针对每一个阈值都算一遍的话，只能拿了70%的分。这个题需要发现一些小规律。代码 #include <iostream> #include <string> #include <list> #include <algorithm> #include <stack> #include <stdlib.h> #define infinity 1e5 using

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

CCF-CSP-202012-2-期末预测之最佳阈值-python100分

Aiven

01-10

1598

方法1：暴力，把每个阈值和m个条目进行判断，计数。只能过70%的用例方法2：统计一个分数预测准确的数量并不需要一个个判断的嘛，小于该分数的，结果要是0才算正确；大于等于该分数的，结果要是1才算正确。所以可先用字典统计每个阈值挂了的（0）和过了的（1）数量，然后按分数大小排序（这一步已经去重复了）。计算阈值正确数的时候，从该阈值开始，往低分处走统计0的数量，往高分处走统计1的数量，最后加一起。每算一个阈值的正确率，就要往高低走统计，这样复杂度也是O(n^2)，和暴力没区别。不过稍微改一下，就马上变O(

ccf-csp 期末预测之最佳阈值

m0_53902199的博客

09-13

792

之后再网上学习了本题的其他解法，依然是首先根据阈值来进行排序，之后的做法比较聪明，就是建立两个数组，分别存贮对应下标的pair阈值数组的前缀为0的个数和后缀为1的个数，相加即可代表预测正确的总个数，最后再通过下标计算、比较每个阈值的正确个数。之后便开始想办法降低复杂度，一开始是想对本来的代码进行改进，但是最终没有成功，不过学会了一个c++中sort函数的新用法，可以定义一个cmp函数来作为sort比较的方法，如上，这样就可以在vector数组的元素为pair时，根据first或者second来进行排序了。

ccf-csp-2020-12-2期末预测之最佳阈值（c++满分题解）

最新发布

qq_62942992的博客

03-26

476

现在规律就很明显了，加入说0的正确次数是num,那么对1求正确次数的时候只需要看0的样本，有0 0样本的话，num++(因为对1来说是正确的样本),有0 1样本的话，num--（对1来说是不正确的样本）；如果我们对1计算正确次数，发现是0 0，11，31，51，71这五个样本，很容易发现有重复的样本，如果暴力计算，这些就是超时的根源，并且他们是有规律的，1与0相比多的0 0，为了使规律更加明显，我们看一下对下面几个样本计算正确次数。然后对0计算正确次数，会发现是11，31，51，71 这四个样本，

CCF-CSP 2020 12 1-期末预测之最佳阈值

weixin_45873505的博客

04-09

335

最开始写的这个，但是超时了（应该这个为主要原因） #include<iostream> using namespace std; int main(){ int m,ymax=0,count=0,sum; cin>>m; int a[100001][2]={0}; for(int i=0;i<m;i++){ cin>>a[i][0]>>a[i][1]; } for(int i=0;i<m;i++){ for(int j=0;j&

2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.pdf

12-16

12. 2020 年 CSP-J2 和 CSP-S2 考试的特点：2020 年 CSP-J2 和 CSP-S2 考试的特点是考试难度较高，需要考生具备扎实的编程基础和良好的算法设计能力。 13. 论坛和博客的分类：论坛和博客可以分为不同的类型，如 ...

CSP CCF： 202012-2 期末预测之最佳阈值（C++）

qq_45936312的博客

04-23

1480

目录题目来源题目描述解题过程完整代码题目来源链接: CCF DHCP服务器. 题目描述解题过程题目要求为选取合适的安全指数阈值Θ\ThetaΘ ，使得该阈值对这 m 位同学上学期的挂科情况进行预测，预测正确的次数最多。输入 m 位同学的安全指数 yiy_iyi 和 resultiresult_iresulti时，使用 map<int, pair<int, int> > y2result (意味着 {安全指数， <未通过人数, 通过人数> }，

CCF计算机软件能力认证202012-2期末预测之最佳阈值(C语言版)

qq_46177519的博客

03-25

2442

ccf-csp计算机软件能力认证202012-2期末预测之最佳阈值(C语言版) 题目内容：问题背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y<θ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。” 那么这个阈值该如何设定呢？顿顿准备从过往中寻找答

期末预测之最佳阈值(类似前缀和的思想)

qq_45736714的博客

07-13

176

题目: 见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 2020-12-2 期末预测之最佳阈值 C语言100分

JY_0329的博客

11-12

1000

CCF CSP2020-12-2 期末预测之最佳阈值 C语言100分（发布的时候说我【最佳】阈值夸张，不符合发布题目的规范，可这个是人家的题目啊啊啊 orz）期末预测之最佳阈值代码长度1.629KB C语言正确 100分耗时31ms 空间使用5.386MB 完成时间11-12 11:01 应该会慢慢更新，0算法基础极限挑战今年12月得CSP。（尽量）坚持每天一道 (这道题弄了我好几天，感觉12月的CSP要凉) 刚开始看到这道题想到利用双for循环去判断，果不其然超时了，而且只得了40分，也就是说7

ccf-csp认证期末预测之最佳阈值（2020年12月13日）

SUN__CGJ的博客

12-15

8810

期末预测之最佳阈值题目描述具体来说，顿顿评估了 ???? 位同学上学期的安全指数，其中第 ????（1≤????≤????）位同学的安全指数为 ????????，是一个 [0,108] 范围内的整数；同时，该同学上学期的挂科情况记作 ????????????????????????????∈0,1，其中 0 表示挂科、1 表示未挂科。相应地，顿顿用 ????????????????????????????????(????) 表示根据阈值 ???? 将安全指数 ???? 转化为的具体预测结果。如果

(CCF202012-2)期末预测之最佳阈值(差分)

AC__dream的博客

03-15

498

题目链接：计算机软件能力认证考试系统样例1输入 6 0 0 1 0 1 1 3 1 5 1 7 1 样例1输出 3 样例2输入 8 5 1 5 0 5 0 2 1 3 0 4 0 100000000 1 1 0 样例2输出 100000000 分析：昨天刚做过非零段划分这道题目，这道题思路就比较容易想到了，因为那道题目比这道题目还要难一些，建议大家做完这道题目后做一下非零段划分那道题目，思维性比较强。下面进行本道题目的思路分析：我们一开始假设最佳阈值无穷大，那么一开始p

CCF期末预测之最佳阈值

enenyeye的博客

03-27

1302

【题目背景】考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈 Θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y ≥ 0 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y < Θ，顿顿就会劝诚小菜：“你期末要挂科了，勿谓言之不预也。” 那么这个阚值该如何设定呢？顿顿准备从过往中寻找答案。【问题描述】具体来说，顿顿评估了m位同学上学期的安全指数，其中第 i（

CCF-期末预测之最佳阈值 100分

qq_51219814的博客

09-08

453

题目分析如果常规做法，时间复杂度为n²，会超时，只能获得70分采用利用上一个来推下一个的方法，时间复杂度为n,获得100分因为题目样例不是很明显，这里举一个更明显的样例三：【输入】 5 0 0 0 1 1 0 1 1 1 0 【输出】 1 【样例分析】输出x,z 0 2 0 1 1 2 1 2 1 2 对输入数据按着x,y的从小到大进行排序（如样例一）难点一：利用前一个预期值计算下一个预期值计算第一位的预期值，接着从第二位开始利用前一个预期值进行计算：原理：实际上，相邻两个数的预期值的

CCF认证期末预测之最佳阈值

SXxtyz的博客

03-08

502

期末预测之最佳阈值题目描述具体来说，顿顿评估了mmm位同学上学期的安全指数，其中第i(1≤i≤m)i(1\le i\le m)i(1≤i≤m)位同学的安全指数为yiy_iyi，是一个[0,108][0,10^8][0,108]范围内的整数；同时，该同学上学期的挂科情况记作resulti∈{0,1}result_i\in \{0,1\}resulti∈{0,1}，其中000表示挂科、111表示未挂科。相应地，顿顿用predictθ(y)predict_{\theta}(y)predictθ(y)表

【CCF真题系列202012-2】期末预测之最佳阈值

weixin_50281879的博客

09-14

693

题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值θ，以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当y≥θ时，顿顿会预测小菜这学期很安全、不会挂科；反之若y<θ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。” 那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。题目描述具体来说，顿顿评估了m位同学上学期的安全指数，其中第i（1≤i≤...

CSP-CCF---------期末预测之最佳阈值

weixin_45693289的博客

04-19

343

这个子任务很重要啊！！！！ m最大1e5，循环嵌套必然超时啊，若暴力的话只能有70分（我只有60！丢人！）咳咳，回到正题，上代码 #include<iostream> #include<algorithm> using namespace std; const int m=100005; struct node { int x,y,z; }a[m]; bool cmp(node a,node b) { if(a.x!=b.x) return a.x&...

CCF-CSP正态分布计算题解与整数精度优化

在CCF-CSP（中国计算机学会软件能力认证）第38次认证的第一题中，考查了考生对正态分布的基本理解与实际编程应用能力，题目围绕“给定一个正态分布的随机变量X，求P(X ≤ n)”这一核心问题展开，并要求通过标准正态...

CCF CSP认证 2020-12-2 期末预测之最佳阈值 题解及满分代码(C++11)

文章目录

问题描述

CCF CSP认证 2020-12-2 期末预测之最佳阈值题解及满分代码(C++11)