二分查詢的應用 求乙個數的平方根

2021-09-19 12:29:56 字數 514 閱讀 3319

問題描述:給定任意乙個正數,要求我們求出它的平方根,最終所求結果要求精度達到1e-6

本題可以用二分查詢的方法進行求解。思路如下

(1)首先要判斷輸入的正數n是否大於1,因為如果n < 1,則其平方根

(2)如果輸入的正數n是乙個大於等於1的數,則其平方根

基於以上分析,**實現如下:

/*

** 檔名稱: solve_squareroot.cpp

* 檔案標識:

* 摘 要:

** 版 本: 1.0

* 作 者: rf_lyf

* 建立日期: 2019/4/18 14:48

*/#include double solvesqroot(double n)

else

while(high - low >= precision)

return low;

}int main()

return 0;

}

求乙個數的平方根

求乙個數的平方根的整數部分,二分搜尋方法,若求浮點數,使用牛頓迭代法。計算x2 n的解,令f x x2 n,相當於求解f x 0的解,如左圖所示。首先取x0,如果x0不是解,做乙個經過 x0,f x0 這個點的切線,與x軸的交點為x1。同樣的道理,如果x1不是解,做乙個經過 x1,f x1 這個點的...

起乙個數的平方根 初學平方根

初中數學中,平方根是學生們首先接觸的根式,後面還有立方根,四次方根,五次方根,以及大學要用的n次方根。平方根和立方根是基礎,初中生要能正確理解方根的意義,能夠熟練說出乙個數的方根。今天,我主要想和大家先來認識一下平方根。什麼是平方根呢?這個概念與平方有關,我們知道一一 1 2 1,2 2 4,3 2...

求x 的平方根 二分查詢

題目 實現 int sqrt int x 函式。實現 int sqrt int x 函式。計算並返回 x 的平方根,其中 x 是非負整數。由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。思路 因為x是非負整數,那麼當x是0的時候平方根為0,x為1時平方根為1,只有當x大於1時才需要計算因...