摘要: 暴力思路为枚举每个人的分数,将当前分数作为阈值,统计预测正确的个数,取预测正确个数最大的作为最终的阈值,复杂度为:\(O(n^2)\)。 我们可以先将所有人的分数排个序,这样在枚举第$i$个人的分数作为阈值时,$1 \sim i-1$的分数都小于$i$,$i+1 \sim n$的分数都大于$i$。 阅读全文
posted @ 2021-03-21 10:41 Dazzling! 阅读(113) 评论(0) 推荐(0) 编辑