- Jun 03 Sun 2012 23:34
這三小--《腦殘報告 企鵝來台中較樂》
- May 30 Wed 2012 00:40
Knuth 的魔球
最近一直沒時間寫新文章,所以貼篇舊聞。
Donald E. Knuth 是在大學時期打工才接觸到電腦,那個時候他剛好也在學校籃球隊幫忙。他紀錄了每位球員在不同位置的表現,並且在 IBM 650 主機上設計程式進行統計分析,以這些資料作為球員調度的依據。原本 Case Institute of Technology 在上年度只有贏得 6/16 場球賽,使用 Knuth 的方法後至少已經贏得 11/14 場球賽,後來成為聯賽冠軍。
- May 16 Wed 2012 01:43
圖解性價比的數學意義與盲點
很多人在比較商品時會使用「性價比」這樣一個概念,通常是將商品規格量化後再除以價錢得到的指標,有些時候會反過來算。我知道現實中大家講性價比全憑直覺,沒有人會真正去除,這只是一篇說明數學原理的文章,只要掌握數學原則就能推廣到其他最佳化領域。雖然說是數學,不過你可以放心裡面完全沒有計算,而且應該在高中程度以內。
有人使用「C/P值」來表示性價比,但這似乎不是一個很正式的用法,C 和 P 各自代表什麼大家也說不清楚。其中一個可能是 cost/performance,但若是這樣 C/P 值應該越低越好,顯然和口語上的用法相反。另一個候選者是 capacity/price,看起來符合一般人的使用習慣,而且字首都對得上,但似乎只有中文世界是這樣用的。還有人主張這應該是 CPI(Cost Performance Index) 的誤用,不過我覺得有點懷疑。
- May 10 Thu 2012 20:10
更新Firefox/Palemoon 12後無法使用Hotmail
自從我更新 Palemoon 12 之後就沒辦法使用 Hotmail,但停用所有 Plugin 之後恢復正常。
- May 06 Sun 2012 19:38
不怎麼有趣的小實驗...
這個實驗在電腦裡躺了一段時間了,雖然不是很有價值的實驗,但想說既然做了不如就整理一下放上來吧。
大約兩個月前在 xkcd 上看到有位仁兄挑戰既有的資料結構常識:「假使只查詢而不需要更新資料,使用排序陣列搭配二分搜尋,效能通常會勝過複雜精巧的二元搜尋樹」。這位仁兄很意外的發現,用 std::lower_bound 對排序過的 vector 做二分搜尋比 map 還慢。他提供的程式很快被網友點出兩個錯誤:
- Apr 18 Wed 2012 17:29
查表法的訣竅--以三角函數為例
算是回答一個網友的問題。(真希望回答問題有錢可拿.....)
在沒有標準程式庫的情況下,計算 sin、cos 這些函數值最直覺的方法可能是用級數逼近。但假如我們只想求有限範圍內離散數字的三角函數值,級數逼近就顯得有點複雜了。
- Mar 07 Wed 2012 23:19
Linux 的 「CPU 熱插拔」
我最近在找一個能替代 Linux 裡 isolcpu 載入選項的功能,結果無意間找到了 CPU hotplug。雖然完全不是我想要的,還是快速筆記一下。
- Feb 19 Sun 2012 00:48
客製化 docutils.writers
過去一年多裡 docutils 已經成為我最喜歡的排版工具,本部落格大部分的文章也都是用 docutils 輸出的。但 docutils 還是有無法盡如人意之處,其中最主要的問題在於所產生的 HTML 和我部落格原本的 CSS 並不相容,例如 docutils 通常用 class 來指定樣式,但是我既有的策略恰好希望文章內容不要用 class selector。其次是 docutils 生成的 HTML 對於部落格來說頗為累贅,例如標題和區段會輸出成:
<h1>ooxx</h1> <div class="section" id="ooxx">
以部落格來說,我覺得根本沒必要為區段建立 div。其他比較無所謂的問題還包括:docutils 並未嚴格遵循 HTML Strict、使用將被廢棄的 <tt> 標籤等等。
- Feb 17 Fri 2012 23:53
請關注 TPP 當中關於智慧財產權的條款
有點想談談「泛太平洋戰略經濟夥伴關係協議」,但我承認對這些一竅不通,只是提供頁面讓網友有機會關注到這個議題。
這個經濟協議最初由汶萊、智利、紐西蘭、新加坡四國發起,現在美國在其中取得主導的地位,協議含括了關稅、勞工制度、智慧財產權等等議題。
- Feb 09 Thu 2012 23:08
大家來找碴--有趣的廣告詞