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

    solution

    Đề bài: [Data Science] Top-k accuracy

    Có nnn mẫu, ccc lớp. Mỗi mẫu có vector điểm số (score) cho ccc lớp và một nhãn thật yi∈{0,…,c−1}y_i \in \{0,\dots,c-1\}yi​∈{0,…,c−1}.

    Một mẫu được tính đúng theo top-kkk nếu nhãn thật nằm trong kkk lớp có điểm cao nhất. Khi xếp hạng, nếu hai lớp có điểm bằng nhau thì lớp có chỉ số nhỏ hơn được xếp trước (đứng cao hơn).

    In ra top-kkk accuracy = số mẫu đúng / nnn.

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

      Dòng 1: ba số nguyên nnn, ccc, kkk. Dòng 2: nnn nhãn thật. Tiếp theo nnn dòng, mỗi dòng ccc số thực điểm số.

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

      1≤k≤c≤1001 \le k \le c \le 1001≤k≤c≤100, 1≤n≤10001 \le n \le 10001≤n≤1000.

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

      Một số thực, định dạng 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2 3 2
0 2
0.1 0.5 0.4
0.3 0.3 0.4

    Đầu ra:

    0.50

    Giải thích:

    Mẫu 0: top-2 là lớp {1,2}, nhãn 0 không có -> sai. Mẫu 1: top-2 {2,0}, nhãn 2 có -> đúng. Acc=1/2=0.50.

    Đang tải editor...