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

    solution

    Đề bài: [Data Science] Cập nhật tâm có trọng số

    Trong K-means có trọng số mẫu, sau khi đã gán nhãn cụm, tâm cụm jjj được cập nhật bằng trung bình có trọng số:

    cj=∑i∈Cjwi xi∑i∈Cjwic_j = \frac{\sum_{i \in C_j} w_i\, x_i}{\sum_{i \in C_j} w_i}cj​=∑i∈Cj​​wi​∑i∈Cj​​wi​xi​​

    Cho nnn điểm, trọng số wiw_iwi​ và nhãn cụm cho trước, in ra kkk tâm cụm (theo thứ tự cụm 0,1,…,k−10,1,\dots,k-10,1,…,k−1), mỗi tâm gồm ddd tọa độ, tất cả trên một dòng.

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

      Dòng 1: nnn, ddd, kkk. Tiếp theo nnn dòng điểm. Dòng kế: nnn trọng số. Dòng cuối: nnn nhãn cụm.

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

      1≤n≤5001 \le n \le 5001≤n≤500, 1≤d≤101 \le d \le 101≤d≤10, 1≤k≤501 \le k \le 501≤k≤50, wi>0w_i > 0wi​>0. Bảo đảm mỗi cụm có ít nhất 1 điểm.

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

      Một dòng gồm k×dk\times dk×d số thực (tâm cụm 0 trước, rồi cụm 1, ...), định dạng 2 chữ số thập phân, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    4 1 2
0
2
10
14
1 3 1 1
0 0 1 1

    Đầu ra:

    1.50 12.00

    Giải thích:

    Cụm0: điểm 0,2 trọng số 1,3 -> (1*0+3*2)/4=1.5. Cụm1: 10,14 trọng số 1,1 -> 12.00.

    Đang tải editor...