洛谷 3382 模板 三分法

2021-09-24 02:02:51 字數 842 閱讀 9771

題目描述

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

輸入輸出格式

輸入格式:

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

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

輸出格式:

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

輸入輸出樣例

輸入樣例#1:

3 -0.9981 0.5

1 -3 -3 1

輸出樣例#1:

-0.41421

說明

時空限制:50ms,128m

資料規模:

對於100%的資料:7<=n<=13

樣例說明:

三分法(洛谷3382 模板 三分法)

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

洛谷P3382 模板 三分法

題目鏈結 普通的求多項式 double f double x return f 秦九韶演算法從裡到外逐層計算一次多項式的值 double f double x 微積分求導 易證,若f x 0且f x dx f x dx 0則f x 必為原函式的乙個極大值或極小值 求駐點和零點 注 此題不含駐點 題目...

洛谷P3382 模板 三分法

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