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

    solution

    Đề bài: [Data Science] Hệ số silhouette một điểm

    Cho nnn điểm ddd chiều đã gán nhãn cụm. Hệ số silhouette của điểm qqq:

    a=trung bıˋnh khoảng caˊch Euclid từ q tới caˊc điểm khaˊc cuˋng cụma=\text{trung bình khoảng cách Euclid từ }q\text{ tới các điểm khác cùng cụm}a=trung bıˋnh khoảng caˊch Euclid từ q tới caˊc điểm khaˊc cuˋng cụm b=min⁡c≠cqtrung bıˋnh khoảng caˊch từ q tới caˊc điểm cụm cb=\min_{c\ne c_q}\text{trung bình khoảng cách từ }q\text{ tới các điểm cụm }cb=minc=cq​​trung bıˋnh khoảng caˊch từ q tới caˊc điểm cụm c s=b−amax⁡(a,b)s=\frac{b-a}{\max(a,b)}s=max(a,b)b−a​

    Nếu cụm của qqq chỉ có một điểm thì s=0s=0s=0. In sss.

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

      Dòng đầu: nnn ddd KKK. Dòng 2: chỉ số điểm qqq. Tiếp theo nnn dòng tọa độ. Dòng cuối: nnn nhãn cụm.

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

      2≤n≤10002 \le n \le 10002≤n≤1000; 1≤d≤101 \le d \le 101≤d≤10; 2≤K≤n2 \le K \le n2≤K≤n; có ít nhất một cụm khác.

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

      Một số thực sss (2 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    4 1 2
0
0
1
10
11
0 0 1 1

    Đầu ra:

    0.90

    Giải thích:

    Điểm 0=0, cụm 0 (gồm 0,1). a=|0−1|=1. Cụm 1 (gồm 10,11): tb |0−10|,|0−11|=10.5=b. s=(10.5−1)/10.5=0.90

    Đang tải editor...