伊莉討論區

標題: 這題沒什麼頭緒....數學的平方根 [打印本頁]

作者: mbl13579999 時間: 2012-5-8 11:12 PM 標題: 這題沒什麼頭緒....數學的平方根

試寫一程式計算下列數學方程式的結果，x 與 n 的值均由鍵盤輸入： l/x^2 + 1/x^3 + ...... + 1/x^n

以下示範例圖片
[attach]75226833[/attach][attach]75226843[/attach][attach]75226846[/attach]

作者: kasome 時間: 2012-5-9 12:51 AM

本帖最後由 kasome 於 2012-5-9 01:01 AM 編輯

此為公式解，時間複雜度為O(1)，應該不會有更快的解法了~~~~

請見附件~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者: zerocool12 時間: 2012-5-9 10:53 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: mbl13579999 時間: 2012-5-10 12:08 AM

kasome 發表於 2012-5-9 12:51 AM
此為公式解，時間複雜度為O(1)，應該不會有更快的解法了~~~~

請見附件~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ...

大大很不簡單上面的級數和的公式推演很仔細
老實說我根本還沒想到要先將最後的數學步驟寫出來在來進行程式的架構練寫
感謝大大果然是高手!! (磕頭)

作者: mbl13579999 時間: 2012-5-10 12:09 AM

zerocool12 發表於 2012-5-9 10:53 PM
昨天才上C++ 6.0的課...
不太清楚你們在說什麼...
鳥菜一個

再多上一點課時你就會發現C++是個有趣又想掐死它的軟體

作者: zerocool12 時間: 2012-5-10 08:16 AM

提示: 作者被禁止或刪除內容自動屏蔽

作者: hero1023 時間: 2012-5-10 11:20 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: EdisonX 時間: 2012-5-11 02:26 AM

>> 有一個柏克萊大學的學生有寫一個超快平方根的程式
目前平方根方法大致上就那樣而已，
所有的「超快」大致上都會放棄一些精度問題，
若是「整數平方根」的話會更快沒錯。

作者: orsinobbb 時間: 2012-5-15 03:02 PM

直覺也是應該用等比級數來算喔！

a1(1-r^n)/a-r

作者: qitar888 時間: 2012-5-16 08:50 PM

能o(1)就盡量用o(1)來解啦OAO
有些以數學形式出現的題目最後都可以推到O(n)或甚至o(1)

歡迎光臨伊莉討論區 (http://a401.file-static.com/)