DJWS的網路日誌

部落格(WordPress)

Online Judge System

高中生程式解題系統 ZeroJudge
國際大專院校程式競賽推廣與培訓
Temporary INFOR Online Judge
UVa Online Judge
PKU JudgeOnline
Timus Online Judge
NTU Online Judge
ACM-ICPC Live Archive
USACO
Project Euler
TopCoder

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

美麗C世界
Sagit's C++程式設計
NPSC補完計畫
良葛格學習筆記
World of Seven: Competitive Programming
Algorithmist
Spaghetti Source
TopCoder: Algorithm Tutorials

妙用無窮

Lucky貓的ACM園地
AC Island
星子ACM小窩
UVA toolkit
Felix Halim .Net
World of Seven: Methods to Solve
Wolfram Math World
The On-Line Encyclopedia of Integer Sequences
C++ Reference
sgi: Standard Template Library
ACMSolver

程式解題資源

相關書籍
文字資料
C++、STL的運用
Bitwise Operation
P & NP

Straightforward

無

Indexing

無

Memoization / Precalculation

無

Search
Exhaustive Search

無

Backtracking

Enumerate All N-tuples
Permutation
Enumerate All Subsets
8 Queen Problem
Sudoku
0/1 Knapsack Problem
Inclusion-Exclusion Principle

Branch and Bound

Extremum

State Space Search

3 Jugs Problem
Water Jug Problem
8 Puzzle Problem

Simulation

Dice Rotation
Card Game
Board Game
The Game of Life

Modeling

Josephus Problem
Lights Out Puzzle
System of Difference Constraints
Water Jug Problem
Q-matrix

Scaling

無

Iterative / Recursive

Collatz Conjecture

Top-down / Bottom-up

無

Divide and Conquer

Counterfeit Coin Problem
Fast Exponentiation
Combination
Binary Search
Quick Sort
Merge Sort
Tree Reconstruction
Tower of Hanoi

Dynamic Programming

Maximum Subarray
Largest Empty Rectangle
Location-Allocation Problem
0/1 Knapsack Problem
Money Changing Problem
Matrix Chain Multiplication
Optimal Binary Search Tree
Bitmask in DP 問題特輯

Greedy

Word Wrap
Knight's Tour
Data Compression

Metaprogramming

Quine

Data Structure

Big Number
Set
Disjoint Sets
Trie

String

String Matching
Palindrome
Longest Increasing Subsequence
Longest Common Subsequence

Number Theory

Prime Number Generation
Primality Test
Factorization
Greatest Common Divisor
Euler's Phi Function
Cycle Finding

Numerical Method

Bisection Method

Computational Geometry

Distance
Intersection
Convex Hull
Largest Empty Rectangle

Image Processing

Flood Fill Algorithm
Color Quantization

Parser

題目

Graph Theory

Graph
Graph Traversal
Artiulation Vertex / Bridge
Topological Sort
Transitive Closure
Circuit
Path
Cycle
Tree
Spanning Tree
Cut
Flow / Circulation
Matching
Coloring