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

    solution

    Đề bài: [Toán cho CNTT] Giải hệ tuyến tính bằng Cholesky

    Cho ma trận vuông đối xứng xác định dương AAA cấp nnn và vector bbb. Giải hệ Ax=bAx=bAx=b bằng phân rã Cholesky A=LLTA=LL^{T}A=LLT: giải Ly=bLy=bLy=b bằng thế xuôi, rồi giải LTx=yL^{T}x=yLTx=y bằng thế ngược.

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

      Dòng 1: số nguyên nnn. nnn dòng tiếp theo là ma trận AAA. Dòng cuối: nnn số thực là vector bbb.

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

      1≤n≤61 \le n \le 61≤n≤6, AAA đối xứng xác định dương.

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

      In ra một dòng gồm nnn số thực x1,…,xnx_1,\dots,x_nx1​,…,xn​, cách nhau khoảng trắng, mỗi số làm tròn 4 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    1
4
8

    Đầu ra:

    2.0000

    Đang tải editor...