首页 > TAG信息列表 > P1024
P1024 [NOIP2001 提高组] 一元三次方程求解
题目描述 有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数P1024 一元三次方程求解
采用分治思想 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; double a,b,c,d; double f(double x) { return a*pow(x,3)+b*pow(x,2)+c*x+d; } int main() { int s=0; scanf("%lf%lf%lf%lf",&aP1024一元三次方程求解
P1024一元三次方程求解 题目描述 一元三次方程求解 解题思路 将-100~100分为一百段 对于每一段有以下三种情况 1. 两端点均非零点 则直接二分 2. 两端点中有一零点 如果零点在左端点，则直接跳过，因为这里每个区间使用这样的形式\((left, right]\)，如果为右端点则不进行操作，其会在二分洛谷 P1024 一元三次方程求解（二分）
题目链接：https://www.luogu.com.cn/problem/P1024 首先在(-100,100)上暴力枚举，如果有f(i)*f(j)<=0，那么答案一定在[i,j]上，在这里记录下f在[i,j]上的单调性，进行二分。二分结束后继续在(ans,100)上暴力枚举，重复是上述操作。 AC代码： 1 #include<cstdio> 2 #include<iostreamP1024 一元三次方程求解 |牛顿迭代法
题目描述 有形如：\(ax^3+bx^2+cx^1+dx^0=0\) 这样的一个一元三次方程。给出该方程中各项的系数(\(a,b,c,d\)均为实数)，并约定该方程存在三个不同实根(根的范围在\(-100\)至\(100\)之间)，且根与根之差的绝对值\(\ge 1\)。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，P1024 一元三次方程求解（分治算法）
题目描述:有形如：ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。洛谷P1024一元三次方程求解题解--zhengjun
题目描述 有形如：ax3+bx2+cx1+dx0=0ax^3+bx^2+cx^1+dx^0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,da,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在−100-100−100至100100100之间)，且根与根之差的绝对值 ≥1\ge 1≥1。要洛谷P1024 一元三次方程求解
不知为何没做出来此题，明明是道水题..... 说好看清数据范围才开始做呢......可能是今天状态不好 此题可以暴力枚举长为1的区间，甚至可以暴力枚举x，逼近100*200才20000，随便过 需要注意的是在此类题目中我们常用eps=1e-8表示“0” #include<iostream> #include<cstdio> #include<cstrin