彙整

Archive for the ‘扯淡’ Category

聽免費歌曲

2009/11/10 DJWS 1 comment

YouTube實在滿方便的,要找什麼歌都有,直接就可以在家開卡拉OK了。
http://www.youtube.com/watch?v=TnI0aQI-8WM
http://www.youtube.com/watch?v=rh3p4vj5B-g
http://www.youtube.com/watch?v=9Y9ZoJ8ZDWk
http://www.youtube.com/watch?v=irXG_PhYdIQ
http://www.youtube.com/watch?v=CMlb1nQuwUY
http://www.youtube.com/watch?v=K0gXdpqn5co

不過還是有找不到的。黃思婷唱的這首「我甘願為你吃苦」大概太久了,雖說是經典但是可能不是很流行,所以找不到MV。沒想到竟出現在經典連續劇裡面:
http://www.youtube.com/watch?v=VcGtKJYURt4
唉,沒想到當個兵出來,建宏現在都變成X生了。真是太諷刺了。

聽歌啦、爬山啦、逛書店、看展覽,會生出優美的心情,就容易體會出優美的演算法,寫出優美的程式碼。雖然這道理有點莫名其妙,但我是這麼想的。

Categories: 扯淡

UVa Online Judge 新增題目分類

2009/9/6 DJWS 留言

UVa Online Judge新增題目分類:「AOAPC I: Beginning Algorithm Contests」,讓新手可循序漸進作練習。

打開題目列表,發現有些題目我還沒做過,我想趁著這次休假來做做看!

Categories: 扯淡

閒扯

2009/3/4 DJWS 留言

1. 資料的格式都侷限於純文字。
2. 問題僅限於資料處理,而不會對螢幕、鍵盤、滑鼠、喇叭、麥克風、網路卡等等的輸出入硬體進行操作,亦不追求感官效果。
3. 問題僅限於資料處理,而與系統環境無關,不會是系統程式、應用軟體、驅動程式等等。
4. 答案是固定的,不能忍受隨機演算法所產生的隨機結果,例如K-Means演算法、基因演算法。
5. 不會是常駐程式,缺少互動,輸入資料和輸出資料總是一次給足。也就是說問題的解法多半侷限在offline的演算法。

Categories: 扯淡

數學與計算學

2009/1/2 DJWS 留言

以我的觀點,數學是以基本元件來構築事物、表達概念。而數學家藉由數,嘗試構築每一件事物、表達每一個概念,拼湊出世界的全貌。比如位置、形狀、關係、轉換、遞迴、極限、比較、排列、正反、假設,這些東西都是數。又比如有、無、聚、散、疏、密、盈、虧、彎、直、交、錯、動、靜,這些東西也都是數。與物體的行為有關的數,就是物理;與物質性質變化有關的數,就是化學;與生命運作有關的數,就是生物學。繼續細分下去的話,我們所知的各種東西,其實皆可說是數。

在數當中,可以用數量來表示的,便可以計量。像是情緒、風格、謀略,難以用數量來表示,也就難以計量,甚至不可計量。像是動作、旋律、次序,可以部分地或完全地用數量表示,便得以計量。計算學是以數量來構築事物、表達概念。而計算學家藉由數量,嘗試量度各種事物、各種概念,掌握其確切的程度與層次。

Categories: 扯淡

Jack Edmonds

2008/11/5 DJWS 留言

http://nvl.nist.gov/pub/nistpubs/sp958-lide/140-144.pdf

我還是搞不太懂 matching 的演算法,所以只好隨意貼個東西。Jack Edmonds是位大鬍子老爹,現在還活著(計算機界有趣的一個現象就是:演算法的作者不會離我們太遠),發明了許多奇妙的演算法,例如有向生成樹的演算法、最大流的最短擴充路徑演算法、一般圖匹配的縮花演算法。剛剛我google了一下他的名字,竟然還找到了他的網路相簿,哈哈。

景仰一下吧!

Categories: 扯淡