博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1024 一元三次方程求解(二分答案)
阅读量:7213 次
发布时间:2019-06-29

本文共 825 字,大约阅读时间需要 2 分钟。

思路:

  

求这个根,然后有一个关键的条件|x1-x2|>=1,然后就是从-100,枚举到+100,每次二分(i, i+1)注意如果f(i)*f(i+1)>0则不进行二分,如果,你觉得这样的值不行的话就把每次 i++ 变成 i+=0.5;就好了。反正数据范围很小..

#include
#include
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) / 2; double ans_l, ans_r; ans_l = f(l)*f(mid); ans_r = f(r)*f(mid); if (f(mid) == 0)printf("%,2lf ", mid); if (f(r) == 0)printf("%.2lf ", r); if (ans_l < 0)half(l, mid); else if (ans_r < 0)half(mid, r);}int main(){ cin >> a >> b >> c >> d; for (double i = -100; i <= 99; ++i){ if (f(i)*f(i + 1) <= 0){ half(i, i + 1.0); } } cout << endl;}

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10458753.html

你可能感兴趣的文章
三大超算军团加速布局 中科曙光E级超算预研项目正式启动
查看>>
高计算密度+低功耗!浪潮新一代高密度服务器SA5248M4横空出世
查看>>
GPU驱动“后摩尔定律时代” 为HPC和深度学习提供强大加速动力
查看>>
工信部副部长怀进鹏:信息产业呈现四大发展特点
查看>>
专访uPlane陈宏强:手机遥控固定翼飞机还是蓝海
查看>>
读懂Android中的代码混淆
查看>>
新IT运维模式下,全栈溯源助你解应用性能监控难题
查看>>
云存储标准应运而生
查看>>
物联网创新领域的三大驱动性趋势
查看>>
X光扫描揭示芯片密码卡入侵手段
查看>>
如何重新定义云数据中心的资源利用率
查看>>
一个PHP压缩类,在线压缩文件
查看>>
中国5G研发试验喜迎“小学课本”
查看>>
JavaScript依赖注入的实现思路
查看>>
防数据泄密:是否应实施“多重认证”?
查看>>
关于PHP的错误机制总结
查看>>
美国网络司令部133支网络部队已拥有初步作战能力
查看>>
如何看待阿里云加入Linux基金会金牌会员?
查看>>
三大应用需求:5G信道编码技术取得突破
查看>>
实例解读:如何减少Docker中的Java内存消耗
查看>>