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 5178 二分查找

原文链接 源代码1: #include #include #include using namespace std; int main() { long long int i,j,k,l...
  • u014265347
  • u014265347
  • 2015年05月09日 23:37
  • 526

HDU——1303Doubles(水题,试手二分查找)

Doubles Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • a88770202
  • a88770202
  • 2016年02月13日 21:45
  • 252

HDU 1045 Fire Net(二分图最大匹配)

题意:给出一张图,图中'X'表示wall,'.'表示空地,可以放置blockhouse ,同一条直线上只能有一个blockhouse,除非有wall隔开,问在给出的图中最多能放置多少个blockhou...
  • u014664226
  • u014664226
  • 2016年02月18日 01:31
  • 301

HDU 2853 Assignment(二分图最优匹配:优先用原匹配边)

HDU 2853 Assignment(二分图最优匹配) http://acm.hdu.edu.cn/showproblem.php?pid=2853 题意:        给定一个二分图,N个点对应...
  • u013480600
  • u013480600
  • 2014年08月21日 20:49
  • 963

ACM 二分答案 二分查找 hdu4071

二分最短距离 /* * Author: nick wong * Created Time: 2014年08月23日 星期六 13时34分11秒 * File Name: a.cpp */...
  • nickwong_
  • nickwong_
  • 2014年08月23日 18:25
  • 889

HDU 2199(牛顿迭代法)/(二分)(高次方程求解)

Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (...
  • huatian5
  • huatian5
  • 2016年08月09日 15:13
  • 438

HDU 5727 (二分图匹配)

题目链接:点击这里题意:n个阴珠子n个阳珠子间隔串成一串项链,每一组信息u,v表示u号阳珠子放在v号阴珠子旁边会褪色。求出最少褪色阳珠子的个数。直接STL的全排列枚举阴珠子的排列, 然后对于一种排列,...
  • morejarphone
  • morejarphone
  • 2016年07月20日 22:13
  • 640

HDU 2493 Timer 数学(二分+积分)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2493 题意:给你一个圆锥,水平放置,圆锥中心轴与地面平行,将圆锥装满水,在圆锥某一表面开一个小洞,流...
  • ilovexiaohao
  • ilovexiaohao
  • 2013年09月30日 16:29
  • 1294

杭电 hdu 2063 (最基础的 二分匹配)

杭电 hdu 2063 (最基础的   二分匹配) 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32...
  • thestarfish
  • thestarfish
  • 2015年07月17日 15:33
  • 470

HDU 5699 货物运输 (二分 + 不等式判断 好题)

HDU 5699 货物运输 (二分 + 不等式判断 好题)
  • Tc_To_Top
  • Tc_To_Top
  • 2016年05月22日 18:10
  • 1420
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 503 & HDU 2199 解方程(二分)
举报原因:
原因补充:

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