hdu 2899 (數學+二分)
//函式在0——100,肯定是先遞減後遞增的,所以求導數為0的點,用二分 #include<stdio.h> double y; double F(double x) { return ((6*x+8)*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x); } double f(double x) { return ((42*x+48)*x*x*x*x*x+21*x*x+10*x-y); } int main() { int t; double left,right,mid; scanf("%d",&t); while(t--) { scanf("%lf",&y); left=0.0;right=100.0; while(right-left>=0.0000000001) { mid=(left+right)/2; if(f(mid)<=0)left=mid; else right=mid; } printf("%.4f\n",F(left)); } return 0; }
相關推薦
hdu 2899 (數學+二分)
//函式在0——100,肯定是先遞減後遞增的,所以求導數為0的點,用二分 #include<stdio.h> double y; double F(double x) { return
hdu 2899 Strange fuction 【二分+數學函式求導】
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio
HDU 2899 Strange fuction 二分
cnblogs clu return abs print names sca 求導 range 1.題意:給一個函數F(X)的表達式,求其最值,自變量定義域為0到100 2.分析:寫出題面函數的導函數的表達式,二分求導函數的零點,對應的就是極值點 3.代碼: 1 # i
hdu 3641 數論 二分求符合條件的最小值數學雜題
main family pen gb2 code fine tracking math freopen http://acm.hdu.edu.cn/showproblem.php?pid=3641 學到: 1、二分求符合條件的最小值 /*====
HDU 6216 A Cubic number and A Cubic Number(數學/二分查找)
define 2-2 floor ons ostream 題意 iostream int esp 題意: 給定一個素數p(p <= 1e12),問是否存在一對立方差等於p。 分析: 根據平方差公式: 因為p是一個素數, 所以只能拆分成 1*p, 所以 a-b = 1
HDU 2899 二分答案
Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6881 Accepted
HDU 2899(搜尋題,二分)
Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80 Accepted Sub
HDU 2899 求導+二分
指定區間不滿足單調性 先求導 一階導數=0的時候就是極大值或者極小值,先要把導數求取來,這時候的變數代進函式,就可以求出極值。具體問題還要看時間情況,是最大值還是最小值 #include<stdio.h> #include<string.h>
Hdu 2899 Strange fuction(二分三分可做,模擬退火解法)
題意:計算F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)的最小值 分析:求導發現0~100內為凹函式,那麼可以直接二分導數或者三分原函式, 這裡寫一下模擬退火的做法,每次左右找到較低函式值並轉移x,控制一下
hdu 2899 導數求最值 浮點數二分
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) 求最小值 導數求導,導數是一個遞增函式,當F’(x0)=0,求x0,該點是極值
hdu 3605 Escape 二分圖的多重匹配(匈牙利算法)
aid gree to do als 技術 contain pop 解決 limit 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS
2016"百度之星" - 初賽(Astar Round2A)--HDU 5690 |數學轉化+快速冪
分享 otto lld 方法 can a* sca uic left Sample Input 3 1 3 5 2 1 3 5 1 3 5 99 69 Sample Output Case #1: No Case #2: Yes Case #3: Yes
HDU 5974 數學
tip contains fin meet def tle table contain positive A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
HDU 5984 數學期望
define eps else 區域 比較 double scan clu file 對長為L的棒子隨機取一點分割兩部分,拋棄左邊一部分,重復過程,直到長度小於d,問操作次數的期望。 區域賽的題,比較基礎的概率論,我記得教材上有道很像的題,對1/len積分,$ln(L)-
HDU 2141(二分&三分 _B題)解題報告
opened span print -c name tac str 報告 nlog 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2141 -------------------------------------------
hdu-2141(二分查找+暴力)
輸出 -c stream 否則 ++ script nbsp 判斷 bin Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you n
1005:Number Sequence(hdu,數學規律題)
his arch ear iostream tput ostream htm 數據 long Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (
HDU 1025 LIS二分優化
namespace unable itl 優化 int The n) hint mit 題目鏈接: acm.hdu.edu.cn/showproblem.php?pid=1025 Constructing Roads In JGShining‘s Kingdom Time
HDU 2899 Strange fuction(牛頓叠代)
clas ont decimal ref OS careful rst panel 可以轉化 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S
hdu 5117 數學公式展開 + dp
return nbsp clu pri make n) for inf bsp 題目大意:有n個燈泡,m個按鈕,(1 <= n, m <= 50),每個按鈕和ki 個燈泡相關, 按下後,轉換這些燈泡的狀態,問你所有2^m的按下按鈕的 組合中亮著的燈泡的數量的三