Bài tập | NEU OJ

Trong t-SNE, độ tương đồng (affinity) trong không gian gốc giữa hai điểm $x_i$ , $x_j$ dùng hạt nhân Gaussian chưa chuẩn hóa:

$p_{ij} = \exp\!\left(-\frac{\lVert x_i - x_j\rVert^2}{2\sigma^2}\right)$

Cho $n$ điểm, độ rộng $\sigma$ và cặp chỉ số $(i,j)$ , hãy in ra $p_{ij}$ .

Định dạng đầu vào:
Dòng 1: $n$ , $d$ , $\sigma$ , $i$ , $j$ . Tiếp theo $n$ dòng, mỗi dòng $d$ số (điểm).
Ràng buộc đầu vào:
$2 \le n \le 500$ , $1 \le d \le 10$ , $\sigma > 0$ , $0 \le i,j < n$ .
Định dạng đầu ra:
Một số thực $p_{ij}$ , định dạng 2 chữ số thập phân.

solution