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 dây cung (secant)

    Phương pháp dây cung (secant)

    Cho đa thức fff và hai điểm xuất phát x0,x1x_0, x_1x0​,x1​. Thực hiện đúng KKK bước phương pháp dây cung:

    xi+1=xi−f(xi)⋅xi−xi−1f(xi)−f(xi−1)x_{i+1} = x_i - f(x_i)\cdot\frac{x_i - x_{i-1}}{f(x_i) - f(x_{i-1})}xi+1​=xi​−f(xi​)⋅f(xi​)−f(xi−1​)xi​−xi−1​​

    In giá trị xấp xỉ cuối cùng (điểm mới sinh ra ở bước thứ KKK) với 6 chữ số thập phân.

    Ví dụ: f(x)=x2−2f(x)=x^2-2f(x)=x2−2, x0=1,x1=2x_0=1, x_1=2x0​=1,x1​=2, K=5⇒K=5 \RightarrowK=5⇒ xấp xỉ 2\sqrt 22​.

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

      1≤n≤101 \le n \le 101≤n≤10; 1≤K≤1001 \le K \le 1001≤K≤100; f(xi)≠f(xi−1)f(x_i)\neq f(x_{i-1})f(xi​)=f(xi−1​).

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

      Nghiệm gần đúng, 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
1 2
5

    Đầu ra:

    1.414214

    Giải thích:

    Secant cho x^2-2 từ (1,2), sau 5 bước ~1.414214.

    Đang tải editor...