模板 三分法

如題，給出乙個n次函式，保證在範圍[l,r]內存在一點x，使得[l,x]上單調增，[x,r]上單調減。試求出x的值。

輸入格式：

第一行一次包含乙個正整數n和兩個實數l、r，含義如題目描述所示。

第二行包含n+1個實數，從高到低依次表示該n次函式各項的係數。

輸出格式：

輸出為一行，包含乙個實數，即為x的值。四捨五入保留5位小數。

#include #include 

#include 
#include 
using
namespace
std;
intn;
double l, r, ans, a[20
];double cal(double x, int
cishu)
double check(double
x)int
main()
if (check(l) >check(r))
ans =l;
else
ans =r;
printf(
"%.5lf\n
", ans);
return0;
}

模板 三分法

題目鏈結 如題，給出乙個 n 次函式，保證在範圍 l,r 內存在一點 x，使得 l,x 上單調增，x,r 上單調減。試求出 x 的值。第一行一次包含乙個正整數 n 和兩個實數 l,r，含義如題目描述所示。第二行包含 n 1 個實數，從高到低依次表示該 n 次函式各項的係數。輸出為一行，包含乙個實數，...

模板 三分法

如題，給出乙個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的值。四...