Strange fuction—裸地三分
来源:互联网 发布:阿里云视频压缩 编辑:程序博客网 时间:2024/04/28 06:03
Description
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
Output
Sample Input
2100200
Sample Output
-74.4291-178.8534
这就是一道很裸的三分题,分析可以知道它是一个二次函数
所以下意识的就用三分了
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
#define eps 1e-7
double poww(double x,double y)
{
double mm;
mm=6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
return mm;
}
int main()
{
int i,j;
int t;
double y,x;
double le,ri,mid,mmid;
double a,b;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%lf",&y);
le=0;
ri=100;
while(fabs(le-ri)>=eps)
{
mid=(le+ri)/2;
mmid=(ri+mid)/2;
a=poww(mid,y);
b=poww(mmid,y);
if(a>b)
le=mid;
else ri=mmid;
}
printf("%.4lf\n",a);
}
}
}
- Strange fuction—裸地三分
- 【hdu2899】Strange fuction——三分
- Strange fuction 三分
- hdu2899 Strange fuction (二分&三分)
- hdu2899 Strange fuction 三分搜索
- Strange fuction(三分求解)
- hdu 2899 Strange fuction 三分
- HDU 2899 Strange fuction 三分
- HDU 2899 Strange fuction(二分或三分)
- HDU 2899 Strange fuction(二分||三分)
- hdu 2899 Strange fuction(三分)
- HDOJ 2899 Strange fuction(二分,三分)
- hdu 2899 Strange fuction 【二分,三分】
- 三分搜索算法&hdu 2899 Strange fuction
- hrbust 2024/hdu2899 Strange fuction【三分】
- hdu2899 Strange fuction(二分兼三分)
- HDU 2899 Strange fuction 水三分
- HDU 2899 Strange fuction(二分||三分)
- phoneGap开发android,JS调用android方法
- hdu 4622 Reincarnation (后缀自动机)
- 重庆刹车蹄,刹车蹄采购商
- ios启动页面分辨率设置
- C/C++基本数据类型
- Strange fuction—裸地三分
- Java中trim()的使用说明
- 蛇形填数
- VS2013 里的Preprocessor definitions 有bug
- CALaer形变和阴影
- iOS UIWebView
- apache安全设置——某个目录只允许访问图片,其他类型文件不允许访问
- AndroiddrawCircle方法:绘制圆形
- 摩托罗拉defy刷死机了,救治的方法 刷底包的方法和教程