CCF202012-2 期末预测之最佳阈值 前缀和算法python实现

最新推荐文章于 2023-03-12 19:36:16 发布
最新推荐文章于 2023-03-12 19:36:16 发布
阅读量380 收藏 1
点赞数 3
分类专栏： python 文章标签： ccf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40400178/article/details/112796672
版权
本文介绍了如何使用前缀和算法进行期末成绩预测，通过CCF202012的数据进行实例解析，详细阐述了算法的实现过程和优势。
摘要由CSDN通过智能技术生成 
if __name__ == "__main__":
    listArray = []      # 存放成绩与挂科的成对数据
    ySet = set()        # 集合用于去重
    n = int(input())   

    sum = [0 for i in range(n + 1)]     
    #前缀和数组（为什么下标范围是[1, n]?
最低0.47元/天 解锁文章
晨曦与小雏菊
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
算法第四期——前缀和（Python）
荷叶田田的博客
12-28 1367
数组a[0]~a[n-1]，前缀和sum[i]等于a[0] ~ a[i]的和:sum[0] = a[0]，sum[1] = a[0] + a[1]，sum[2] = a[0] + a[1] +a[2] 能在O(n)时间内求得所有前缀和: sum[i] = sum[i-1]+ a[i]
ccfcsp202012-2期末预测之最佳阈值(python)-前缀和
爱吃甜的阿丽的博客
02-25 494
CSP认证 202012-2 期末预测之最佳阈值 题目 思路 利用前缀和来求，分别求出大于等于它的预测为1的个数以及小于它的预测为0的个数，将其相加即为正确的预测个数。再倒序查找到最大的那个值。 代码 n = int(input()) dic = {} res = [] k = 0 for i in range (n): y,result = map(int,input().split()) if y not in dic: dic[y] = [0,0]
CCF202012-2期末预测之最佳阈值（PYTHON版）
林林子的博客
04-02 255
解题代码 n = int(input()) pre = [] rea = [] maxi = -10000 #表示正确率 maxy = -10 #表示阈值 for i in range(n): m,y = map(int,input().split()) pre.append(m) rea.append(y) for i in range(n): s = 0 for j in range(n): if pre[j] < pre[i]: .
ccf 202012-2 期末预测之最佳阈值 python满分
qq_51580006的博客
03-04 130
ccf
python前缀和
m0_75106254的博客
02-09 833
前缀和
CCF 2020-12-2 期末预测之最佳阈值 100分
曼彻斯特小球童
12-29 4595
试题编号： 202012-2 试题名称： 期末预测之最佳阈值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值θ，以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当y≥θ时，顿顿会预测小菜这学期很安全、不会挂科；反之若y<θ，顿顿就...
richenyunqi#CCF-CSP-and-PAT-solution#202012-1. 期末预测之安全指数1
07-25
【CCF CSP-202012-1】期末预测之安全指数题意概述输入输出格式输入的第一行包含一个正整数 n。接下来 n 行，每行包含用空格分隔的两个整数，分别表示
基于python的CCF大数据与计算智能大赛-乘用车细分市场销量预测算法源码+项目说明.zip
01-16
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的竞赛项目学习资料...基于python的CCF大数据与计算智能大赛-乘用车细分市场销量预测算法源码+项目说明
CCF-大数据竞赛-基金间的相关性预测Python源码+文档说明+数据
03-16
2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。...
基于python的CCF-BDCI大数据与计算智能大赛-互联网金融新实体发现算法源码+项目说明（9th）.zip
01-16
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的...基于python的CCF-BDCI大数据与计算智能大赛-互联网金融新实体发现算法源码+项目说明（9th）.zip
基于CCF-BDCI-中文新闻数据的情感分析python源码+数据集.zip
最新发布
06-03
基于CCF-BDCI-中文新闻数据的情感分析python源码+数据集.zip基于CCF-BDCI-中文新闻数据的情感分析python源码+数据集.zip基于CCF-BDCI-中文新闻数据的情感分析python源码+数据集.zip基于CCF-BDCI-中文新闻数据的情感...
期末预测之最佳阈值（python）
qq_47780707的博客
03-12 1108
题目链接 思路： 观察本题可以发现规律：   若θ取yi时，对yi的判断是能通过考试。而resulti若是0，则判断错误，而θ取yi+1（或更大）时则判断正确，说明θ>=yi+1时结果会比θ<=yi时要多1；   resulti是1则判断正确，而θ取yi+1（或更大）时则判断错误，说明θ>=yi+1时结果会比θ<=yi时要少1。   通过局部数据的判断可以得到不同θ取值下不同结果的变化，于是运用差分和前缀和的方法。   若简单地遍历本题每判断一次θ的结果都需要全局数据O（n平方），可
CCF-CSP-202012-2-期末预测之最佳阈值-python100分
Aiven
01-10 1411
方法1： 暴力，把每个阈值和m个条目进行判断，计数。只能过70%的用例 方法2： 统计一个分数预测准确的数量并不需要一个个判断的嘛，小于该分数的，结果要是0才算正确；大于等于该分数的，结果要是1才算正确。所以可先用字典统计每个阈值挂了的（0）和过了的（1）数量，然后按分数大小排序（这一步已经去重复了）。计算阈值正确数的时候，从该阈值开始，往低分处走统计0的数量，往高分处走统计1的数量，最后加一起。 每算一个阈值的正确率，就要往高低走统计，这样复杂度也是O(n^2)，和暴力没区别。不过稍微改一下，就马上变O(
CCF 202012-2 期末预测之最佳阈值 python 满分
qq_39407949的博客
04-10 320
CCF 202012-2 期末预测之最佳阈值 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码感谢及参考博文 题目叙述 问题描述：略 输入格式：略 输出格式：略 样例 样例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 满分证明 解题思路 问题描述有点复杂，如果用暴力穷举会超时（只能得70分，┭┮﹏┭┮
CCF CSP 202012-2 期末预测之最佳阈值（python）
ffffffyr的博客
08-04 346
def predict(y,th): if y<th: return 0 else: return 1 m=int(input()) a=[0]*m y=[0]*m for i in range(m): a[i]=list(map(int,input().split())) y[i]=a[i][0] y=list(set(y)) for i in range(len(y)): count=0 for j in rang
期末预测之最佳阈值 CSP 202012-2
qq_59183443的博客
09-04 209
这道题是要我们得到每个阈值能准确预测的个数，那我们来看这个数的组成，就是它前面挂科的加后面不挂科的，当我们遍历一遍的时候，我们对每个值只能知道它前面挂科和不挂的，那我们就要遍历完以后，留下一个最大值，它前面挂科的在遍历的时候就可以得到，后面不挂的需要用整体不挂的最大值减去它前面不挂的个数，将这两个数加起来就是它的预测准确个数。但这种思路有一点问题，就是每个分数不只有一个值，可能有几个人，有的挂了，有的没挂，所以我们还得将这个信息保存下来，而计算准确个数的公式相应的也发生了变化。
Python数据结构与算法篇（二）-- 前缀和与差分数组
CarpeDiem
03-12 1646
前缀和主要适用的场景是原始数组不会被修改的情况下，适用于快速、频繁地计算一个索引区间内的元素之和以及频繁查询某个区间的累加；差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。本节主要学习算法的原理，结合LeetCode题目分析如何使用这些技巧。
ccfcsp202012-2期末预测之最佳阈值(python)
weixin_45968555的博客
01-01 1538
文章目录一、思路1数据载入2.计算预测正确的次数3.输出答案二、源代码总结 一、思路 1数据载入 用列表和字典装数据，列表装所有不重复的y值，字典形式如{y:[m,n]},m表示0的个数，n表示1的个数。 2.计算预测正确的次数 分为两个部分，一个部分是求比它小的预测正确的次数，另外一个部分是求大于等于它的预测正确的次数。其中求比它小的预测正确实质上就是比它小的数的0的个数，求大于等于它的预测正确实质上就是大于等于它的数的1的个数，分别利用前缀和来求。两部分求完后相加得到每个数的预测正确的次数。 3.输出答
ccf201609-2
08-11
根据引用、引用和引用的代码，可以看出这是关于CCF201609-2的问题。CCF201609-2是一个关于座位安排的题目。在给定的条件下，需要按照规则分配座位。具体的算法实现可以参考这些代码。123 #### 引用[.reference_title] - *1* [CCF 201609-2 火车购票 解题报告 简单模拟](https://blog.csdn.net/xiaoli_nu/article/details/52822206)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item] - *2* *3* [CCF-CSP 201609-2火车购票 详细思路及解题过程 满分题解](https://blog.csdn.net/m0_53641110/article/details/122932978)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item] [ .reference_list ]
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值