码迷,mamicode.com
首页 > 其他好文 > 详细

02:二分法求函数的零点

时间:2017-05-20 18:56:32      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:http   params   输入   mat   blog   1.5   double   pow   param   

http://noi.openjudge.cn/ch0111/02/

02:二分法求函数的零点

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

有函数:

f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。

输入
无。
输出
该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。
样例输入
样例输出
不提供
 1 #include<stdio.h>
 2 #include<math.h>
 3 double f(double x)
 4 {
 5     double ans=0;
 6     ans=pow(x,5)-15*pow(x,4)+85*pow(x,3)-225*pow(x,2)+274*x-121;
 7     return ans;
 8 }
 9 int main(int argc, char *argv[])
10 {
11     double x,y,mid,fx,fy,fm;
12     x=1.5;
13     y=2.4;
14     mid=(x+y)/2;
15     fx=f(x);
16     fy=f(y);
17     fm=f(mid);
18     while( fabs(fm-0) > 1e-6)
19     {
20         if(fx*fm<0) { y=mid; fy=f(y); }
21         else { x=mid; fx=f(x); }
22         mid=(x+y)/2;
23         fm=f(mid);
24     }
25     printf("%.6lf\n",mid);
26     return 0;
27 }

 

02:二分法求函数的零点

标签:http   params   输入   mat   blog   1.5   double   pow   param   

原文地址:http://www.cnblogs.com/huashanqingzhu/p/6882823.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!