徵題目

2009/11/8 DJWS 留言

懇請各位提供 Maximum Weight General Matching、Chinese Postman Problem 練習題。(N要夠大)
據我所知 UVa Online Judge 沒半題,希望其他 OJ 上面會有。
另外我也歡迎網友提供程式碼,如此一來我可以減少開發網頁的時間。
 
如果連一題都沒有的話,我也不打算介紹了。畢竟我還有 100+ 個主題等著要寫,不能因為這種冷門小玩意就耽擱進度了。
 
幾年前我曾經求得 CPP 的論文,允諾說我會研究並分享,看來又得再等上幾年了。

Categories: 站務

Maximum Cardinality Matching: Blossom Shrinking Algorithm

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

九十八學年度全國高級中學資訊學科能力競賽

2009/10/24 DJWS 留言

http://www.cs.nctu.edu.tw/contest/200912/
不知道今年是哪個新來的教授被主辦人員硬是委託要出題目。不知道今年是哪個苦命的研究生要被老闆拗著出題目。主辦單位以及考生,大家加油!

Categories: 競賽

Maximum Cardinality Bipartite Matching: Hopcroft-Karp Algorithm

2009/10/23 DJWS 留言
Categories: 圖論 Graph Theory

Chinese Remainder Theorem

2009/10/21 DJWS 留言
Categories: 數論 Number Theory