NYOJ 503 & HDU 2199 解方程(二分)

原创 2012年03月24日 13:37:00

题目链接:Click here~~

二分查找。注意精度。

#include <stdio.h>
#include <math.h>
double f(double x)
{
    return 8*pow(x,4) - 7*pow(x,3) + 2*pow(x,2) + 3*x + 6;
}
double Binary_Find(double left,double right,double y)
{
    while(right-left>1e-7)
    {
        double mid=(left+right)/2;
        if(f(mid) < y)
            left  = mid;
        else
            right = mid;
    }
    return left;
}
int main()
{
    int z;
    double y;
    scanf("%d",&z);
    while(z--)
    {
        scanf("%lf",&y);
        if(f(0)>y || f(100)<y)
            puts("No solution!");
        else
            printf("%.4lf\n",Binary_Find(0,100,y));
    }
    return 0;
}


相关文章推荐

HDU 1071 解方程

Description Ignatius bought a land last week, but he didn't know the area of the land because the...

hdu5974 or SDKD 2017 Spring Team Training C 第D题( 韦达定理 解方程)

A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Ot...
  • sizaif
  • sizaif
  • 2017年05月01日 20:47
  • 231

HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)

传送门 A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav...

HDU 5514 Collision(扩展欧几里得+解方程)——2014ACM/ICPC亚洲区北京站

传送门 Matt is playing a naive computer game with his deeply loved pure girl. The playground is ...

UVA 10341 Solve It (解方程 二分查找+精度)

Solve It Input: standard input Output: standard output Time Limit: 1 second Memory Limit: 32 MB ...

UVA 10341 Solve It 解方程 二分查找+精度

题意:给出一个式子以及里面的常量,求出范围为[0,1]的解,精度要求为小数点后4为。 二分暴力查找即可。 e^(-n)可以用math.h里面的exp(-n)表示。 代码:(uva该题我老是出现S...
  • hcbbt
  • hcbbt
  • 2013年08月25日 21:35
  • 1778

HDU—2199—Can you solve this equation?—【二分】【精度控制】

Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K ...

ACM-二分搜索之Can you solve this equation?——hdu2199

ACM 二分搜索 Can you solve this equation? hdu2199 精度判定

(step4.1)hdu2199(Can you solve this equation?——二分查找)

题目大意:给出函数式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y。输入y,求x。。。。。 解题思路:因为原函数在区间[0,100]内单调递增,即已经有序,所以可以...

hdu2199 二分

Can you solve this equation?  Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64d ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 503 & HDU 2199 解方程(二分)
举报原因:
原因补充:

(最多只允许输入30个字)