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

    solution

    Đề bài: [Toán cho CNTT] Phổ biên độ |X[k]|

    Phổ biên độ (Magnitude spectrum)

    Cho tín hiệu thực x[0..n−1]x[0..n-1]x[0..n−1]. Hãy tính DFT rồi in độ lớn của mỗi hệ số:

    ∣X[k]∣=Re⁡(X[k])2+Im⁡(X[k])2|X[k]| = \sqrt{\operatorname{Re}(X[k])^2 + \operatorname{Im}(X[k])^2}∣X[k]∣=Re(X[k])2+Im(X[k])2​

    Ví dụ

    Với x=[1,2,3,4]x = [1, 2, 3, 4]x=[1,2,3,4]: ∣X∣=[10,22,2,22]≈[10,2.8284,2,2.8284]|X| = [10, 2\sqrt2, 2, 2\sqrt2] \approx [10, 2.8284, 2, 2.8284]∣X∣=[10,22​,2,22​]≈[10,2.8284,2,2.8284].

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

      Dòng 1: nnn. Dòng 2: nnn số thực x[t]x[t]x[t].

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

      1≤n≤641 \le n \le 641≤n≤64; ∣x[t]∣≤1000|x[t]| \le 1000∣x[t]∣≤1000.

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

      Gồm nnn dòng, dòng kkk là ∣X[k]∣|X[k]|∣X[k]∣ làm tròn 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    4
    1 2 3 4
    

    Đầu ra:

    10.0000
    2.8284
    2.0000
    2.8284

    Giải thích:

    |X[0]|=10, |X[1]|=|-2+2j|=2.8284, |X[2]|=2, |X[3]|=2.8284.

    Đang tải editor...