二分查找求函数的区间最小值&&http://acm.hdu.edu.cn/showproblem.php?pid=2899

原创 2012年03月27日 15:08:39

Strange fuction

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 792 Accepted Submission(s): 607


Problem Description
Now, here is a fuction:
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100.

Input
The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)

Output
Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.

Sample Input
2 100 200

Sample Output
-74.4291 -178.8534
AC代码:
#include<iostream>
#include<cmath>
#include<cstdio>
#define exp 1e-7
using namespace std;
double f(double x)
{ return  42*pow(x,6.0)+48*pow(x,5.0)+21*pow(x,2.0)+10*x;}
double f1(double x,int a)
{return 6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-a*x;}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a;
		scanf("%d",&a);
		   double l=0.0,r=100.0,mid;
			while(r-l>exp)
			{
		      mid=(l+r)/2;
			  if(f(mid)>a) r=mid-exp;
			  else      l=mid+exp;
			}
			printf("%.4lf\n",f1(mid,a));
		}return 0;
}


http://acm.hdu.edu.cn/showproblem.php?pid=1754&&线段树区间求最值

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S...

http://acm.hdu.edu.cn/showproblem.php?pid=1166&&线段树区间求和

这两天写几道线段树题,意外发现建树的过程其实就是先序的过程,如果写的是动态的话,删除结点的过程就是后序的过程。。 #include #include #include #include #defin...

http://acm.hdu.edu.cn/showproblem.php?pid=2852&&树状数组+二分

#include #include #include #include #define N 100001 using namespace std; int s[N]; inline int lowbi...

Least Common Multiple&&http://acm.hdu.edu.cn/showproblem.php?pid=1019

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest p...

http://acm.hdu.edu.cn/showproblem.php?pid=1116&&Play on Words

Problem Description Some of the secret doors contain a very interesting word puzzle. The team of ar...

find the safest road&&http://acm.hdu.edu.cn/showproblem.php?pid=1596

最短路变形,求最长路即可。。。。 AC代码: #include #include #include #include #include #include #define N 1005 ...

http://acm.hdu.edu.cn/showproblem.php?pid=4171

昨天的一道比赛题,这么简单的图论题竟然没A,真的很受伤,,赛后听yyx的点拨后才明白,题意理解错了,题上给了n+1个点和n个路,并不是每个点都和学校相连(当时理解错误),然后枚举除学校的所有点当出口,...

Connect the Cities&&http://acm.hdu.edu.cn/showproblem.php?pid=3371

最小生成树变形题,不解释,这里输入量比较多,最好用一下输入外挂。。。 AC代码: #include #include #include #include #include #include #in...

http://acm.hdu.edu.cn/showproblem.php?pid=3549&&ISAP

网络流入门题,第一次用ISAP写网络流的题~~~~~ Improved SAP(ISAP)算法 ISAP字面意思是改良的最短增广路算法。关于ISAP,一位叫 DD_engi 的神牛讲非常清楚,...

http://acm.hdu.edu.cn/showproblem.php?pid=1272

题目大意:小希要做一个迷宫,迷宫中任意两个房间有且仅有一条路径可以相通(除非走了回头路)。 这样,就需要用到并查集了(赤裸裸的),对于输入的两个顶点,判断是否在同一个集合内,是的话,就是存在多条通路...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找求函数的区间最小值&&http://acm.hdu.edu.cn/showproblem.php?pid=2899
举报原因:
原因补充:

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