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

    solution

    Đề bài: [Data Science] Một vòng lặp K-means đầy đủ (gán rồi cập nhật tâm)

    Cho mmm điểm trong Rd\mathbb{R}^{d}Rd và kkk tâm cụm khởi tạo. Thực hiện đúng MỘT vòng lặp K-means:

    1. Bước gán: mỗi điểm xix_ixi​ được gán cho cụm có tâm gần nhất theo khoảng cách Euclid. Nếu hòa, chọn cụm có chỉ số nhỏ nhất.
    2. Bước cập nhật: tâm mới của mỗi cụm là trung bình các điểm được gán vào nó. Nếu một cụm KHÔNG có điểm nào, giữ nguyên tâm cũ.

    In ra kkk dòng, mỗi dòng là tâm cụm mới gồm ddd số (làm tròn 2 chữ số, cách nhau bởi dấu cách), theo thứ tự cụm 0,…,k−10,\dots,k-10,…,k−1.

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

      Dòng 1: mmm ddd kkk. mmm dòng tiếp: các điểm. kkk dòng tiếp: các tâm khởi tạo.

    • 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≤k≤101 \le k \le 101≤k≤10.

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

      kkk dòng, mỗi dòng ddd số thực là tâm mới (làm tròn 2 chữ số).

    Ví dụ:

    Đầu vào:

    4 1 2
0
2
10
12
1
11

    Đầu ra:

    1.00
11.00

    Giải thích:

    Gán: 0,2 gần tâm 1 → cụm0; 10,12 gần tâm 11 → cụm1. Tâm mới: mean(0,2)=1, mean(10,12)=11.

    Đang tải editor...