初步学习二分法求方程的根

谁借莪１个温暖的怀抱￠ 2022-07-15 07:53 196阅读 0赞

二分法求方程的根

[http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=482][http_icpc.ahu.edu.cn_OJ_Problem.aspx_id_482]

Time Limit: 1000 ms    Memory Limit: 64 MB  
Total Submission: 18

Submission Accepted: 5

Description

用二分法求方程f(x)=ax 4 \+bx 3 \+cx 2 \+dx+e=0 在 (x1,x2) 之内的根  
本题保证f(x1)\*f(x2)<=0且(x1,x2)内只有一个根  
Input

行1：5个空格分隔的整数a,b,c,d,e，a,b,c,d,e∈\[-9,9\]  
行2：2个空格分隔的整数x1,x2，x1,x2∈\[-9,9\]，x1<x2  
Output

行1：一个浮点数，代表根，精确到小数点后10位  
Sample Input Original Transformed

0 2 -4 3 -6-10 100 \[SP\] 2 \[SP\] \-4 \[SP\] 3 \[SP\] \-6 \[EOL\]    
\-10 \[SP\] 10 \[EOL\]    
\[EOF\]    
Sample Output Original Transformed

2.0000000000

我的代码：

\#include<stdio.h>

#include<math.h>
    int a,b,c,d,e;
    double f(double x)
    {
    return (((a*x+b)*x+c)*x+d)*x+e;
    }
    double xpoint(double x1,double x2)
    {
    double y1,y2;
    y1=f(x1);
    y2=f(x2);
    return (x1*y2-x2*y1)/(y2-y1);
    }int main()
    {
    double x1,x2,x,y,y1;
    scanf("%d%d%d%d%d%lf%lf",&a,&b,&c,&d,&e,&x1,&x2);
    do
    {
       x=xpoint(x1,x2);
       y=f(x);
       y1=f(x1);
       if(y*y1>0)
        x1=x;
       else x2=x;
    }while(fabs(y)>=0.00000000001);
    printf("%.10f\n",x);
    return 0;
    }

[http_icpc.ahu.edu.cn_OJ_Problem.aspx_id_482]: http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=482

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关 7-18 二分法求多项式单根

目录题目描述我的解答参考答案我的修改我的收获题目描述 ![在这里插入图片描述][b

爱被打了一巴掌/ 2024年03月24日 09:20/ 0 赞/ 63 阅读

相关用Python求方程根

1 问题如何利用python求二元一次方程的根？ ![da1f4375b4ad701b8ae74daec15bb37d.jpeg][] 2 方法通过代码输入

我不是女神ヾ/ 2024年03月22日 22:54/ 0 赞/ 98 阅读

相关 7-18 二分法求多项式单根 (20 分)

二分法求多项式单根 (20 分) 二分法求函数根的原理为：如果连续函数f(x)在区间\[a,b\]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个

水深无声/ 2023年10月11日 16:06/ 0 赞/ 59 阅读

相关初步学习二分法求方程的根

二分法求方程的根 [http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=482][http_icpc.ahu.edu.cn_OJ_Proble

谁借莪１个温暖的怀抱￠/ 2022年07月15日 07:53/ 0 赞/ 197 阅读

相关数值作业:二分法求方程的根之C语言实现代码

二分法是求方程近似解的一种简单直观的方法，设函数f(x)在\[a,b\]上连续，且f(a)\f(b)<0,则表明f(x)在\[a,b\]上至少有一个零点，这是微积分中的介值定理

骑猪看日落/ 2022年06月17日 08:12/ 0 赞/ 221 阅读

相关数值作业:二分法求方程的根之C语言实现代码

二分法是求方程近似解的一种简单直观的方法，设函数f(x)在\[a,b\]上连续，且f(a)\f(b)<0,则表明f(x)在\[a,b\]上至少有一个零点，这是微积分中的介值定理

缺乏、安全感/ 2022年06月17日 06:47/ 0 赞/ 207 阅读

相关编程：二分法解方程

问题描述【项目2-二分法解方程】　　二分法是在计算机科学中很重要的一种方法，用于查找产生二分查找算法，还可以用在很多场合。　　可以用二分法解方程。　　对于

Bertha 。/ 2022年06月15日 08:09/ 0 赞/ 188 阅读

相关二分法求方程的根

二分法的原理其实还是零点定理的应用。首先必须要有一个初试区间，而且区间端点的函数值异号，由零点定理可以知道在次区间内至少存在一个零点。然后取区间的中间值，这样就把一个区间

短命女/ 2022年05月15日 10:24/ 0 赞/ 213 阅读

相关 11.3 二分法求方程的根

![70][] ![70 1][] include<iostream> include<cmath> define EPS 1e-6 usi

短命女/ 2022年05月14日 00:05/ 0 赞/ 186 阅读

相关二分法求根问题

一类问题：定义在\[L,R\]上的单调函数f(x)，求方程f(x)=0的根。 1）.计算√2的近似值注意：由于根号√2是无理数，因此只能获得它的近似值，不妨精

骑猪看日落/ 2022年02月26日 16:27/ 0 赞/ 237 阅读