二分法——P1024 [NOIP2001 提高组] 一元三次方程求解

本文通过二分法解决一元三次方程求解问题,介绍了如何判断并找到小数根,详细阐述了二分法的步骤和适用条件,并对比了不同实现的运行效率。

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

题面:

有形如:a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在 -100至 100 之间),且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 2 位。

拿到这道题,因为根的范围-100 到 100比较小

所以我的第一想法是卡精度暴力:

#include <bits/stdc++.h>
using namespace std;
double a, b, c, d;
int main() {
	cin >> a >> b >> c >> d;
	for (double i = -100; i <= 100; i += 0.001) { //枚举 && 卡精度
		if (fabs(i * i * i * a + i * i * b + i * c+d) < 0.0001) { //如果满足条件
			printf("%.2lf ",i);//输出
		}
	}
	return 0;
}

这是暴力算法, 很简单

复杂度在O(200000)左右,挺快的

但是作为出题人,主要可能更想考的知识点是二分

不变的是第一层循环

不过i的递增可以变成1

也就是:

for (double i = -100; i < 100; i++)

这下i的值都是整数了

我们还可以写一个check函数进行间接二分判断

由题:

double check(double x) { return x * x * x * a + x * x * b + x * c + d; 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值