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

    solution

    Đề bài: [Data Science] Ma trận hiệp phương sai

    Cho nnn điểm dữ liệu ddd chiều xếp thành ma trận XXX (n×dn\times dn×d). Tính ma trận hiệp phương sai (chia cho nnn, hiệp phương sai tổng thể):

    C=1n(X−Xˉ)⊤(X−Xˉ)C = \frac{1}{n}(X-\bar{X})^\top (X-\bar{X})C=n1​(X−Xˉ)⊤(X−Xˉ)

    trong đó Xˉ\bar{X}Xˉ là vector trung bình theo từng cột. In ma trận CCC kích thước d×dd\times dd×d.

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

      Dòng đầu: nnn ddd. Tiếp theo nnn dòng, mỗi dòng ddd số thực.

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

      1≤n≤5001 \le n \le 5001≤n≤500; 1≤d≤101 \le d \le 101≤d≤10; ∣x∣≤1000|x| \le 1000∣x∣≤1000.

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

      ddd dòng, mỗi dòng ddd số thực (2 chữ số thập phân) cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    3 2
1 2
3 6
5 10

    Đầu ra:

    2.67 5.33
5.33 10.67

    Giải thích:

    Trung bình (3,6). Lệch: (−2,−4),(0,0),(2,4). C00=(4+0+4)/3=2.67; C01=C10=(8+0+8)/3=5.33; C11=(16+0+16)/3=10.67

    Đang tải editor...