題目鏈結
如題，給出乙個 n 次函式，保證在範圍 [l, r] 內存在一點 x，使得 [l, x] 上單調增，[x, r] 上單調減。試求出 x 的值。
第一行一次包含乙個正整數 n 和兩個實數 l, r，含義如題目描述所示。
第二行包含 n + 1 個實數，從高到低依次表示該 n 次函式各項的係數。
輸出為一行，包含乙個實數，即為 x 的值。若你的答案與標準答案的相對或絕對誤差不超過 10-5 則算正確。
輸入3 -0.9981 0.5
1 -3 -3 1
輸出-0.41421
#include
using
namespace std;
const
int maxn =
105;
int n;
double l, r, lmid, rmid, a[maxn]
;doublef(
double x)
intmain()
printf
("%.5lf\n"
, l)
;return0;
}
模板 三分法
如題，給出乙個n次函式，保證在範圍 l,r 內存在一點x，使得 l,x 上單調增，x,r 上單調減。試求出x的值。輸入格式 第一行一次包含乙個正整數n和兩個實數l r，含義如題目描述所示。第二行包含n 1個實數，從高到低依次表示該n次函式各項的係數。輸出格式 輸出為一行，包含乙個實數，即為x的值。四...
模板 三分法
如題，給出乙個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次函式各項的係數。輸出格式 輸出為一行，包含乙個實數，即為x的值。四...