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

    solution

    Đề bài: [Data Science] K-means hội tụ sau T vòng

    Cho nnn điểm ddd chiều, KKK tâm khởi tạo. Thực hiện đúng T vòng lặp k-means, mỗi vòng:

    1. Gán: mỗi điểm về tâm gần nhất (Euclid bình phương; hòa → cụm chỉ số nhỏ hơn).
    2. Cập nhật: mỗi tâm = trung bình các điểm thuộc cụm đó. Nếu cụm rỗng, giữ nguyên tâm cũ.

    In tọa độ KKK tâm sau T vòng.

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

      Dòng đầu: nnn ddd KKK TTT. Tiếp theo nnn dòng tọa độ điểm, rồi KKK dòng tọa độ tâm khởi tạo.

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

      1≤n≤10001 \le n \le 10001≤n≤1000; 1≤d≤101 \le d \le 101≤d≤10; 1≤K≤501 \le K \le 501≤K≤50; 0≤T≤1000 \le T \le 1000≤T≤100.

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

      KKK dòng, mỗi dòng ddd số thực (2 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    4 1 2 1
0
2
10
12
1
9

    Đầu ra:

    1.00
11.00

    Giải thích:

    Vòng 1 gán: 0,2→c0 (gần 1); 10,12→c1 (gần 9). Cập nhật c0=(0+2)/2=1, c1=(10+12)/2=11. In: 1.00 11.00

    Đang tải editor...