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

    solution

    Đề bài: [Toán cho CNTT] Một bước lặp Newton

    Một bước lặp Newton

    Cho đa thức fff và điểm x0x_0x0​. Hãy tính một bước lặp Newton:

    x1=x0−f(x0)f′(x0)x_1 = x_0 - \frac{f(x_0)}{f'(x_0)}x1​=x0​−f′(x0​)f(x0​)​

    In x1x_1x1​ với 6 chữ số thập phân.

    Ví dụ: f(x)=x2−2f(x)=x^2-2f(x)=x2−2, x0=2x_0=2x0​=2: f(2)=2f(2)=2f(2)=2, f′(2)=4f'(2)=4f′(2)=4, x1=2−2/4=1.5x_1 = 2 - 2/4 = 1.5x1​=2−2/4=1.5.

    • Định dạng đầu vào:
      • Dòng 1: bậc nnn.
      • Dòng 2: hệ số.
      • Dòng 3: x0x_0x0​.
    • Ràng buộc đầu vào:

      1≤n≤101 \le n \le 101≤n≤10; f′(x0)≠0f'(x_0) \neq 0f′(x0​)=0.

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

      x1x_1x1​ làm tròn 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
2

    Đầu ra:

    1.500000

    Giải thích:

    x1 = 2 - 2/4 = 1.5.

    Đang tải editor...