題目背景
tz大佬從遙遠的喜馬拉雅山挖出了乙個n階的函式,為了研究這個神奇的函式,tzdalao把函式拉到了程式設計俱樂部。
題目描述
這棵函式是n次函式,經過觀察發現,在閉區間[l,r]內函式存在乙個極大值點,請求出這個極大值點x。
輸入格式:
第一行,乙個正整數n和兩個實數l、r,表示閉區間範圍。
第二行,n+1個實數,從左到右依次表示函式的係數。
輸出格式:
輸出x的值,四捨五入保留5位小數。
輸入樣例#1:
3 -0.9981 0.5
1 -3 -3 1
輸出樣例#1:
-0.41421
說明上述樣例是n = 3,x3-3x2 - 3x + 1
思路首先根據輸入確定函式,然後再對確定的函式求導,二分找出導數為零的點。
**
#include#include#include#includeusing namespace std;
#define minx 1e-5
int n;
double l,r,mmp=0,mid,midl=0,midr=0,arr[1005];
int main()
if(mmp>0)l=mid;
else if(mmp<0) r=mid;
if(mmp==0)break;
}printf("%.5lf\n",mid);
return 0;
}
stl的二分函式
1.stable sort在陣列裡和sort函式是一樣的,區別在於前者對於數值相等的兩個變數並不會交換順序,所以只有在結構體裡才能看出區別 2.lower bound函式返回陣列中第乙個大於等於某數的位置,而upper bound返回陣列中第乙個大於某數的位置。所以兩個函式相減經常用來求乙個陣列之內...
二分查詢的函式
二分查詢,乙個常用的查詢的演算法,只要涉及二分法,你要用正常的演算法會很大可能會報錯 時間超時,因為測試資料很誇張,有多誇張呢,差不多0 n 10,00,000,000 只要寫二分你就能得到ac啦 二分查詢就是巧妙的判斷,3個數掌控著陣列.資料需要是排好序的.以下是二分查詢函式 小到大排序 int ...
stl 的 二分函式
在stl裡面有二分函式 lower bound 和 upper bound 第一引數 為起始位址 第二個為結束位址 注意 它是左閉右開的 即不包括結束位址對應的那個值 第三個引數為要找的值 兩個二分函式都是要在由小到大的序列裡。然後我們開始介紹下第四個引數 比較函式 我也不太清楚是什麼 只要你在第四...