二分查找求函数的区间最小值&&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;
}


【2017多校】HDU6053 TrickGCD 【莫比乌斯】

枚举gcd(l,r)=d的倍数,则b[i]可能的值为{d,2d,3d,...,floor(a[i]/d)∗d}枚举gcd(l,r)=d的倍数,则b[i]可能的值为\{d,2d,3d,...,floor...
  • LuRiCheng
  • LuRiCheng
  • 2017年07月28日 16:18
  • 155

hdu 6053 TrickGCD

给定一个序列 {An},要构造一个序列 {Bn},满足:1
  • HackerTom
  • HackerTom
  • 2017年07月29日 20:17
  • 327

hdu 动态规划

DP是难点,供自已以后系统学习。 1.Robberies  连接 :http://acm.hdu.edu.cn/showproblem.PHP?pid=2955      背包;第一次做...
  • jikexueyuan5555
  • jikexueyuan5555
  • 2017年02月23日 09:33
  • 121

杭电ACM1717——小数化分数2

模拟题,百度一下小数化分数的方法,模拟那个过程就OK了。 #include #include #include using namespace std; int getIndex(char ...
  • qq_25425023
  • qq_25425023
  • 2015年11月18日 22:54
  • 458

http://acm.hdu.edu.cn/showproblem.php?pid=2544&&最短路

水题。。。。dijstra算法。。。。 #include #include #include #include #define M 99999999 #define N 105 #define F...
  • smallacmer
  • smallacmer
  • 2011年10月20日 16:28
  • 397

hdu1757 矩阵快速幂--

http://acm.hdu.edu.cn/showproblem.php?pid=1757 链接镇楼。。 给出
  • u014625544
  • u014625544
  • 2014年04月26日 16:13
  • 897

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

字符类型题:这题没什说的 主要注意有一个重点,我醋了这里好多次,经过同学提点,最终明白的!!!见代码讲解;(其实我当初并没把这道题完全想明白的,这只是在参考别人的后的,,) #include #inc...
  • u010200793
  • u010200793
  • 2013年07月31日 11:25
  • 587

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

题目大意: 所有前缀在母串中出现的次数之和。
  • u010073953
  • u010073953
  • 2014年05月17日 16:57
  • 480

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

在网上搜了一下说是树状树状模板题。。于是果断看了,,但坑爹的英语,,读不懂题意。。。于是用了有道才读懂,题意是让求每个星星的水平,就是每个星星左下方有多少个元素包括自己,有多少就处于第几水平,这一题由...
  • smallacmer
  • smallacmer
  • 2012年02月27日 19:51
  • 757

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

/* * 很水的一个题目,为何给我弄得最后才AC * 自责ing * 1 + 1 + 2 + 1 + 2 + 3 + .... = n(n + 1)(n + 2) / 6; * ...
  • huixisheng
  • huixisheng
  • 2010年09月16日 20:04
  • 550
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找求函数的区间最小值&&http://acm.hdu.edu.cn/showproblem.php?pid=2899
举报原因:
原因补充:

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