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

    solution

    Đề bài: [Toán cho CNTT] Thuật toán Thomas

    Hệ phương trình ba đường chéo (tridiagonal system) có dạng aixi−1+bixi+cixi+1=dia_i x_{i-1} + b_i x_i + c_i x_{i+1} = d_iai​xi−1​+bi​xi​+ci​xi+1​=di​ với quy ước a1=0a_1 = 0a1​=0 và cn=0c_n = 0cn​=0. Sử dụng thuật toán Thomas (khử Gauss chuyên biệt cho ma trận ba đường chéo) để giải hệ, tìm nghiệm x1,…,xnx_1, \ldots, x_nx1​,…,xn​. Giả sử hệ luôn có nghiệm duy nhất và không xảy ra chia cho 0 trong quá trình khử.

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

      Dòng đầu chứa số nguyên nnn. nnn dòng tiếp theo, mỗi dòng gồm bốn số thực ai,bi,ci,dia_i, b_i, c_i, d_iai​,bi​,ci​,di​ (với a1=0a_1 = 0a1​=0 và cn=0c_n = 0cn​=0).

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

      1≤n≤1001 \le n \le 1001≤n≤100; các hệ số có giá trị tuyệt đối không vượt quá 100100100; hệ đảm bảo có nghiệm duy nhất.

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

      In ra một dòng gồm nnn số thực là nghiệm, làm tròn đến 4 chữ số sau dấu chấm thập phân, cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    1
0 2 0 4

    Đầu ra:

    2.0000

    Đang tải editor...