這次比賽前看的很少，真正有看完加上把習題做完的只有24~26這三章的shortest-path系列，另外基礎圖論和最小擴張樹那邊則是快速看過搭配囫圇吞棗了記了幾個演算法，還有選擇性的挑了一些自己覺得有代表性的例題（比如算Articulation point，算是把preceder graph還有DFS的一些屬性搞懂）。禮拜二三四五要全部拿來寫題目，太晚寫的話coding的熟練度會是個大問題。
其實本來圖論我讀的是Springer Verlag的一本2000年出版專門講圖論的書，不過我大概看完第一章的一半，很耐心的看他分析圖的diameter如何如何，path如何如何，就馬上判斷這本書不可能在14天內唸完加上吸收XD，決定馬上換到ITOA，ITOA的圖論跟專門講圖論的書比起來就非常intuitive，邪惡Jargon也不會太多，就算用了也都淺顯易懂XD
現在開始做題目wwwww
全文連結
訂閱：
張貼留言 (Atom)
0 意見:
張貼留言