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

    solution

    Đề bài: [Toán cho CNTT] Số lần lặp bisection đạt độ chính xác eps

    Số lần lặp để đạt eps

    Với bisection, sau mỗi bước bán kính khoảng giảm một nửa. Đếm số bước tối thiểu để nửa độ dài khoảng (b−a)/2 ≤ eps.

    Thuật toán: lặp chia đôi (giữ khoảng đổi dấu), tăng biến đếm mỗi lần, dừng khi (b−a)/2 ≤ eps. In số bước.

    Ví dụ

    [0,2], eps = 1e-6 → cần 21 bước.

    Input mẫu

    2
1 0 -2
0 2
0.000001

    Output mẫu

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

      Dòng 1: deg. Dòng 2: hệ số. Dòng 3: a b. Dòng 4: eps.

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

      1 ≤ deg ≤ 6; f(a)·f(b) ≤ 0; 1e-12 ≤ eps ≤ 1.

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

      Số bước (số nguyên) để (b−a)/2 ≤ eps.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
0 2
0.000001

    Đầu ra:

    20

    Giải thích:

    Khoảng đầu dài 2, mỗi bước giảm nửa; cần 21 bước để (b-a)/2 ≤ 1e-6.

    Đang tải editor...