徵題目
2009/11/8
留言
懇請各位提供 Maximum Weight General Matching、Chinese Postman Problem 練習題。(N要夠大)
據我所知 UVa Online Judge 沒半題,希望其他 OJ 上面會有。
另外我也歡迎網友提供程式碼,如此一來我可以減少開發網頁的時間。
如果連一題都沒有的話,我也不打算介紹了。畢竟我還有 100+ 個主題等著要寫,不能因為這種冷門小玩意就耽擱進度了。
幾年前我曾經求得 CPP 的論文,允諾說我會研究並分享,看來又得再等上幾年了。
Categories: 站務
Maximum Cardinality Matching: Blossom Shrinking Algorithm
2009/11/4
留言
http://www.csie.ntnu.edu.tw/~u91029/Matching.html
感謝網友FRAXIS的協助。
Categories: 圖論 Graph Theory
九十八學年度全國高級中學資訊學科能力競賽
2009/10/24
留言
http://www.cs.nctu.edu.tw/contest/200912/
不知道今年是哪個新來的教授被主辦人員硬是委託要出題目。不知道今年是哪個苦命的研究生要被老闆拗著出題目。主辦單位以及考生,大家加油!
Categories: 競賽
Maximum Cardinality Bipartite Matching: Hopcroft-Karp Algorithm
2009/10/23
留言
Categories: 圖論 Graph Theory
最新留言