題目：click
題意：找乙個如上函式的min值。
三分一般用於凹函式或者凸函式，就是先減後增或者先增後減的函式。
直接上個模板，每次更新靠近極值點的，自己畫個圖就比較明顯了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3f
#define max_len 50100*4
using
namespace std;
typedef
long
long ll;
const
int mod=
1e9+7;
double y;
double
cal(
double n)
intmain()
else
}printf
("%.4lf\n"
,cal
(l));}
return0;
}
hdu 2899 數學基礎 二分
題意 給了你乙個函式，然後給了你x的變化範圍0到100，讓你求出函式的最小值。分析 它讓你求的是函式的最小值，所以我們可以先對函式求導，得到的導數就可以判斷函式的單調性了，求出導數後，我們發現如果函式的導數是x越大所求的的導數也就越大，當導數一直為負數時，函式是單調遞減的 當導數開始是負數，然後是正...
二分法求最值（HDU2899）
題目鏈結。題目就是給出乙個關於x的多項式，其中y是引數，給定任意的y求出這個多項式的最小值。我們首先觀察y的範圍就可以知道，x一定是在 0,100 之間的數字，求這個多項式的最小值，當然是當這個多項式對應的函式的導函式的等於零的時候最可以取得最值 當然這句話是很不嚴謹的，導函式等於零只是函式取最值的...
hdu 3400 Line belt 三分套三分）
題意 在乙個二維空間中給出兩條線段ab，cd，線段ab，cd上的運動速度分別為p,q。在這兩條線段之外的空間上運動的速度為r。求從a到d的最短時間。思路 ps 在這種求解方法中，中間運用了比較多的除法，導致精度損失，所以再開方前加乙個eps，防止開方後的值比真實值小。include include ...