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

    solution

    Đề bài: [Data Science] Tính SSE cho nhiều phân cụm (phương pháp khuỷu tay)

    Cho mmm điểm trong Rd\mathbb{R}^{d}Rd và một số phương án phân cụm. Mỗi phương án gồm: số cụm kkk, các tâm cụm cho trước, và một mảng gán cụm (mỗi điểm thuộc cụm nào). SSE (tổng bình phương sai số trong cụm) của một phương án là: SSE=∑i=1m∥xi−μai∥22SSE = \sum_{i=1}^{m} \lVert x_i - \mu_{a_i}\rVert_2^2SSE=∑i=1m​∥xi​−μai​​∥22​

    trong đó aia_iai​ là cụm được gán cho điểm iii và μai\mu_{a_i}μai​​ là tâm cụm đó. In ra SSE của TỪNG phương án theo thứ tự, mỗi giá trị trên một dòng, làm tròn 2 chữ số.

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

      Dòng 1: mmm ddd. mmm dòng tiếp: các điểm xix_ixi​. Dòng kế: RRR (số phương án). Mỗi phương án: dòng đầu kkk; kkk dòng tâm cụm; dòng kế gồm mmm số là mảng gán cụm.

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

      1≤m≤1001 \le m \le 1001≤m≤100; 1≤d≤51 \le d \le 51≤d≤5; 1≤R≤101 \le R \le 101≤R≤10.

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

      RRR dòng, mỗi dòng là SSE của một phương án (làm tròn 2 chữ số).

    Ví dụ:

    Đầu vào:

    2 1
0
2
2
1
1
0 0
2
0
2
0 1

    Đầu ra:

    2.00
0.00

    Giải thích:

    PA1: k=1, tâm=1, cả 2 điểm cụm 0. SSE=(0-1)²+(2-1)²=2. PA2: k=2, tâm {0,2}, gán {0,1}. SSE=0+0=0.

    Đang tải editor...