Trek through Pure Reason: Second Literate Program

2007/08/27

Second Literate Program

選的是 ACM#10397 Connect the Campus，標準的 MST 題目。（其實現在稱它為 "ACM" 都覺得很彆扭，可是又不得不然，所謂歷史的包袱 XD。）

CWEB source
pdf file generated by CWEAVE

效能沒有很好，不過這和 CWEB 無關 XD。這個程式裡面我玩了 bottom-up（class template DisjointSets）和 top-down（main program）兩種模式，感覺都還不錯。vim 和 make 兩者的功能我還學不到一成，但搭配操作起來已經挺方便。這樣用 CWEB 寫作業應該沒問題了 XD。

--
看 Knuth 的 CWEB code 很有幫助 ─ 尤其是 (plain) TeX 的運用 XD。

Labels: Programming