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

已于 2022-03-01 14:11:23 修改
阅读量782 收藏 4
点赞数 6
分类专栏： CCF CSP认证 文章标签： c++ csp c语言 算法
于 2022-03-01 12:37:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49070253/article/details/123202976
版权

文章目录

问题描述

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

从标准输入读入数据。

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

接下来输入 m 行，其中第 i （ 1 ≤ i ≤ m ） （1≤i≤m） （1≤i≤m）行包括用空格分隔的两个整数 y i y_i yi​ 和 r e s u l t i result_i resulti​，含义如上文所述。

输出格式

输出到标准输出。

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

样例1输入

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

样例1输出

3

样例1解释

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

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

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

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

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

θ=7 时，预测正确次数为 3。

阈值选取为 1 或

最低0.47元/天 解锁文章
BlueMoon2000
关注
  • 6
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CSP 202012-2 期末预测之最佳阈值
weixin_45725137的博客
09-17 273
题目 CCF-CSP考试2020年12月第2题（期末预测之最佳阈值） 思路 针对每一个阈值都算一遍的话，只能拿了70%的分。 这个题需要发现一些小规律。 代码 #include <iostream> #include <string> #include <list> #include <algorithm> #include <stack> #include <stdlib.h> #define infinity 1e5 using
CSP202012-2 期末预测之最佳阈值满分解答
xiaosutongxue的博客
03-03 326
这道题带给我的启发是:深入思考问题 用数学表达题目的核心 #include<iostream> #include<algorithm> using namespace std; struct node { int index; int result; node() { index = 0; result = 0; } }; bool cmp(const node temp1, const node temp2) { if (temp...
[CSP]202012-2期末预测之最佳阈值
山可行,海可平
06-02 357
算法小白的CSP练习之路 （毛也不会，写的菜请大佬指正）
CSP练题 202012-02
qq_44625331的博客
03-29 154
练题记录 题目链接：csp模拟练习202012-02 采用二重循环O(n²)最多只能得到70分 #include<iostream> #include<vector> #include<set> #include<algorithm> using namespace std; //predict theta:0 1 3 5 7 y<theta 0 y>= theta 1 // predict == result theta=0
CSP第21次 202012-2 期末预测之最佳阈值 C语言满分答案
愿天堂没有 Time Limit Exceeded
09-12 384
CSP 202012-2 期末预测之最佳阈值 C语言满分答案 #include <stdio.h> #include <stdlib.h> int cmp(const void* _a , const void* _b)//小到大 { int* a = (int*)_a; int* b = (int*)_b; return *a - *b; } main() { int m; int i,j,k; int out=0,bes
【CSP认证】2020-12-2 期末预测之最佳阈值
C_xixixixi的博客
03-03 588
参考文章 https://blog.csdn.net/SUN__CGJ/article/details/111224076 题目描述 具体来说，顿顿评估了 ???? 位同学上学期的安全指数，其中第 ????（1≤????≤????）位同学的安全指数为 ????????，是一个 [0,108] 范围内的整数；同时，该同学上学期的挂科情况记作 ????????????????????????????∈0,1，其中 0 表示挂科、1 表示未挂科。 相应地，顿顿用 ?????????????????????????
CCF CSP 2020-12-2 期末预测之最 佳阈值 C语言100分
JY_0329的博客
11-12 892
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
【CSP】2020-12-2 期末预测之最佳阈值 排序+差分+前缀和
m0_65708726的博客
03-20 981
记录了本人刷csp过程中的发现的错误、解题过程和收获，希望会你对解题和学习有一定的帮助。
经典的前缀和问题：期末预测之最佳阈值-CSP202012-2
Crispo_W的博客
03-02 319
前缀和
CCF 2020-12-2 期末预测之最佳阈值 100分
曼彻斯特小球童
12-29 4595
试题编号： 202012-2 试题名称： 期末预测之最佳阈值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值θ，以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当y≥θ时，顿顿会预测小菜这学期很安全、不会挂科；反之若y<θ，顿顿就...
CSP认证202012-2 期末预测之最佳阈值[C++题解]：遍历、前缀和
阿正的梦工坊
04-10 470
刷题
CSP202012-2 期末预测之最佳阈值（100分）【序列处理】
热门推荐
海岛Blog
01-12 1万+
试题编号： 202012-2 试题名称： 期末预测之最佳阈值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例1输入 6 0 0 1 0 1 1 3 1 5 1 7 1 样例1输出 3 样例1解释 按照规则一，最佳阈值的选取范围为0,1,3,5,7。 θ=0时，预测正确次数为4； θ=1时，预测正确次数为5； θ=3时，预测正确次数为5； θ=5时，预测正确次数为4； θ=7时，预测正确次数为3。 阈值选取为1或3时，预测准确率最高； 所以按照规则二，最佳阈值的选取范围缩小为1,3。 依
CCF-CSP 202012-2期末预测之最佳阈值满分题解
只须一笑不须愁X的博客
09-21 752
#include <iostream> #include <algorithm> using namespace std; struct Node{ int y;//阈值 int result;//是否挂科 }; struct Node2{ int sum1;//挂科的数目 int sum2;//未挂科的数目 }; bool cmp(Node a,Node b) { return a.y<b.y; } int main() {
CSP202012-2-期末预测之最佳阈值(c++)
weixin_46967285的博客
05-17 531
暴力求解法 #include <iostream> #include <algorithm>//排序头文件 using namespace std; struct node { int y;//安全指数or阈值 int result;//是否挂科 int sum; }; //排序规则 bool cmp1(node s1, node s2) { if(s1.sum!=s2.sum) return s1.sum>s2.sum; return s1.y>s
CSP 202012-2 期末预测之最佳阈值（Java）
Sasakihaise_的博客
03-13 2063
题目链接： 计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T122 【分析】看数据量10^5，如果挨个遍历y的值再计算正确率的话，O(n^2)的时间复杂度必然超时，所以计算正确率只能在y遍历时通过其他方法来算。因此我们可以先对数据按照y的大小进行排序，然后统计出result为1时的正确个数，这个可以作为以y[0]进行划分时总的正确个数。 接下来y从i=1开始遍历，在遍历的过程中，当前i-1处的值如果是0，则result为0时正确的个数+1；
【Java每日一题，容器+思维】csp202012-2 期末预测之最佳阈值
小梁说代码的博客
05-22 223
Introduction Input Output 输出到标准输出。 输出一个整数，表示最佳阈值 θ*。 Sample input 6 0 0 1 0 1 1 3 1 5 1 7 1 output 3 input 8 5 1 5 0 5 0 2 1 3 0 4 0 100000000 1 1 0 output 100000000 Solution import java.util.Map; import java.util.Scanner; import java.util.TreeMap;
CCF CSP 202012-2 期末预测之最佳阈值-前缀和专题
最新发布
weixin_53908842的博客
03-23 261
假设我们有一个字符串ABCDE，什么是这个单词的前缀，就是这个单词的前缀，就是从第一个字母开始，依次往后拼接。被称为这个单词的后缀。
CCF计算机软件能力认证202012-2期末预测之最佳阈值(C语言版)
qq_46177519的博客
03-25 2237
ccf-csp计算机软件能力认证202012-2期末预测之最佳阈值(C语言版) 题目内容： 问题背景   考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y<θ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。” 那么这个阈值该如何设定呢？顿顿准备从过往中寻找答

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

BlueMoon2000

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

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

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

打赏作者

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

抵扣说明：

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

余额充值