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

    solution

    Đề bài: [Data Science] Chiếu dữ liệu lên các thành phần chính cho trước

    Cho mmm điểm dữ liệu trong Rd\mathbb{R}^{d}Rd và KKK vector thành phần chính (đơn vị) u1,…,uK∈Rdu_1,\dots,u_K \in \mathbb{R}^{d}u1​,…,uK​∈Rd (cho sẵn). Trước khi chiếu, dữ liệu được CĂN GIỮA bằng cách trừ vector trung bình xˉ=1m∑ixi\bar{x} = \frac{1}{m}\sum_i x_ixˉ=m1​∑i​xi​.

    Tọa độ của điểm xix_ixi​ trên thành phần jjj là: zij=(xi−xˉ)⊤ujz_{ij} = (x_i - \bar{x})^{\top} u_jzij​=(xi​−xˉ)⊤uj​

    In ra ma trận chiếu Z∈Rm×KZ \in \mathbb{R}^{m \times K}Z∈Rm×K: mmm dòng, mỗi dòng KKK số (làm tròn 2 chữ số, cách nhau bởi dấu cách).

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

      Dòng 1: mmm ddd KKK. mmm dòng tiếp: các điểm xix_ixi​. KKK dòng tiếp: các vector uju_juj​.

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

      1≤m≤501 \le m \le 501≤m≤50; 1≤K≤d≤61 \le K \le d \le 61≤K≤d≤6; uju_juj​ đơn vị.

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

      mmm dòng, mỗi dòng KKK số thực là tọa độ chiếu (làm tròn 2 chữ số).

    Ví dụ:

    Đầu vào:

    2 2 1
0 0
2 0
1 0

    Đầu ra:

    -1.00
1.00

    Giải thích:

    Trung bình=(1,0). Căn giữa: (-1,0) và (1,0). Chiếu lên u=(1,0): -1 và 1.

    Đang tải editor...