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

    solution

    Đề bài: [Toán cho CNTT] Trị riêng của lũy thừa ma trận

    Nếu λ\lambdaλ là trị riêng của AAA với vector riêng vvv thì λk\lambda^kλk là trị riêng của AkA^kAk với cùng vvv (vì Akv=λkvA^k v = \lambda^k vAkv=λkv).

    Cho danh sách các trị riêng của AAA, hãy in các trị riêng của A2A^2A2 (tức bình phương từng trị riêng), sắp xếp tăng dần.

    Ví dụ: Trị riêng {−2,3}\{-2, 3\}{−2,3} của AAA cho trị riêng {4,9}\{4, 9\}{4,9} của A2A^2A2, in 4 9.

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

      Dòng 1: n. Dòng 2: n trị riêng nguyên của A.

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

      1≤n≤1001 \le n \le 1001≤n≤100, trị riêng nguyên trong [−1000,1000][-1000, 1000][−1000,1000].

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

      n số nguyên: trị riêng của A^2 sắp tăng dần.

    Ví dụ:

    Đầu vào:

    2
    -2 3
    

    Đầu ra:

    4 9

    Giải thích:

    Bình phương: (-2)^2=4, 3^2=9; sắp tăng dần cho 4 9.

    Đang tải editor...