2008年5月29日 星期四
0 comments
29
5月
2008年5月5日 星期一
0 comments
05
5月
tjweipuzzle
突破性思考的小謎題
這個題目是從 PTT 上看到的: 作者 newtonapple (newton and apple) 阿基米德的浴缸-突破性思考的藝術與邏輯 作者:大衛‧伯金斯/著 譯者:林志懋 ---------------- 正題開始-------------------------- 兩個參賽者輪流挑選桌上寫桌上寫著有數字1到9的便條 紙,每次一人只能拿一張,看誰能搶在對手之前湊出來 任三個總合為15的數字,第一個參賽者先挑二,第二個 參賽者的最佳挑法為何?? 還挺有趣的題目。在相信有「突破性思考」能解決的漂亮解答的前提下。花了我十分鐘左右才想到,而且還動手稍微算了一下。不過這類題目,花多久時間解答或是否被考倒,都無所謂,只是有趣而已,就像冷笑話一樣。...
2008年5月4日 星期日
0 comments
04
5月
tjweipython
Python 算圓週率 這次算到無窮位
python 的 generator 很好用,理論上來說,可以表示無窮小數。而無窮小數的四則運算,可以用前面有限位來計算到一定的位數,所以,如果用 generator 生成的十進位展開,配合 operator +-*/ 等等,我們在 python 上可以弄出一個無窮精確的 real number class。這樣,其實有點用有限的電腦來存放無窮位的資料的感覺。這樣,我們可以很優雅的算出圓週率近似值到無窮位。當然,速度一定很慢。反正太匆忙本來就不太優雅。之前有看過利用類似概念來算圓周率的 python 程式,實在不錯。不過那個程式太長了,而且年代久遠,沒有用 operator 和 generator。另一個好像叫做 accurate-math 的東西,也是可以做無窮位計算,不過呢,他的方法比較類似先固定算前一千位,然後等到需要一千零一位時,從頭開始算前兩千位。像這種沒有實用價值的東西,用這麼醜的方法是不行的。於是,我嘗試了一下寫一般性的...
訂閱:
文章 (Atom)