hdu2899 三分
生活随笔
收集整理的這篇文章主要介紹了
hdu2899 三分
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:
? ? ?給你個函數,F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x ,給你一個y,x的范圍是0--100
問你最小的 F(x)
思路:
? ? ?給你個函數,F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x ,給你一個y,x的范圍是0--100
問你最小的 F(x)
思路:
? ? ? 本人推數學公式啥的沒啥天賦,一看這個題目肯定是三分(自己感覺),然后直接敲完就ac了,估計正解什么的還要轉換這個公式...然后...在然后..最后求一下2階導函數,根據二階但函數的正負判斷什么凹凸性什么的(自己感覺),抱歉.....
#include<stdio.h> #include<math.h>#define eps 1e-9 double Fun(double x ,double y) {return 6.0 * pow(x ,7.0) + 8 * pow(x ,6.0) + 7 * pow(x ,3.0) + 5 * pow(x ,2.0) - x * y; }double solve(double y) {double low ,up ,mid ,mmid;double f1 ,f2;low = 0 ,up = 100.0;while(1){mid = (low + up) / 2;mmid = (mid + up) / 2;f1 = Fun(mid ,y);f2 = Fun(mmid ,y);if(f1 > f2) low = mid;else up = mmid;if(up - low < eps) break;}return f1; }int main () {int t;double y;scanf("%d" ,&t);while(t--){scanf("%lf" ,&y);printf("%.4lf\n" ,solve(y));}return 0; }
總結
以上是生活随笔為你收集整理的hdu2899 三分的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu1007 最近点对
- 下一篇: hdu3313 最大流找关键点,或者最短