Thứ Tư, 18 tháng 11, 2015

Các dạng bài toán thường gặp

Mathematics
Prime Number
Số nguyên tố
Big Integer
Số lớn
Permutation
Hoán vị, tổ hợp
Number Theory

Factorial
Giai thừa
Fibonacci

Sequences
Chuỗi ,  trình tự
Modulus

Dynamic Programming
(Quy hoạch động)
Longest Common Subsequence
Dãy con chung dài nhất
Longest Increasing Subsequence
Dãy con tăng dài nhất
Edit Distance
Sửa khoảng cách
0/1 Knapsack

Coin Change

Matrix Chain Multiplication

Max Interval Sum
Tìm .. lớn nhất
Graph
(Đồ thị)
Traversal
Duyệt cây
Flood Fill
Tô màu
Floyed Warshal
Tìm đường đi ngắn nhất trong đồ thị có hướng
MST

Max Bipertite Matching

Network Flow

Aritculation Point

Sorting
-          Bubble Sort
-          Quick Sort
-          Merge Sort (DAndC)
-          Selection Sort
-          Radix Sort
-          Bucket Sort

Searching
-          Complete Search, Brute Force
-          Binary Search (DAndC)
-          BST

Simulation
Josephus

String Processing
-          String Matching
-          Pattern Matching

Computational Geometry
(Hình học)
Convex Hull

AdHoc
Trivial Problems
Mỗi vấn đề 1 kiểu

Không có nhận xét nào:

Đăng nhận xét