二分法求多项式单根java（超时）_7-19 二分法求多项式单根java-CSDN博客

本文链接：https://blog.csdn.net/QQ_778/article/details/118093684

本文介绍如何运用二分法解决在给定区间内找到3阶多项式f(x)=a3x3+a2x2+a1x+a0的唯一单根问题。通过不断检查区间的中点值，直到达到指定精度，实现求解根的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。

二分法的步骤为：

检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则
如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；
如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则
如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2,b]，令a=(a+b)/2，重复循环；
如果f((a+b)/2)与f(b)同号，则说明根在区间[a,(a+b)/2]，令b=(a+b)/2，重复循环。

本题目要求编写程序，计算给定3阶多项式f(x)=a3x3+a2x2+a1x+a0在给定区间[a,b]内的根。

输入格式：

输入在第1行中顺序给出多项式的4个系数a3、a2、a1、a0，在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。

输出格式：

在一行中输出该多项式在该区间内的根，精确到小数点后2位。

输入样例：

3 -1 -3 1
-0.5 0.5

输出样例：

0.33

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner input = new Scanner(System.in);
		double a3 = input.nextDouble();
		double a2 = input.nextDouble();
		double a1 = input.nextDouble();
		double a0 = input.nextDouble();
		double a = input.nextDouble();
		double b = input.nextDouble();
		input.close();
		
		double mid,fa,fb;
		fa = hanshu(a, a0, a1, a2, a3);
		fb = hanshu( b, a0, a1, a2, a3 );
		while(b-a>0.001) {
			mid = (b+a)/2;
			double fm = hanshu( mid, a0, a1, a2, a3 );//fm = f((a+b)/2)
			if(fa*fb<0) {
				if(fm==0) {
					System.out.printf("%.2f",mid);
				}else if(fm*fa>0) {//同号相乘大于零
					a = mid;
				}else if(fm*fb>0) {
					b = mid;
				}
			}	
	}
		if( fa == 0 ){
			System.out.printf( "%.2f", a );
		}
		else if( fb == 0 ){
			System.out.printf( "%.2f", b );
		}	
		System.out.printf("%.2f",(b+a)/2);//当b-a<0.001时
		
	}
	public static double hanshu(double m, double a0, double a1, double a2, double a3) {
		return a3 * m * m * m + a2 * m * m + a1 * m + a0;
	}

}
//二分法求解方程，当区间ab长度小于0.001就退出，
//在执行过程中如果遇到f（x）=0，就可以输出单根