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

    solution

    Đề bài: [Toán cho CNTT] Log-định thức qua Cholesky

    Với ma trận lớn, định thức có thể tràn số. Cho ma trận vuông đối xứng xác định dương AAA cấp nnn, hãy tính ln⁡(det⁡A)\ln(\det A)ln(detA) bằng công thức ln⁡(det⁡A)=2∑i=1nln⁡(Lii)\ln(\det A)=2\sum_{i=1}^{n}\ln(L_{ii})ln(detA)=2∑i=1n​ln(Lii​), trong đó LLL là nhân tử Cholesky của AAA.

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

      Dòng 1: số nguyên nnn. nnn dòng tiếp theo là ma trận AAA (đối xứng, xác định dương, det⁡A>0\det A>0detA>0).

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

      1≤n≤81 \le n \le 81≤n≤8, 1≤Aii≤1061 \le A_{ii} \le 10^{6}1≤Aii​≤106.

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

      In ra ln⁡(det⁡A)\ln(\det A)ln(detA), làm tròn 6 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    1
1000000

    Đầu ra:

    13.815511

    Đang tải editor...