试题 算法训练 一元三次方程求解
2023-09-14 09:14:25 时间
试题 算法训练 一元三次方程求解
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求三个实根。。
输入格式
四个实数:a,b,c,d
输出格式
由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位
样例输入
1 -5 -4 20
样例输出
-2.00 2.00 5.00
数据规模和约定
|a|,|b|,|c|,|d|<=10
提交代码:
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
double a,b,c,d;
double ans[5];
int k=0;
double f(double x)
{
return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
cin>>a>>b>>c>>d;
double i;
int cnt=0;//找到的实根个数
for(i=-100;i<=100;i++)
{
double left=i,right=i+1;
if(f(left)*f(right)==0)//left和right肯定有一个是根
{
if(f(left)==0)
ans[k++]=left;
}
else if(f(left)*f(right)<0)//某一个根肯定在left和right之间
{
while((fabs(right-left))>=0.00001)
{
double mid=(left+right)/2.0;
if(f(left)*f(mid)<=0)
right=mid;
else
left=mid;
}
//printf("%.2lf\n",left);
ans[k++]=left;
}
else//根不在 left和right之间
continue;
}
for(int j=0;j<k;j++)
{
if(i==k-1)
printf("%.2lf\n",ans[j]);
else
printf("%.2lf ",ans[j]);
}
return 0;
}
相关文章
- 【NLP基础】英文关键词抽取RAKE算法
- 模型训练好后 预测 numpy图片
- 蓝桥杯 算法训练 3000米排名预测---------C语言—菜鸟级
- 蓝桥杯算法训练 最大体积 (gcd+完全背包)------C语言—菜鸟级
- knn算法实现手写数字识别的背景_knn手写数字识别60000训练集
- Diffusion预训练成本降低6.5倍,微调硬件成本降低7倍!Colossal-AI完整开源方案低成本加速AIGC产业落地
- 7 Papers & Radios | Hinton前向-前向神经网络训练算法;科学家造出「虫洞」登Nature封面
- 【三】分布式训练---单机多卡与多机多卡组网(飞桨paddle2.0+)更加推荐spawn方式!
- 强化学习调参技巧一: DDPG算法训练动作选择边界值_分析解决
- 再掀强化学习变革!DeepMind提出「算法蒸馏」:可探索的预训练强化学习Transformer
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1 算法训练 区间k大数查询
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-3 算法训练 K好数
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-5 算法训练 最短路
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-7 算法训练 逆序对 平衡二叉树
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-48 算法训练 关联矩阵
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-246 算法训练 猴子吃包子
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-444 算法训练 求和问题
- 如何快速成为图像识别大神?英伟达专家带你低门槛、高效实现AI模型训练与部署 | 英伟达CV公开课
- MIGA项目原作解读:基于生成式预训练语言模型T5的Text-to-SQL模型
- FAIR 训练 AI 玩拳击,效果堪比真人比赛,试探+周旋+爆头
- 大规模预训练、可控文本生成方向,清华大学计算机系NLP实验室招聘博士后(长期有效)
- 细思恐极!PimEyes竟盗用死人照片来训练面部识别算法
- 三年两代AI训练芯片,燧原科技凭什么
- 训练Rainbow算法需要1425个GPU Day?谷歌说强化学习可以降低计算成本
- CVPR一次中66篇,大装置一天训练完GPT-3,商汤准备迎战未来
- 只训练一次数据就能识别出物体,谷歌全新 AI 算法“单次学习”
- PyTorch 的预训练,是时候学习一下了
- 现场|David Silver原文演讲:揭秘新版AlphaGo算法和训练细节