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 LU có hoán vị hàng

    Cho ma trận vuông khả nghịch AAA cấp nnn và vector bbb. Giải hệ Ax=bAx=bAx=b bằng phân rã LU với hoán vị hàng (chọn phần tử trị tuyệt đối lớn nhất trong cột làm chốt): tìm P,L,UP,L,UP,L,U sao cho PA=LUPA=LUPA=LU, giải Ly=PbLy=PbLy=Pb bằng thế xuôi, rồi giải Ux=yUx=yUx=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 khả nghịch (có thể có phần tử chốt bằng 0 buộc phải hoán vị).

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

      In ra một dòng gồm nnn số thực là nghiệm xxx, 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
5
10

    Đầu ra:

    2.0000

    Đang tải editor...