7-18 二分法求多项式单根 (20 分)
7-18 二分法求多项式单根 (20 分)
输入格式:
输入在第1行中顺序给出多项式的4个系数a3 a2 a1 a0,在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。
输出格式:
在一行中输出该多项式在该区间内的根,精确到小数点后2位。
输入样例:
3 -1 -3 1
-0.5 0.5
输出样例:
0.33
AC代码
#include <iostream>
#include <cstdio>
using namespace std;
double a3, a2, a1, a0;
double f(double x); //定义多项式
int main() {cin >> a3 >> a2 >> a1 >> a0;double a, b;cin >> a >> b;if (f(a)*f(b) > 0) { printf("%.2lf\n", (a + b) / 2); return 0; } //无效区域double Tmp;while (true) {if (!f(a)) { printf("%.2lf\n", a); return 0; }if (!f(b)) { printf("%.2lf\n", b); return 0; } //端点为根Tmp = (a + b) / 2;if (b - Tmp < 0.001) break; //达到阈值结束循环if (f(Tmp)*f(a) > 0) a = Tmp;else if (f(Tmp)*f(b) > 0) b = Tmp;else break;}printf("%.2lf\n", Tmp); //输出近似根return 0;
}
double f(double x) {return a3*x*x*x + a2*x*x + a1*x + a0;
}
7-18 二分法求多项式单根 (20 分)相关推荐
- 7-166 二分法求多项式单根 (20 分)
7-166 二分法求多项式单根 (20 分) 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r) ...
- 7-5 二分法求多项式单根 (20分)
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f( r )=0. 二分法的步骤为: 检查区间长度,如 ...
- 7-29 二分法求多项式单根 (20 分)
二分法求函数根的原理为: 如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0. 二分法的步骤为: 1.检查区间长度,如果 ...
- PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...
- 用C语言解“二分法求多项式单根”题
7-18 二分法求多项式单根 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0. 二分法的步骤 ...
- 用Python解“二分法求多项式单根 ”题
7-18 二分法求多项式单根 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0. 二分法的步骤 ...
- PTA——二分法求多项式单根
PTA--二分法求多项式单根 题目: 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0. 二分 ...
- Python 二分法求多项式单根
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r)=0. 二分法的步骤为: 检查区间长度,如果小 ...
- # 7-3 二分法求多项式单根
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r)=0. 二分法的步骤为: 检查区间长度,如果小 ...
最新文章
- 心得丨一位资深程序员大牛给予Java初学者的学习路线建议
- 以色列农业奇迹-丰收节贸易会:谋定符合国情制度和方式
- django 静态数据_如何在Django中使用静态数据?
- salt把返回写入到mysql
- pythonkeywordis与 ==的差别
- 三星oneui主屏幕费电_这或许是单手握持手感最佳的手机 三星Galaxy S20上手体验...
- 学习Opencv笔记(二)————hsv色系
- 物联网15年,盘点国内崛起的智能产业
- wpf-AvalonDock基础-安装和更换主题
- lte tm模式_请教大家个问题,LTE传输模式TM1-TM8中哪种属于MIM.. - 通信技术你问我答 - 
纯技术讨论者的天地 - Powered by C114...
- Qt Event(Qt事件)
- dest在C语言什么作用,目前最全面的dest答疑问题及相关回答
- 消息队列-简单介绍Java消息队列,什么是消息队列,作用以及常见消息队列
- 小 问 题 难 倒 你
- 栅极电阻硬并联与独立栅极电阻
- CTFHUB-技能树-WEB通关
- 深度学习之卷积神经网络经典网络LeNet-5简介
- FreeBSD源更换
- 2023年武汉市新能源企业产业奖补申报,奖励补贴政策以及申报条件汇总!
- openmv 图像一维数组_第N维数组和图像处理。