hdu 2199 Can you solve this equation? 二分

1.精度问题由于是double类型，r=mid 而不是r=mid-1

2.如果首位两端（f（0）和f（100））同号，证明解不在[1,100]区间内这是我之所以TE的原因，没有预先判断

3.若在这个区间内，则一定可要求出解所以binarysearch 返回m

#include <time.h>
#include <iomanip>
#include <cstdlib>
#include <stdio.h>
#define eps 1e-6
using namespace std;
double y;
double f(double x)
{return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6-y;
}
double binaryserch(double l, double r)
{double m;while((r-l)>=eps){m=(l+r)/2;if(f(m)>0) r=m;else l=m;}return m;}
int main()
{int num;cin>>num;while(num--){cin>>y;if(f(0)*f(100)>0) cout<<"No solution!"<<endl;else printf("%.4lf\n",binaryserch(0,100));}return 0;
}

转载于:https://www.cnblogs.com/LandingGuy/p/9280294.html

hdu 2199 Can you solve this equation? 二分相关推荐

HDU 2199 Can you solve this equation?【二分查找】
解题思路:给出一个方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,求方程的解. 首先判断方程是否有解,因为该函数在实数范围内是连续的,所以只需使y的值满足f(0)< ...
HDOJ 2199 HDU 2199 Can you solve this equation? ACM 2199 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2199 ...
hdoj 2199 Can you solve this equation? 【二分枚举】
题意:给出一个数让你求出等于这个数的x 策略:如题.因为整个式子是单调递增的,所以可以用二分. 要注意到精度. 代码: #include <stdio.h> #include <st ...
UVA10341 Solve It【二分】
Solve the equation: p ∗ e−x + q ∗ sin(x) + r ∗ cos(x) + s ∗ tan(x) + t ∗ x2 + u = 0 where 0 ...
hdu-2199 Can you solve this equation?（二分+精度）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 本题题意明确,解方程,求解(0,100)是否存在方程的解,二分思想+精度判断(0.0001) # ...
HDU 4282 A very hard mathematic problem 二分题目
http://acm.hdu.edu.cn/showproblem.php?pid=4282 题解:http://www.cnblogs.com/E-star/archive/2012/09/11/2 ...
HDU - 5030 Rabbit's String(后缀数组+二分)
题目链接:点击查看题目大意:给出一个字符串,现在要求将其分为不大于k个连续的子串,对于每个子串求出字典序最大的子串,现在要求所有子串的最大子串的最大值最小,输出这个最大子串题目分析:最大值最小,标 ...
HDU - 5008 Boring String Problem(后缀数组+二分)
题目链接:点击查看题目大意:给出一个字符串,接下来给出 q 个询问,每次询问字符串中第 k 大的子串,要求输出该字串的左右端点,如果有多个答案,输出左端点最小的一个题目分析:因为在求出后缀数组后, ...
HDU - 6621 K-th Closest Distance——主席树+二分
[题目描述] HDU - 6621 K-th Closest Distance [题目分析] 因为看到第kkk大的要求,刚开始的时候一直都在想怎么运用第kkk大来解决问题,但是后来看其他人的博客才发现 ...

hdu 2199 Can you solve this equation? 二分

hdu 2199 Can you solve this equation? 二分相关推荐

最新文章

热门文章