1. Nhập môn:

Tài liệu về thuật toán

Nghệ thuật giải bài

Những cách tiếp cận bài toán

Độ phức tạp thời gian

2. Các thuật toán cơ bản:

Sắp xếp

Tìm kiếm nhị phân

Hai con trỏ

Phép toán bit

Đệ quy và quay lui

Chia đôi tập

3. Số học:

Kiểm tra số nguyên tố

Sàng nguyên tố

Lũy thừa nhị phân

Số học 1 - Modulo và gcd (1*).

Số học 2 - Số nguyên tố, Sàng Eratosthenes (1*).

Số học 3 - Tính (a^b) % c (1*).

Số học 4 - Phi hàm Euler (2*).

Số học 4.5 - Nghịch đảo modulo (2*).

Số học 5 - Các kiến thức cơ bản về Tổ hợp (Combinatorics) (2*).

Số học 6 - Xác suất (Probabilities) (2*).

Số học 7 - Bao hàm - Loại trừ (Inclusion-Exclusion) (2*).

4. Quy hoạch động:

Tham lam (2*)

Nhập môn Quy hoạch động (2*)

Quy hoạch động cơ bản (Phần 1)

Quy hoạch động cơ bản (Phần 2)

Một vài bài tập về Palindrome (2*)

Một số bài toán QHD điển hình (2*)

Phân tích về QHD - Thầy Lê Minh Hoàng

Một số kĩ thuật tối ưu hoá QHĐ (3*)

Kĩ thuật bao lồi (3*)

5. Đồ thị:

Các chủ đề cơ bản về đồ thị (2*)

Thuật toán duyệt đồ thị theo chiều rộng (BFS)

Bài toán khớp cầu, thành phần liên thông mạnh (Cây DFS và ứng dụng)

Cây khung nhỏ nhất trên đồ thị vô hướng

Các thuật toán về tìm đường đi ngắn nhất

Sắp xếp Tô-pô

Đường đi - Chu trình Euler

Đường đi Euler trên cây

Thuật toán phân tách trọng tâm

Bài toán 2-SAT (3*)

Luồng cực đại trên mạng (3*)

Đang hiển thị 756986585963638011.