Bài tập | NEU OJ

Trong gap statistic, đại lượng cốt lõi là độ phân tán nội cụm $W_k$ . Cho $n$ điểm và $k$ chỉ số tâm khởi tạo, gán mỗi điểm về tâm gần nhất theo khoảng cách Euclid bình phương. Với mỗi cụm $j$ có tâm thực nghiệm (trung bình) $\mu_j$ :

$W_k = \sum_{j=1}^{k} \sum_{x \in C_j} \lVert x - \mu_j \rVert^2$

In ra $\log(W_k)$ (logarit tự nhiên).

Định dạng đầu vào:
Dòng 1: $n$ , $d$ , $k$ . Tiếp theo $n$ dòng điểm. Dòng cuối: $k$ chỉ số tâm khởi tạo.
Ràng buộc đầu vào:
$2 \le n \le 500$ , $1 \le d \le 10$ , $1 \le k \le n$ . Bảo đảm $W_k > 0$ và mỗi cụm có ít nhất 1 điểm.
Định dạng đầu ra:
Một số thực $\log(W_k)$ , định dạng 2 chữ số thập phân.

solution

Đề bài: [Data Science] Within-cluster dispersion (gap statistic)