圖論演算法特論

http://www.csie.ntu.edu.tw/~kmchao/tree09spr/index.htm
如果你有興趣深入探討一些基本的圖論問題，不妨看看此課程網頁，整理的不錯。問題像是O(V+E)的單源最短路徑（正整數權重）、O(E*alpha(E,V))的最小生成樹（正整數權重）、驗證最小生成樹，都是滿特別的主題。

CiteSeer

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

用來查詢資訊科技論文的引用情形，另外也可以抓到一些演算法論文電子檔。古早時候有很多強者都是在這上面進行學習的。

ACM ICPC TW Council

http://acm.nctu.edu.tw/
一個幾天前才成立的新網站！乍看之下是一個協會，由交通大學主導，旨在推動基礎程式設計之學習，提升大專生、高中生之程式解題能力，培育ACM/ICPC之選手。

近一年來，台灣的教育單位開始推出一些和程式解題有關的網站。先是高師大附中開發出專屬於高中生的程式解題平台：ZeroJudge，其良好的介面、討論區、上傳自創問題等功能，提供云云學子一個互動開放的學習環境。然後有台師大主導的：國際大專院校程式競賽推廣與培訓網站，定期舉行線上比賽，熱絡學校相關社團的學習氣氛。另外中央大學、台灣大學、交通大學等等都建立了自己的程式解題系統，作為課程以及選手培訓用途。現在又有交通大學等九間校所聯合成立的：ACM ICPC TW Council，看來前述這些資源將會整合匯集，進而帶動大專院校的程式解題潮流。

Rotating Calipers 旋轉卡尺

提供兩個不錯的網站：
http://cgm.cs.mcgill.ca/~orm/rotcal.html
http://blog.csdn.net/ACMaker/archive/2008/10.aspx
UVa 746

國立中山大學資訊工程學系98年度程式設計獎勵辦法

http://www.cse.nsysu.edu.tw/shownews.php?nid=9620058

說是該校學生寫ACM題目可以賺獎金。不過我要推薦的不是賺獎金這檔事，而是他們的ACM獎勵系統有個選項是解題概況查詢，可以查到有一些五星級的題目，乍看之下應是經過嚴格篩選的，都是很有特色的題目，各位閒來無事可以研究看看，能作出一題都是了不起的成就。最後附帶一提的是，我又要回軍營啦，下次應該至少要25天才能回來。

以下是網站裡面撈出來的五星級題目：
163 City Directions
176 City Navigation
189 Pascal Program Lengths
197 Cube
199 Partial differential equations
203 Running Lights Visibility Calculator
204 Robot Crash
206 Meals on Wheels Routing System
207 PGA Tour Prize Money
210 Concurrency Simulator
240 Variable Radix Huffman Encoding
243 Theseus and the Minotaur (II)
262 Transferable Voting
289 A Very Nasty Text Formatter
322 Ships
329 PostScript Emulation
365 Welfare Reform
396 Top Dog
404 Radar Scopes
420 Supercomputer Selection, The Sequel
421 Polygonal Puzzle
452 Project Scheduling
504 Random number
506 System Dependencies
512 Spreadsheet Tracking
549 Evaluating an Equations Board
553 Simply proportion
569 Horse Shoe Scoring
581 Word Search Wonder
605 The Rotating Disk
631 Microzoft Calendar
643 Bulk Mailing
655 Scrabble
666 Rating
676 Horse Step Maze
683 Character Decoding
691 Triangle Partition
717 Calculating Expressions on Turing Machine
720 Hares and Foxes
728 Scatter Point Plot
730 Morse Code Generation
733 Follow the Folding Dot
746 Polygon Visibility
749 Machine Repair Simulation
813 Robot
848 Fmt
849 Radar Tracking

如果五星級的題目太難，可以轉換一下跑道。以下是網站裡面撈出來的四星級題目：
134 Loglan-A Logical Language
139 Telephone Tangles
149 Forests
150 Double Time
157 Route Finding
158 Calendar
162 Beggar My Neighbour
169 Xenosemantics
171 Car Trialling
172 Calculator Language
173 Network Wars
174 Strategy
175 Keywords
178 Shuffling Patience
179 Code Breaking
180 Eeny Meeny
181 Hearts
182 Bonus Bonds
185 Roman Numerals
192 Synchronous Design
194 Triangle
198 Peter’s Calculator
226 MIDI Preprocessing
229 Scanner
242 Stamps and Envelope Size
267 Of(f) Course!
277 Cabinets
283 Compress
288 Arithmetic Operations With Large Integers
303 Pipe
304 Department
307 Sticks
309 FORCAL
310 L–system
316 Stars
317 Hexagon
319 Pendulum
328 The Finite State Text Processing Machine
330 Inventory Maintenance
334 Identifying Concurrent Events
335 Processing MX Records
338 Long Multiplication
346 Getting Chorded
358 Don’t Have A Cow, Dude
361 Cops and Robbers
366 Cutting Up
376 More Triangles … THE AMBIGUOUS CASE
390 Letter Sequence Analysis
405 Message Routing
407 Gears on a Board
411 Centipede Collisions
415 Sunrise
419 Matching Meetings
426 Fifth Bank of Swamp County
427 FlatLand Piano Movers
428 Swamp County Roofs
430 Swamp County Supervisors
431 Trial of the Millennium
433 Bank (Not Quite O.C.R.)
453 Intersecting Circles
487 Boggle Blitz
502 DEL command
503 Parallelepiped walk
515 King
527 The partition of a cake
548 Tree
552 Filling the Gaps
564 Gaston
566 Adam’s Genes
577 WIMP
593 MBone
595 A Major Problem
600 A Duckpin Tournament
606 Keeps Going and Going and …
611 Parallel Deadlock
629 Test
648 Stamps (II)
660 Going in circles on Alpha Centauri
664 Single-Player Games
667 Fence
678 Schedule of Taiwan Baseball League
680 Movement of Reading Head
682 Whoever-pick-the-last-one-lose
689 Napoleon’s Grumble
692 BUT We Need a Diagram
695 Placing the Ops
708 Dreisam Equations
709 Formatting Text
715 Substitution Cipher
731 Numerical Summation of a Series
734 The Programmer’s Hex
738 A Logical Problem
744 Triangular Museum
754 Treasure Hunt
764 Pentominos
790 Head Judge Headache
799 Safari Holiday
809 Bullet Hole
827 Buddy Memory Allocator
829 Almost Balanced Trees
840 Deadlock Detection
841 Snake
842 Crossword Puzzles