Sau bước gán cụm của K-means, ta thực hiện bước cập nhật tâm: tâm mới của cụm j là trung bình cộng (theo từng chiều) của tất cả các điểm được gán vào cụm j:
cj=∣Sj∣1∑x∈Sjx
Cho n điểm d chiều, nhãn cụm của từng điểm và k tâm cụm hiện tại. Hãy tính các tâm mới. Nếu một cụm không có điểm nào, giữ nguyên tâm cũ của cụm đó.
Dòng đầu: ba số nguyên n d k. n dòng tiếp theo: mỗi dòng d số thực (một điểm). Dòng tiếp: n số nguyên là nhãn cụm (0-based) của từng điểm. k dòng cuối: tâm cụm hiện tại (mỗi dòng d số thực).
1 ≤ n ≤ 1000; 1 ≤ d ≤ 10; 1 ≤ k ≤ 10; |giá trị| ≤ 1000.
k dòng, dòng j gồm d số thực là tọa độ tâm mới của cụm j, mỗi số làm tròn 2 chữ số thập phân ({:.2f}), cách nhau dấu cách. Lưu ý: nếu kết quả bằng 0 hãy in 0.00 (tránh in -0.00, có thể cộng thêm 0.0 trước khi in).
Ví dụ:
Đầu vào:
4 2 2
1 1
3 3
8 8
10 10
0 0 1 1
0 0
9 9
Đầu ra:
2.00 2.00
9.00 9.00
Giải thích:
Đang tải editor...