演算法筆記 : 能增加演算法功力的教學,常見的演算法應有盡有

11 / 26, 2012 程式設計

這個演算法筆記是由一個師大學生一字一句逐漸編撰起來的,裡面有許許多多的演算法之教學,非常適合想要增進程式功力的同學去閱讀。最近 Yuxin 也是常常來逛這個網站,偶而就看一下裡頭的教學,內容是相當完整,很多比賽常用到的演算法都有介紹到。再加上 Yuxin 進了 NPSC 決賽之後,也要開始來準備更多演算法來讓程式寫得更加有效率且完整。如果你也是對程式設計有興趣的讀者,別忘了來這裡看一下內容相當豐富的教學網站。

網址:演算法筆記http://www.csie.ntnu.edu.tw/~u91029/

裡面的範例程式碼皆是採用 C++ 來撰寫。包含之演算法就如下圖所示。

簡單介紹

演算法筆記中,雖然幾乎所有演算法名稱都用原始的英文來表示以免誤會,但是在內容的地方是用中文解說,不用擔心。

1

當然每年 NPSC 必考的圖論之 DFS 演算法是一定要有的啦,當然,裡面的解說滿值得參考、複習。

2

演算法筆記目錄的地方有一個 Contest ,裡面也有介紹很多台灣的程式設計比賽,可以參加。

3

當然裡面還有很多其他的演算法,如貪心法、最短路徑、動態規劃、矩陣、大數運算、LCS、排序等等演算法該演算法筆記都有收錄,大家也可以多去翻翻裡面的教學,對你會有幫助。


Yuxin

最近正閉關學習演算法。擅長的技能有 HTML5/CSS3 與 C++ ,經常使用 WordPress 作為網站的軟體,方便網站建置與開發,並著有一本 WordPress 佈景指南電子書。

  • http://www.facebook.com/edward70932 Lo Edward

    哇!中午弄完馬上就傳啊!XDDDD

    • http://fundesigner.net/ Yuxin

      這好久以前就知道了 XD

      • http://www.facebook.com/edward70932 Lo Edward

        i know~
        just a joke~