问题 H: 方程求解
思路 :
其实这道题还是简单一些的,为什么说它简单呢,因为这个函数是单调的,你对这个函数求导发现,导函数的b^2-4ac<0 开口向上,导数大于0 恒成立,那这不就代表函数单调递增了嘛,说明此方程存在唯一解,那么我们确定实数二分的范围,我们不难发现f(5)<0, f(10)>0 ,那我们就取左边界为5,取右边界为10, 那么实数二分与整数二分的不同点在哪里呢?
我个人认为有如下两点:
1.首先while(l<r)是整数二分的终止条件,可对于实数二分来说可不是这样,while(r-l>eps)
那我们就会疑惑了? 这个eps 取什么值呢?那就需要根据题干所要求的精度了,大概是比精度小两位,比如这道题是10的-9次方,我们就取10-的11次方
2.在check(mid)mid之后r 和 l 的更新与整数二分有所不同,但更为简单一些,如果mid 满足题意 这道题我们转化为 (mid*mid*mid-5*mid*mid+10*mid)>=80 为check函数的判断条件,满足条件的话,答案一定在左半边,r=mid 这和整数二分一样,但l=mid 就和整数二分不同了,整数二分我们是l=mid+1。
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main()
{
double l=5; double r=10;
while((r-l)>1e-11)
{
double mid=(l+r)/2;
if((mid*mid*mid-5*mid*mid+10*mid)>=80) r=mid;
else l=mid;
}
printf("%.9lf",l);
return 0;
}