solution

Đề bài: [Toán cho CNTT] Phương pháp cát tuyến (secant) tìm f'=0

Phương pháp cát tuyến

Tìm nghiệm của g(x)=f'(x)=2*a*x+b (điểm dừng của f) bằng secant:

x2 = x1 - g(x1)*(x1-x0)/(g(x1)-g(x0))

rồi trượt x0<-x1, x1<-x2. Cho x0, x1, lặp đúng n bước, in x1 cuối cùng.

Ví dụ

a=1,b=-4 (nghiệm x=2), x0=0,x1=5,n=1: g(0)=-4,g(5)=6, x2=5-6*(5-0)/(6-(-4))=5-3=2.000000.

Định dạng đầu vào:
Dòng 1: a b. Dòng 2: x0 x1. Dòng 3: n.
Ràng buộc đầu vào:
a != 0; x0 != x1; g(x0) != g(x1); 1 <= n <= 100.
Định dạng đầu ra:
Một dòng: ước lượng nghiệm f'(x)=0. Số thực in với định dạng {:.6f} (6 chữ số thập phân).

Ví dụ:

Đầu vào:

1 -4
0 5
1

Đầu ra:

2.000000

Giải thích:

g(0)=-4,g(5)=6; x2=5-3=2.

Đang tải editor...