Problem K. Scholomance Academy
机器学习
题解:
做的时候没认真读题,把 + 和数字的作用搞反了,后面写完程序发现算的数正好反过来,又重新读了一遍题目.
显然我们发现,对于 \(\theta\) ,可以直接取 \(s\) .取其余的值是可以等价过来的
分别把实际为 + 和 - 的加到 \(P,N\) 中
对于一个取值 \(\theta\)
若 \(p\in P \geq \theta\) ,则 \(TP++\)
若 \(p\in P < \theta\) ,则 \(FN++\)
其余同理.
对每一个 \(\theta\) 取值以后计算 TP,FN,FP,TN的值.
然后计算出TPR 和FPR
FPR就是x轴,TPR就是y轴.
最后算出面积即可.
res+=ord[i-1].second*(ord[i].first-ord[i-1].first);