彙整

作者的封存文章

All pairs Minimum Cuts in O(V^3)?

2009/12/1 DJWS 留言

最近在研究 Gomory-HU Tree ,以及 Stoer-Wagner Algorithm 提出的 Maximum Adjacency Search 特性。我想說不定此兩概念可結合,便能以 O(V^3) 求出無向圖所有的最小割?畢竟最短路徑樹可以費時 O(V^3) 算得,最小生成樹可以費時 O(V^3) 算得,所以最小割樹或許也能費時 O(V^3) 算得。

Categories: 圖論 Graph Theory

C How to Program, Sixth Edition

2009/11/17 DJWS 留言

http://www.deitel.com/Books/C/CHowtoProgram6e/tabid/3527/Default.aspx
著名的螞蟻書,這版的封面是螞蟻在衝浪。最近在寫C,想要弄一本來看看。不知道台灣何時開始販售?

Categories: 書籍

修改CSS

2009/11/12 DJWS 留言

修改了程式碼的配色。結果圖片變超亮的,不知道怎麼改進。

Categories: 站務

Maximum Weight Bipartite Perfect Matching: Hungarian Algorithm

2009/11/12 DJWS 留言
Categories: 圖論 Graph Theory

聽免費歌曲

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: 扯淡