【HDU - 2899】 Strange fuction（二分或三分，求导）

题干：

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

解题报告：

求二阶导数发现恒大于0，所以一阶导数是单调的，所以求一次导数后用二分法，或者不求导用三分法亦可解。

AC代码：

#include<bits/stdc++.h>using namespace std;
const double eps = 1e-6;
double y;
bool cal(double x) {double sum=0;sum = 42*(x*x*x*x*x*x) + 48*(x*x*x*x*x) + 21*(x*x) + 10*x -y; if(sum<0) return 0;else return 1;
}
double acal(double x) {double sum = 0;sum =6*(x*x*x*x*x*x*x) + 8*(x*x*x*x*x*x) + 7*(x*x*x) + 5*(x*x) -y*x ;return sum;
}
int main()
{int t;double mid,l,r;cin>>t;while(t--) {scanf("%lf",&y);l = 0;r = 100;if(cal(l) == 1) {printf("%.4f\n",acal(l));continue;}else if(cal(r) == 0) {printf("%.4f\n",acal(r));continue;}mid = (l+r)/2;while(r-l>=eps) {mid = (l+r)/2;if(cal(mid)) r = mid;else l = mid;}printf("%.4f\n",acal(mid));}return 0 ;
}

总结：

事实证明这题用精度1e-6或者1e-8都可以过。

【HDU - 2899】 Strange fuction（二分或三分，求导）相关推荐

模拟退火 HDU - 2899 Strange Function
Strange Function [ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值 ...
hdu 2988 Strange fuction【模拟退火】
计算:给出y , 的最小值 wa到哭啊,简直上火了,是板子没有套对, nex=now+T*i;//新解 T*i是变化的范围加上原先的才是新解, 还有精确度,因为评估函数要平方,所以要高一些最终 ...
技巧专题1(二分、三分、位运算)
二分二分答案一般有以下的一些特征: A. 候选答案在区间[min,max]上按照某种属性有序,一般枚举复杂度较高. B. 容易判断某个点是否为可行最大值最小. 判断一个东西是否在一个有序集合中出现 ...
0x04.基本算法 — 二分和三分
目录一.二分 0.二分法 1.整数域上的二分 2.实数域上的二分二.三分 0.三分求单峰函数极值 1.P3382 [模板]三分法(秦九韶求多项式+三分) 三.二分答案转化为判定 0.经典例子 1. ...
【HDU - 3714 】Error Curves （三分）
题干: Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention t ...
BZOJ 2135 刷题计划（贪心，求导，二分）【BZOJ 修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2135 是 hydro 的 BZOJ ...
hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
信息学奥赛一本通提高篇第一部分基础算法第2章二分与三分
信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
2020ICPC上海 D Walker（思维、二分、三分）
链接题目描述 As a world-famous traveler, Prof. Pang's research interest is to travel as many places as po ...

【HDU - 2899】 Strange fuction（二分或三分，求导）

【HDU - 2899】 Strange fuction（二分或三分，求导）相关推荐

最新文章

热门文章