CSP202012_2期末预测之最佳阈值Java实现
题干见官网注意点时间限制:1s解题思路1、暴力嵌套循环 O(n^2) 70分2、排序+前缀和首先我们要知道评价一个阈值好坏的标注:预测正确的数目越大越好对于一个阈值来说:预测正确数目 = 阈值小于自己且挂科 + 阈值大于等于自己且未挂科既然循环不可以,就用前缀和 O(m+n) 处理一下数据(这或许也是空间换时间?1、新建数组sum[ Num +1 ],其中Num 是输入的行数2、对于sum[ i ],意思是第 i 个数及之前未挂科人数的和代码: int[] sum=new in
原创
2021-03-28 21:37:49 ·
835 阅读 ·
4 评论