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

    solution

    Đề bài: [Data Science] Entropy của tập nhãn

    Cho một tập gồm nnn nhãn lớp (số nguyên). Entropy của tập đo độ hỗn loạn theo công thức:

    H=−∑cpclog⁡2pcH = -\sum_{c} p_c \log_2 p_cH=−∑c​pc​log2​pc​

    trong đó pcp_cpc​ là tỉ lệ số phần tử thuộc lớp ccc trên tổng số nnn. Quy ước 0log⁡20=00\log_2 0 = 00log2​0=0 (lớp không xuất hiện thì bỏ qua). Hãy in entropy của tập nhãn.

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

      Dòng đầu: số nguyên nnn. Dòng sau: nnn số nguyên là nhãn lớp.

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

      1≤n≤10001 \le n \le 10001≤n≤1000; nhãn là số nguyên không âm.

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

      Một số thực: entropy HHH, làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    4
0 0 1 1

    Đầu ra:

    1.00

    Giải thích:

    Hai lớp, mỗi lớp 2/4=0.5. H = -(0.5·log2 0.5 + 0.5·log2 0.5) = -(−0.5−0.5) = 1.00

    Đang tải editor...