P1024 一元三次方程求解(二分答案)
2024-10-13 13:16:43
思路:
求这个根,然后有一个关键的条件|x1-x2|>=1,然后就是从-100,枚举到+100,每次二分(i, i+1)注意如果f(i)*f(i+1)>0则不进行二分,如果,你觉得这样的值不行的话就把每次 i++ 变成 i+=0.5;就好了。反正数据范围很小..
#include<iostream>
#include<cstdio>
using namespace std; double a, b, c, d; double f(double x){ return a*x*x*x + b*x*x + c*x + d; } void half(double l, double r){
if (r - l <= 0.001){ printf("%.2lf ", l); return; }
double mid = (l + r) / ;
double ans_l, ans_r;
ans_l = f(l)*f(mid); ans_r = f(r)*f(mid);
if (f(mid) == )printf("%,2lf ", mid);
if (f(r) == )printf("%.2lf ", r);
if (ans_l < )half(l, mid);
else if (ans_r < )half(mid, r);
} int main(){
cin >> a >> b >> c >> d;
for (double i = -; i <= ; ++i){
if (f(i)*f(i + ) <= ){ half(i, i + 1.0); }
}
cout << endl;
}
最新文章
- ReactJS尝鲜:实现tab页切换和菜单栏切换和手风琴切换效果,进度条效果
- 使用JS实现轮播图的效果
- c#用正则表达式判断字符串是否全是数字、小数点、正负号组成 Regex reg = new Regex(@";^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][0-9]*))$";);
- 【Effective Java】12、避免过度同步
- [转载] 每周推荐阅读 BFQ:实现IO的隔离共享与高吞吐访问
- java程序(一)----HashMap同时获取键值
- oracle 的行级触发器
- Pentaho Data Integration Step: BD Procedure Call
- 64位window7,php5.5.10 +IIS7 配置
- hdu 5533 Dancing Stars on Me(数学,水)
- Friends
- scrapy 数据存储mysql
- 基于Orangpi Zero和Linux ALSA实现WIFI无线音箱(三)
- Spring IOC原理解读 面试必读
- Nginx打卡
- [UGUI]Image源码分析
- MUI 窗体切换(setting设置)即窗口从右往左切换,返回从左往右切换。
- java 虹软ArcFace 2.0,java SDK使用、人脸识别-抽取人脸特征并做比对
- js获取url传递得参数
- 使用html中的<;input>;标签上传多个文件(转)