題目詳情
給出n個整數和x，請問這n個整數中是否存在三個數a，b，c使得ax2+bx+c=0，數字可以重複使用。
第一行兩個整數n，x
第二行n個整數a[i]表示可以用的數
1 <= n <= 1000, -1000 <= a[i], x <= 1000
yes表示可以
no表示不可以
2 1 1 -2
yes要使用二分法解答此題，我覺得應該先找到該在哪使用二分法。
其實要解這個ax^2+bx+c=0二元一次方程，因為x是固定的，所以只需要確定a和b後，用二分法查詢是否有滿足條件的c，如果有則直接輸出"yes"後return 0，如果遍歷完後發現沒有則輸出"no"後return 0 。
-ac**
#include #include using namespace std;
int n, a[1000];
bool find(int temp)
else if (a[mid] > temp)
else }
return false;
}int main()
} }cout<
return 0;
}
二分法求解方程
二分法是一種求解方程近似根的方法。對於乙個函式 f x f x 使用二分法求 f x f x 近似解的時候，我們先設定乙個迭代區間 在這個題目上，我們之後給出了的兩個初值決定的區間 20,20 20,20 區間兩端自變數 xx 的值對應的 f x f x 值是異號的，之後我們會計算出兩端 xx的中點...
解方程 二分法 HDU
problem description 給定方程 8x4 7x3 2x2 3x 6 y，請計算x在 0,100 範圍內的解。input 輸入資料首先是乙個正整數t 1 t 100 表示有t組測試資料。接下來t行，每行包含乙個實數y fabs y 1e10 output 請計算並輸出方程在範圍 0,1...
提高專案18 二分法解方程
任務和 二分法是在電腦科學中很重要的一種方法，用於查詢產生二分查詢演算法，還可以用在很多場合。可以用二分法解方程。對於區間 a，b 上連續不斷且f a f b 0的函式y f x 通過不斷地把函式f x 的零點所在的區間一分為二，使區間的兩個端點逐步逼近零點，進而得到零點近似值的方法叫二分法。假設要...