Nền tảng C++
Nhập xuất, điều kiện, struct, mảng và chuỗi.
Tất cả lộ trìnhNền tảng C++
LỘ TRÌNH HỌC C++
Nền tảng C++
cho tư duy thuật toán
Rèn năng lực giải quyết vấn đề bằng C++, đi từ ngôn ngữ cốt lõi đến cấu trúc dữ liệu, đồ thị và tối ưu.
- Bộ bài C++ độc lập, có đề và starter code theo ngôn ngữ.
- Luyện từ mảng, chuỗi đến đồ thị và quy hoạch động.
- Có nhóm riêng cho luồng mạng, hình học và số học.
- Từ STL và chặt nhị phân đến cấu trúc dữ liệu và DP nâng cao.
LỘ TRÌNH TỪNG CHẶNG
Đi từng bước, thấy rõ tiến bộ
Bắt đầu ở chặng phù hợp với kiến thức hiện tại. Luyện từng chủ đề, hiểu cách giải rồi chuyển sang bài phức tạp hơn.
Kỹ thuật giải bài
Sắp xếp, hai con trỏ, chặt nhị phân, quay lui và tham lam.
Cấu trúc dữ liệu
STL, Fenwick, Segment Tree, Treap, LCA và phân rã cây.
Đồ thị & DP
Đường đi, liên thông, luồng mạng, cặp ghép và quy hoạch động.
Chuyên đề nâng cao
CHT, Knuth, WQS, hình học, FFT/NTT và số học modulo.
CHUẨN BỊ TRƯỚC KHI HỌC
Bạn cần biết gì?
Nắm nhập xuất, vòng lặp, hàm, mảng và vector trước khi học thuật toán. Các bài nâng cao cần hiểu độ phức tạp thời gian và bộ nhớ.
Mở không gian học
Giải bài toán trên đồ thị
Dùng Dijkstra và Floyd–Warshall để tìm đường đi trong mạng có trọng số.
Thiết kế quy hoạch động
Giải bài ba lô, dãy con tăng và truy vết phương án; mở rộng sang DP bitmask.
Xử lý hình học và không gian
Luyện biểu diễn tọa độ, bao lồi và các bài hình học tính toán theo đặc tả.
CHỦ ĐỀ TRONG NGÂN HÀNG
Chọn một chủ đề để bắt đầu
Luyện tập theo một nhóm kiến thức, từ bài làm quen đến bài cần kết hợp nhiều kỹ năng. Chọn chủ đề để mở các bài phù hợp.
Nhập xuất & ngôn ngữ C++ cơ bảnCú pháp C++ cốt lõi: nhập xuất chuẩn cin/cout, kiểu dữ liệu, rẽ nhánh if-else, vòng lặp và hàm.40Mảng, ma trận & cửa sổ trượtMảng tĩnh 1 chiều, mảng 2 chiều/ma trận, kỹ thuật hai con trỏ, mảng cộng dồn và sliding window.26Chuỗi & thuật toán so khớpXâu ký tự std::string, tách từ, đếm ký tự, chuẩn hóa văn bản và thuật toán so khớp xâu KMP/Trie.27Tìm kiếm, sắp xếp & quay luiThuật toán sắp xếp, tìm kiếm nhị phân, kỹ thuật đệ quy và quay lui sinh hoán vị, tập con.15Tham lam & lập lịchChiến lược tham lam trong tối ưu hóa: chọn tác vụ, đổi tiền, bài toán cái túi phân số và mã hóa Huffman.6STL, stack, heap & danh sáchThư viện mẫu chuẩn C++: vector, pair, stack, queue, priority_queue, set, map và monotonic stack.14Số học, tổ hợp & thao tác bitƯớc số, số nguyên tố, sàng Eratosthenes, nghịch đảo modulo, lũy thừa nhị phân và toán tử bitwise.27Đồ thị, đường đi & liên thôngBiểu diễn đồ thị, thuật toán BFS/DFS, cây khung nhỏ nhất (Kruskal/Prim), DSU và đường đi ngắn nhất.29Quy hoạch động & tối ưu DPQuy hoạch động từ cơ bản đến nâng cao: LIS, cái túi, LCS, DP chữ số và các kỹ thuật tối ưu hóa DP.32Cây & quy hoạch động trên câyCấu trúc cây, duyệt cây, tổ tiên chung gần nhất (LCA), DP trên cây và phân rã trọng tâm/đường nặng.18Truy vấn đoạn & cấu trúc độngCấu trúc dữ liệu truy vấn đoạn nâng cao: Sparse Table, Fenwick Tree, Segment Tree và Treap.9Luồng mạng & cặp ghépLý thuyết luồng mạng: luồng cực đại Dinic, lát cắt cực tiểu, cặp ghép cực đại trên đồ thị hai phía.13Hình học tính toánTọa độ điểm, vector, tích có hướng, kiểm tra cắt nhau, bao lồi 2D và diện tích đa giác.12Đại số tuyến tính & đa thứcNhân ma trận, lũy thừa ma trận giải truy hồi, khử Gauss và biến đổi Fourier nhanh FFT/NTT.8Xem tất cả chủ đề
HỌC QUA BÀI TẬP THẬT
Bạn sẽ thực hành gì với C++?
Ba ví dụ trong thư viện, từ kỹ năng nền tảng đến cách áp dụng kiến thức.
01Dễ · Làm quen
Chào thế giới AI Empire
Học viện AI Empire Academy hân hoan chào đón các học viên tham gia khóa huấn luyện lập trình thuật toán và trí tuệ nhân tạo. Bạn hãy viết một chương trình C++ tiếp nhận thông tin g…
Làm quen với nhập xuất và tổ chức chương trình C++.
02Khó · Chuyên sâu
Thuật toán Dijkstra tìm đường đi ngắn nhất có trọng số
Hệ thống mạng lưới truyền tải mô hình trọng số lớn của AI Empire Academy gồm V trung tâm dữ liệu đánh số từ 1 đến V và E tuyến cáp quang một chiều (1 ≤ V ≤ 105, 0 ≤ E ≤ 2…
Mô hình hóa mạng có trọng số và tìm đường đi ngắn nhất.
03Khó · Chuyên sâu
Cây phân đoạn Segment Tree tìm giá trị nhỏ nhất đoạn động
Hệ thống giám sát cụm tính toán AI của AI Empire Academy theo dõi độ trễ mạng của N máy chủ được đánh số từ 1 đến N (1 ≤ N ≤ 105). Ban đầu, máy chủ thứ i có độ trễ là Ai (0…
Xử lý truy vấn đoạn và cập nhật dữ liệu với Segment Tree.
CÁCH HỌC TẠI AIEA
Đọc hiểu → tự viết →
chạy thử → nộp bài
Hiểu yêu cầu trước khi viết code. Dùng ví dụ để kiểm tra ý tưởng, rồi đối chiếu kết quả và sửa từng lỗi để hiểu sâu hơn.
Đọc hiểu
Đọc đề, Input/Output và ví dụ.
Tự viết
Phát triển ý tưởng từ starter code.
Chạy thử
Kiểm tra code với dữ liệu thử.
Nộp bài
Đọc kết quả chấm và phản hồi.
Đề bài và starter code có thể đọc công khai. Gợi ý, lời giải, chạy code, nộp bài và hỏi AI yêu cầu đăng nhập; khả năng thực thi phụ thuộc loại bài và dịch vụ đang khả dụng.
SẴN SÀNG BẮT ĐẦU?
Chọn bài đầu tiên phù hợp với bạn.
Mở danh sách, chọn chủ đề và bắt đầu từ một bài bạn có thể tự giải thích cách làm.