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

    solution

    Đề bài: [Data Science] Chỉ số Gini của tập nhãn

    Chỉ số Gini (Gini impurity) của một tập nhãn đo độ không thuần khiết:

    Gini=1−∑cpc2Gini = 1 - \sum_{c} p_c^2Gini=1−∑c​pc2​

    trong đó pcp_cpc​ là tỉ lệ phần tử thuộc lớp ccc. Hãy in chỉ số Gini của tập nhãn cho trước.

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

      Dòng đầu: nnn. Dòng sau: nnn nhãn nguyên.

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

      1≤n≤10001 \le n \le 10001≤n≤1000; nhãn không âm.

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

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

    Ví dụ:

    Đầu vào:

    4
0 0 1 1

    Đầu ra:

    0.50

    Giải thích:

    p0=p1=0.5. Gini = 1 − (0.25+0.25) = 0.50

    Đang tải editor...