分治算法。P1024 一元三次方程求解；1325：【例7.4】循环比赛日程表；

最新推荐文章于 2024-09-17 21:16:48 发布

麻达拉

最新推荐文章于 2024-09-17 21:16:48 发布

阅读量362

点赞数

分类专栏：八股文编程

本文链接：https://blog.csdn.net/qq_43346054/article/details/107504810

版权

这篇博客介绍了利用分治算法解决一元三次方程求解的问题，以及如何找到循环比赛日程表的规律。在求解一元三次方程时，特别注意二分法逼近的精度要求。对于循环比赛日程表问题，强调理解题目样例和避免按个人思路找规律。同时提到了取余运算的一个公式，并探讨了快速幂方法在分解幂运算中的应用。

摘要由CSDN通过智能技术生成

P1024 一元三次方程求解

注意点：

用二分法逼近时，保留两位小数的精度要求：if(a-b<=0.001):达到标准。

#include<iostream>
#include<stdio.h>
using namespace std;
double a,b,c,d;
double f(double x)
{
	return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
	double x1,x2,xx;
	int x;
	cin>>a>>b>>c>>d;
	for (x=-100;x<=100;x++)
	{
		x1=x; x2=x+1;
		if (f(x1)==0) printf("%.2lf ",x1);
		else
		if (f(x1)*f(x2)<0)
		{
			while (x2-x1>=0.001)
			{
				xx=(x1+x2)/2;
				if (f(x1)*f(xx)<=0) x2=xx;
				else x1=xx;
			}
			printf("%.2lf ",x1);
		}
	}
	cout<<endl;
	return 0;
}