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

    solution

    Đề bài: [Toán cho CNTT] Ma trận DFT W

    Ma trận DFT

    DFT có thể viết dưới dạng phép nhân ma trận X=WxX = W xX=Wx với:

    W[k][t]=e−j2πkt/n=cos⁡ ⁣(2πktn)−jsin⁡ ⁣(2πktn)W[k][t] = e^{-j 2\pi k t / n} = \cos\!\Big(\frac{2\pi kt}{n}\Big) - j\sin\!\Big(\frac{2\pi kt}{n}\Big)W[k][t]=e−j2πkt/n=cos(n2πkt​)−jsin(n2πkt​)

    Hãy in ma trận WWW kích thước n×nn\times nn×n. Mỗi ô gồm phần thực và phần ảo; các ô trong cùng một hàng cách nhau bằng hai dấu cách.

    Ví dụ

    Với n=2n = 2n=2: W=(111−1)W = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}W=(11​1−1​) (phần ảo đều bằng 0).

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

      Một số nguyên nnn.

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

      1≤n≤81 \le n \le 81≤n≤8.

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

      Gồm nnn hàng, mỗi hàng nnn ô "re im" (4 chữ số), các ô cách nhau bằng hai dấu cách.

    Ví dụ:

    Đầu vào:

    2

    Đầu ra:

    1.0000 0.0000  1.0000 0.0000
1.0000 0.0000  -1.0000 0.0000

    Giải thích:

    W[0][*]=1; W[1][0]=1, W[1][1]=exp(-j*pi)=-1. Phan ao = 0.

    Đang tải editor...