正好在學信奧,我來回答一下。
(知乎 latex 弄比較麻煩,所以我這篇文章沒用 latex)
用我們信奧生的方法來算根號三。我們先設答案為 x,先確定答案的一個上界和下界:
後面我們將隨時更新上界與下界。
我們取上界和下界的中間,賦值為 mid,mid 此時為 1.5:
1.5^2=2.25,2.25<3,因此我們更新下界,下界為 1.5繼續,取中間,mid=1.75
1.75^2=3.0625,3.0625>3,更新上界,上界為 1.75此時 mid 離 3 最近,所以
\Huge \color{red}{\sqrt{3}\approx1.73425}
標準答案約等於 1.732050807569,是不是很相近?
這是一種(個人認為)很巧妙的演算法:叫二分。