Chia [a,b] thành k đoạn con đều nhau. Một đoạn [x_j, x_{j+1}] chứa nghiệm nếu f(x_j)·f(x_{j+1}) < 0. Ngoài ra, nếu một điểm nút có f = 0 thì cũng đếm là một nghiệm.
In tổng số nghiệm phát hiện được.
f(x) = x² − 3x + 2 trên [0,3], k = 6 (nghiệm tại 1 và 2) → 2.
Input mẫu
2
1 -3 2
0 3
6
Output mẫu
2
Dòng 1: deg. Dòng 2: hệ số. Dòng 3: a b. Dòng 4: k.
1 ≤ deg ≤ 6; a < b; 1 ≤ k ≤ 100000; điểm nút chọn sao cho không bỏ sót nghiệm.
Số nghiệm/khoảng chứa nghiệm phát hiện, số nguyên.
Ví dụ:
Đầu vào:
2
1 -3 2
0 3
6
Đầu ra:
2
Giải thích:
Đang tải editor...