程式設計暨演算法教學網站

美麗C世界/Sagit's C++程式設計/NPSC補完計畫

http://dhcp.tcgs.tc.edu.tw/c/

http://www.tcgs.tc.edu.tw/~sagit/cpp/

http://www3.tcgs.tc.edu.tw/npsc/index.php

這三個網站均為同一位作者建構,提供了最最最基本的解題教學。不管你是C還是C++的使用者,都可以去前兩個網站看一看,學習OJ的使用方法,學習一些基本的程設解題知識。對新手來說是個很棒的網站!

良葛格學習筆記

http://caterpillar.onlyfun.net/Gossip/

http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/AlgorithmGossip.htm

網站上有許多程式語言以及實作技術的文件,整理的有條有理,不妨多加參考。站長亦整理了一些程式設計經典例題。

World of Seven: Methods to Solve
World of Seven: Competitive Programming

http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html

http://www.comp.nus.edu.sg/~stevenha/myteaching/notes/index.html

這是一個相當了不起的教學網站。站長熱愛程設解題,在新加坡大學當學生時,憑著熱情而創立了這個網站。(站長現在已經是新加坡大學的教授了。)

這個網站的資料非常豐富,有各種資料結構、演算法的教學,還特地從UVa Online Judge精心挑選練習例題。同時他也將自己寫過的題目做了清楚的分類,並且針對每一題寫了簡短的心得和提示,供後人參考。

這個站有名之程度,連UVa Online Judge的首頁都擺上了這個站的連結,優劣可見一斑。

儘管站長近來已經很少更新上面的資料(要寫出一份好的教學文件真的不容易),但是大家還是可以在上面學到很多東西的!

TopCoder: Algorithm Tutorials

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index

這是TopCoder網站上,由眾人貢獻的演算法教學文章,水準相當高,不妨一讀。

Spaghetti Source

http://www.prefield.com/algorithm/index.html

日文網站,有豐富的演算法和資料結構的實作,程式語言為C++。不過程式碼很難讀就是了。

EXACT STRING MATCHING ALGORITHMS

http://www-igm.univ-mlv.fr/~lecroq/string/index.html

字串演算法。

TEXT ALGORITHMS

http://web.njit.edu/~rytter/TEACHING/TEXTS/book.html

關於文字處理的演算法。

Geometry Algorithms

http://softsurfer.com/

計算機幾何演算法。

Rotating Calipers

http://cgm.cs.mcgill.ca/~orm/rotcal.html

http://blog.csdn.net/ACMaker/archive/2008/10.aspx

旋轉卡尺演算法。

The Function Pointer Tutorials

http://www.newty.de/fpt/index.html

C/C++的function pointer教學,整理的相當詳盡。

妙用無窮的網站

Lucky貓的ACM園地

http://luckycat.kshs.kh.edu.tw/

這個站專門提供UVa Online Judge中譯題目。非常棒!非常棒!非常棒!這是我目前看到最大,而且是唯一有在運作的題目中譯網站。我年輕的時候,看過兩三個翻譯題目的網站,但是後來都沒有辦法繼續經營下去。所以Lucky貓這個網站是很可貴的,值得好好利用!

UVA toolkit

http://uvatoolkit.com

站長將他寫過的UVa Online Judge的題目整理成表,每一題都貼心的寫下了解題提示,以及提供了執行檔,供大家自行測試自己的測試資料。是個很好用的網站!

igor's UVa tools

http://shygypsy.com/acm/

這個網站是比較早期出現的網站,現在站長已經沒有更新網站了。不過網站左上角的grep功能還滿好用的,可以搜尋問題的提示。

Felix Halim .Net

http://felix-halim.net/

這個站製作了一些網頁小工具,讓使用者可以查詢自己和別人在UVa Online Judge的解題情況。相當好用!

另外,此站站長和World of Seven的站長是兄弟關係。

AC Island

http://acc.tfcis.org:3600/

這個網站屬於wiki性質,專門收集各個Online Judge的題目資訊,各位除了可以在上面找到題目的翻譯和解法,也可以幫忙貢獻資料唷!

Algorithmist

http://www.algorithmist.com/

這個網站屬於wiki性質,旨在收集各個OJ的題目分類、釋意、測試資料,還有資料結構和演算法的教學文章。網站上面的資料開放給大家自由補充,如果你有興趣、自認英文底子不錯,倒是可以替這個站補充點資料。

知識庫

C/C++ Reference

http://www.cppreference.com/

這個網站列出了幾個重要的C/C++函式庫,有詳細的使用說明和範例,非常簡單易懂,是適合初學者自己摸索、找尋解答的網站。

sgi: Standard Template Library

http://www.sgi.com/tech/stl/table_of_contents.html

sgi是製作出STL的公司。這個網站,是sgi官方網站提供的STL使用說明。對初學者來說是太艱澀了一點。不過,裡面有很多值得一覽的資料唷!

另外一提,各家compiler對STL支援程度不一,所以這個網站所列出來的函式庫、函式,不一定每個compiler都可以用的。

Standard C

http://www.mers.byu.edu/docs/standardC/index.html

