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

    solution

    Đề bài: [Data Science] Chỉ số Davies-Bouldin cho hai cụm

    Cho 2 cụm, mỗi cụm gồm một số điểm trong Rd\mathbb{R}^{d}Rd. Với cụm kkk:

    • Tâm cụm μk\mu_kμk​ là trung bình các điểm.
    • Độ phân tán Sk=1∣Ck∣∑x∈Ck∥x−μk∥2S_k = \dfrac{1}{|C_k|}\sum_{x \in C_k}\lVert x - \mu_k\rVert_2Sk​=∣Ck​∣1​∑x∈Ck​​∥x−μk​∥2​ (trung bình khoảng cách Euclid tới tâm).

    Khoảng cách giữa hai tâm: M12=∥μ1−μ2∥2M_{12} = \lVert \mu_1 - \mu_2\rVert_2M12​=∥μ1​−μ2​∥2​.

    Chỉ số Davies-Bouldin cho 2 cụm: DB=S1+S2M12DB = \frac{S_1 + S_2}{M_{12}}DB=M12​S1​+S2​​

    In ra DBDBDB làm tròn 2 chữ số.

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

      Dòng 1: ddd. Dòng 2: n1n_1n1​ và n2n_2n2​ (số điểm mỗi cụm). n1n_1n1​ dòng tiếp: điểm cụm 1. n2n_2n2​ dòng tiếp: điểm cụm 2.

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

      1≤d≤51 \le d \le 51≤d≤5; 1≤n1,n2≤501 \le n_1, n_2 \le 501≤n1​,n2​≤50; hai tâm khác nhau.

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

      Một số thực: DBDBDB làm tròn 2 chữ số.

    Ví dụ:

    Đầu vào:

    1
    2 2
    0
    2
    10
    12
    

    Đầu ra:

    0.20

    Giải thích:

    Cụm1: {0,2}, mu1=1, S1=tb(|0-1|,|2-1|)=1. Cụm2: {10,12}, mu2=11, S2=1. M12=|1-11|=10. DB=(1+1)/10=0.20.

    Đang tải editor...