Cho 2 cụm, mỗi cụm gồm một số điểm trong Rd. Với cụm k:
Khoảng cách giữa hai tâm: M12=∥μ1−μ2∥2.
Chỉ số Davies-Bouldin cho 2 cụm: DB=M12S1+S2
In ra DB làm tròn 2 chữ số.
Dòng 1: d. Dòng 2: n1 và n2 (số điểm mỗi cụm). n1 dòng tiếp: điểm cụm 1. n2 dòng tiếp: điểm cụm 2.
1≤d≤5; 1≤n1,n2≤50; hai tâm khác nhau.
Một số thực: DB làm tròn 2 chữ số.
Ví dụ:
Đầu vào:
1
2 2
0
2
10
12
Đầu ra:
0.20
Giải thích:
Đang tải editor...