這個網站有C語言的標準規格。有心要成為C語言的達人,便要好好研究一番。

Wolfram Math World

http://mathworld.wolfram.com/

這個網站收集了豐富的數學資料。如果遇到了數學問題,可以到這裡查詢資料。

這個網站是Wolfram公司製作的一個數學網站。該公司在數學領域上有很多研究,開發了有名的mathmatica軟體,同時也不斷的收集新知放到網站上,鉅細靡遺。

這個網址列出了Wolfram的旗下分支。看一看,你就知道他們事業做多大了:http://www.wolfram.com/webresources.html

The On-Line Encyclopedia of Integer Sequences

http://www.research.att.com/~njas/sequences/index.html

這個網站含有各式各樣、包羅萬象的數列資訊。你可以參考網站的操作範例,輸入一串數列,就可以找到該數列的詳細資料,有名稱、公式、解釋、相關連結。包你看的目不暇給、眼花撩亂。若是你遇到了莫名奇妙的數列,可以試著來這裡找找看,鐵定找得到!

The Code Project

http://www.codeproject.com/

有很多不錯的教學文件,也提供程式碼範例下載。請善用搜尋功能來找到你想知道的主題。

CiteSeer

http://citeseer.ist.psu.edu/

http://citeseerx.ist.psu.edu/

查詢資訊科技論文引用情形的網站,有時可以抓到論文的電子檔。請善用搜尋功能來找到你想知道的演算法。

安安免費教學網

http://www.anan1.webnow.biz/

是個造福大眾的網站。

昌爸工作坊

http://www.mathland.idv.tw/

資料很豐富的數學教學資料網站。

國立編譯館─學術名詞資訊網

http://terms.nict.gov.tw/

提供英文和繁體中文的學術名詞翻譯。這個網站所列之名詞皆為台灣教科書的標準用語。

BBS討論區

(台灣大學)批踢踢實業坊  C_and_CPP	ptt.cc
(台灣大學)批踢踢實業坊  Prob_Solve	ptt.cc
(淡江大學)淡江資工地上站 Solving	tkucsbbs.twbbs.org
(師範大學)白色情迷    ICE_Program	bbs.ice.ntnu.edu.tw
(中央大學)二進位的世界  Group_ACM	binary.twbbs.org
(東吳大學)城區夜未眠   ACM		nightless.twbbs.org
(台灣大學)批踢踢實業坊  ACMCLUB	ptt.cc
(交通大學)次世代BS2  NCTU-PCCA	bs2.to
(清華大學)楓橋驛站    cs.acm	bbs.cs.nthu.edu.tw
(清華大學)呼啦貝爾    ACM		hulabear.twbbs.org
(清華大學)咩咩小綿羊   ACMore	littlejohn.twbbs.org
(政治大學)貓空行館    Algorithm	bbs.cs.nccu.edu.tw
(成功大學)醉資心BBS    Programming	goodguy.csie.ncku.edu.tw
(建國中學)雅勒尼恩    EverydayACM	infor.org
(台南一中)與南共舞    ACM		bbs.tnfsh.tn.edu.tw
(台南一中)索尼小站    很多板		tfcis.sony.org
(高雄中學)紅樓築夢    Programming	kshs.twbbs.org
(台中一中)未來最舊小棧  Prob_Solve	ofo.twbbs.org(禁guest)
(上海交大)飲水思源    ACMICPC	bbs.sjtu.edu.cn
(北京大學)北大未名站   ACM_Algo	bbs.pku.edu.cn(限校內網路)

測試資料暨解法網站

星子ACM小窩

http://www.csie.nctu.edu.tw/~chchu/acm/

這裡提供了一些UVa Online Judge題目的測試資料。如果遇到了瓶頸,不妨來這裡下載測試資料。曾經是台灣最大的UVa Online Judge討論區。

已停止更新。討論區已關閉。

http://acm.wikispaces.com/

這是星子ACM小窩的新版本。不過開幕兩年以來,卻都沒有人用。

中山大學「高等程式設計與實作」課程網頁

http://par.cse.nsysu.edu.tw/~advprog/advprog2003/

http://par.cse.nsysu.edu.tw/~advprog/advprog2004/

http://par.cse.nsysu.edu.tw/~advprog/advprog2006/

http://par.cse.nsysu.edu.tw/~advprog/advprog2007/

http://par.cse.nsysu.edu.tw/~advprog/

有一些解題報告。可以參考看看。

Bal4u

http://bal4u.dip.jp/

Bal4u的個人部落格,有許多強大的演算法教學文章,以及一些UVa Online Judge難題的解法。Bal4u曾在UVa Online Judge排名第三名。

Problem source of acm online judge

http://www.csie.ntu.edu.tw/~b88062/acm/acmsource.html

kcwu前輩所整理的UVa Online Judge基本題庫的題目來源、測試資料、解答程式碼。

Waterloo Programming Contests

http://plg1.cs.uwaterloo.ca/~acm00/

加拿大滑鐵盧大學所舉辦的線上比賽,題目於賽後都歸入UVa Online Judge的題庫。可以找到UVa Online Judge競賽題庫中許多題目的測試資料、解答程式碼。