三分法的模板，一直提交，一直wa
結果，今天把精度判斷從l-r>=t改成fabs(f(l)-f(r))>=t，過了三個點，再將 \(t\) 改成 \(10^\) 就 \(ac\) 了。。。
這給我乙個十分重要的啟示：精度問題十分重要！！！
#include #include #include using namespace std;
const int maxn = 10000+5;
int a[maxn],b[maxn],c[maxn],n;
inline double f(double x)
int main() else r=q;
} printf("%.4lf\n",f(l));
} return 0;
}
三分法（洛谷3382 模板 三分法）
如題，給出乙個n次函式，保證在範圍 l,r 內存在一點x，使得 l,x 上單調增，x,r 上單調減。試求出x的值。輸入格式 第一行一次包含乙個正整數n和兩個實數l r，含義如題目描述所示。第二行包含n 1個實數，從高到低依次表示該n次函式各項的係數。輸出格式 輸出為一行，包含乙個實數，即為x的值。四...
洛谷 3382 模板 三分法
題目描述 如題，給出乙個n次函式，保證在範圍 l,r 內存在一點x，使得 l,x 上單調增，x,r 上單調減。試求出x的值。輸入輸出格式 輸入格式 第一行一次包含乙個正整數n和兩個實數l r，含義如題目描述所示。第二行包含n 1個實數，從高到低依次表示該n次函式各項的係數。輸出格式 輸出為一行，包含...
三分法小結
二分法作為分治中最常見的方法，適用於單調函式，逼近求解某點的值。但當函式是凸性函式時，二分法就無法適用，這時三分法就可以 大顯身手 如圖，類似二分的定義left和right，mid left right 2，midmid mid right 2 如果mid靠近極值點，則right midmid 否則...