tài liệu thuật toán video clip
đã đăng vào 10, Tháng 4, 2024, 3:16Mỗi link là một Danh sách phát bao gồm nhiều video clip:
Hệ thống kiến thức lập trình
đã đăng vào 8, Tháng 4, 2024, 7:591. 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.