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 ma trận dịch chuyển A + cI

    Nếu λ\lambdaλ là trị riêng của AAA với vector riêng vvv, thì λ+c\lambda + cλ+c là trị riêng của A+cIA + cIA+cI với cùng vvv: (A+cI)v=Av+cv=(λ+c)v.(A + cI)v = Av + cv = (\lambda + c)v.(A+cI)v=Av+cv=(λ+c)v.

    Cho các trị riêng của AAA và một số nguyên ccc, in các trị riêng của A+cIA + cIA+cI sắp tăng dần.

    Ví dụ: Trị riêng {1,3}\{1, 3\}{1,3}, c=2c = 2c=2 cho {3,5}\{3, 5\}{3,5}, in 3 5.

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

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

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

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

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

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

    Ví dụ:

    Đầu vào:

    2
1 3
2

    Đầu ra:

    3 5

    Giải thích:

    Cộng c=2 vào mỗi trị riêng: 1+2=3, 3+2=5.

    Đang tải editor...