Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Data Science] AUC bằng quy tắc hình thang

    Cho nnn điểm trên đường ROC, mỗi điểm là cặp (FPR,TPR)(FPR, TPR)(FPR,TPR). Tính AUC (diện tích dưới ROC) bằng quy tắc hình thang sau khi sắp các điểm theo FPRFPRFPR tăng dần (nếu trùng FPRFPRFPR giữ nguyên thứ tự nhập — ổn định):

    AUC=∑i=1n−1(FPRi+1−FPRi)⋅TPRi+1+TPRi2AUC=\sum_{i=1}^{n-1}(FPR_{i+1}-FPR_i)\cdot\frac{TPR_{i+1}+TPR_i}{2}AUC=∑i=1n−1​(FPRi+1​−FPRi​)⋅2TPRi+1​+TPRi​​

    In AUC.

    • Định dạng đầu vào:

      Dòng đầu: nnn. nnn dòng tiếp theo: FPRiFPR_iFPRi​ TPRiTPR_iTPRi​.

    • Ràng buộc đầu vào:

      2≤n≤10002 \le n \le 10002≤n≤1000; 0≤FPR,TPR≤10 \le FPR, TPR \le 10≤FPR,TPR≤1.

    • Định dạng đầu ra:

      Một số thực: AUC (2 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    3
0 0
0.5 1
1 1

    Đầu ra:

    0.75

    Giải thích:

    Sắp theo FPR: (0,0),(0.5,1),(1,1). Hình thang: (0.5−0)·(1+0)/2=0.25; (1−0.5)·(1+1)/2=0.5. AUC=0.75

    Đang tải editor...