洛谷 P1024 一元三次方程求解

不会二分就暴力计算

提示：记方程f(x)=0f(x)=0，若存在22个数x_1x1和x_2x2，且x_1<x_2x1<x2，f(x_1) \times f(x_2)<0f(x1)×f(x2)<0，则在(x_1,x_2)(x1,x2)之间一定有一个根。

#include<iostream>
#include<cstdio>
#include<cmath>
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()
{
scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
for(double i=-100;abs(i)<=100;i=i+0.00001)
{
double j=i+0.00001;
if(f(i)*f(j)<=0)
{
i=(i+j)/2.00;
printf("%.2lf ",i);
}
}
}

转载于:https://www.cnblogs.com/xiaoyezi-wink/p/10404032.html

洛谷 P1024 一元三次方程求解相关推荐

洛谷 P1024 一元三次方程求解 (暴力 or 二分 or 盛金公式)
P1024 一元三次方程求解题意有形如:ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,da, ...
洛谷 [P1024]一元三次方程求解【二分答案】
题目链接:https://www.luogu.org/problemnew/show/P1024 题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b ...
[NOIP2001] 提高组洛谷P1024 一元三次方程求解
题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
P1024 一元三次方程求解牛顿迭代+盛金公式+二分+勘根定理
P1024 一元三次方程求解传送门题目描述有形如:ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实 ...
P1024 一元三次方程求解（递归式二分）
整理的算法模板合集: ACM模板我们判断两点(x)之间是否有根的依据是是否存在f(x)∗f(y)<0f(x) * f(y)<0f(x)∗f(y)<0 然后由于题目中说根于根之间的差 ...
洛谷-P1024-一元三次方程求解-普及-暴力/盛金公式/分治
一题目与示例二题解 1.暴力求解骗分法:D #include <iostream> #include <cmath> #include <iomanip> u ...
P1024 一元三次方程求解两种方法
二分 #include<bits/stdc++.h> using namespace std; double a,b,c,d; double fun(double x){double nu ...
[洛谷P1024]python一元三次方程求解
[洛谷P1024]python一元三次方程求解首先将方程幂次形式转换为乘积形式(可节省代码运行时间) 其次使用零点定理F(x1)∗F(x2)<0F({x}_1)*F({x}_2)<0F( ...
二分答案——一元三次方程求解(洛谷 P1024)
题目选自洛谷P1024 考虑使用二分的方法求解,引出零点存在性定理:若f(a) * f(b) < 0 (a<b),则在(a,b)上至少存在一个解. 一个定义在实数区间上的二分呼之欲出:如 ...

洛谷 P1024 一元三次方程求解

洛谷 P1024 一元三次方程求解相关推荐

最新文章

热门文章