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

    solution

    Đề bài: [Toán cho CNTT] Phương pháp Halley (hội tụ bậc ba)

    Phương pháp Halley

    Dùng cả f, f', f'', đạt hội tụ bậc ba: xk+1=xk−2f(xk)f′(xk)2[f′(xk)]2−f(xk)f′′(xk)x_{k+1} = x_k - \frac{2 f(x_k) f'(x_k)}{2 [f'(x_k)]^2 - f(x_k) f''(x_k)}xk+1​=xk​−2[f′(xk​)]2−f(xk​)f′′(xk​)2f(xk​)f′(xk​)​

    Xuất phát từ x0, lặp n bước, in x_n.

    Ví dụ

    f(x) = x² − 2, x0 = 1, n = 3 → 1.414214.

    Input mẫu

    2
1 0 -2
1
3

    Output mẫu

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

      Dòng 1: deg. Dòng 2: hệ số. Dòng 3: x0. Dòng 4: n.

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

      1 ≤ deg ≤ 6; mẫu số khác 0; 0 ≤ n ≤ 50.

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

      Giá trị x_n, 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
1
3

    Đầu ra:

    1.414214

    Giải thích:

    Halley hội tụ bậc ba; với x^2-2 từ x0=1 chỉ 3 bước đã đạt căn bậc hai của 2.

    Đang tải editor...