码迷,mamicode.com
首页 > 编程语言 > 详细

NOI 二分算法练习

时间:2016-04-12 00:02:03      阅读:406      评论:0      收藏:0      [点我收藏+]

标签:

1.NOI 二分法求函数的零点

总时间限制: 
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位。
代码:
技术分享
#include<iostream>
using namespace std;
#include<cstdio>
double f(double t)
{
    return(t*t*t*t*t-15*t*t*t*t+85*t*t*t-225*t*t+274*t-121);
}
int main()
{
    double l=1.5,r=2.4;
    while(r-l>=0.0000001)
    {
        double mid=(l+r)/2;
        if(f(mid)>=0)
        l=mid;
        else r=mid;
    }
    printf("%.6f\n",l);
    return 0;
}
View Code

 2.

NOI 二分算法练习

标签:

原文地址:http://www.cnblogs.com/c1299401227/p/5347630.html

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