HDU2199（二分算法）

题意：求解x在0到100之间是否存在唯一的解，使8x^ 4+7x^ 3+2x^2+3x+6=Y。
不存在解的情况是:
Y<8f1(0)+7f2(0)+2f3(0)+3f4(0)+6或者
Y>8f1(100)+7f2(100)+2f3(100)+3f4(100)+6;
思路：采用二分的思想，当出现(right-left)>1e-8，即找到解X。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
double f1(double x){return x*x*x*x;
}
double f2(double x){return x*x*x;
}
double f3(double x){return x*x;
}
double f4(double x){return x;
}
int main(){int t;cin>>t;while(t--){double left,right;double Y;cin>>Y;int flag=0;left=0,right=100;double mid=0;while((right-left)>1e-8){mid=(left+right)/2;double sum=8*f1(mid)+7*f2(mid)+2*f3(mid)+3*f4(mid)+6;if(sum>Y){right=mid;}else{left=mid;}}double t1=8*f1(0)+7*f2(0)+2*f3(0)+3*f4(0)+6;double t2=8*f1(100)+7*f2(100)+2*f3(100)+3*f4(100)+6;if(Y>=t1&&Y<=t2){cout<<setiosflags(ios::fixed)<<setprecision(4)<<mid<<endl;}else{cout<<"No solution!"<<endl;}}return 0;
}

HDU2199（二分算法）相关推荐

poj3122（二分算法）
题意:现在有N个圆柱的pie并且高度都为1,分给F个朋友和我自己,即分给F+1个人,每个人可以分到的最大pie.注意题目中的一句话"这应该是一块馅饼,而不是几个小块,因为那看起来很乱.不过, ...
HDU2675（二分算法）
题意:根据X^(eY) == (eY)^ 求解X,使得满足该等式: (1)首先等式两边同时取对数:eYln(x)=xln(eY); (2)继续化简:eYln(x)=x(1+ln(Y)); 根据上面推导 ...
二分算法：平均值（洛谷 UVA1451）
解析这道题寻找平均值的max,答案明显具有单调性,所以采用二分算法从0到1不断取中点mid作为平均值的可能点,看是否存在不短于l的数列均值>=mid不难得到以下代码: double st=0 ...
2021年SWPUACM暑假集训day1二分算法
二分算法是什么二分搜索是一种时间复杂为log2nlog_2nlog2n的算法,可以用于单调函数求根和单调序列查询的有效算法,即使在数列长度在很大的情况下也能很快对其查询,在此同时二分算法也是一种思 ...
二分算法详解：整数二分及浮点数二分算法（Binary Search）（含算法模板）
一.二分算法简介当我们要从一个序列中查找一个元素的时候,最简单无脑的方法就是顺序查找法,但由于在大数据情况下爆炸的时间复杂度而舍弃. 最常见的方法是二分查找,也称折半查找(Binary Search ...
二分算法实例应用（二）
二分算法实例应用(二) 和为给定数 (POJ 4143) Description 给出若干个整数,询问其中是否有一对数的和等于给定的数. Input 共三行: 第一行是整数n(0 < n < ...
从两道基础二分算法题谈check函数的写法
第一题:愤怒的牛 loj链接两道题目都是基础二分的模板题,先看第一题,题意为总共有nnn间牛舍,mmm头牛,要将mmm头牛安排在nnn间牛舍,为防止牛互相攻击,使两头牛之间的最小距离最大!最大! 最 ...
Java冒泡，快速，插入，选择排序^_^+二分算法查找
这段时间在学Java,期间学到了一些排序和查找方法.特此写来和大家交流,也方便自己的日后查看与复习. 1.下边是Java的主类: public class Get {public static voi ...
2020 寒假私讯——二分算法
对二分算法的理解二分算法是一种事半功倍的搜索算法,能运用二分的前提是数组要排好序.二分算法的整体思路如下: 数组搜索某数x的思路已知某数组a:1.2.3.4.5.6.7.8.9.10.11.12. ...

HDU2199（二分算法）

HDU2199（二分算法）相关推荐

最新文章

热门文章