CTDL & Thuật toán
Chinh phục cấu trúc dữ liệu hàng đợi lập trình C/C++ trong 5 phút
Cấu trúc dữ liệu hàng đợi là một trong những khái niệm cơ bản trong lập trình, được sử dụng để giải quyết các vấn đề liên quan đến việc xử lý và quản lý các phần tử dữ liệu theo một trật tự nhất định. Trong bài viết này, chúng ta sẽ tìm hiểu về cấu trúc dữ liệu hàng đợi trong lập trình C/C++. DANH SÁCH BÀI VIẾT Tìm hiểu...
Cấu trúc dữ liệu cây nhị phân trong lập trình C/C++
Cây nhị phân là một cấu trúc dữ liệu rất phổ biến trong lập trình. Trong bài viết này, chúng ta sẽ cùng tìm hiểu về cấu trúc dữ liệu cây nhị phân trong ngôn ngữ lập trình C/C++. DANH SÁCH BÀI VIẾT Tìm hiểu Cấu trúc dữ liệu Hash table trong lập trình C/C++ Cây đa phân trong lập trình C/C++ – Cấu trúc dữ liệu cây đa phân Hiểu về cấu trúc...
Bài toán Quản lý sinh viên sử dụng cấu trúc dữ liệu Danh sách liên kết đơn
Trong bài viết hôm nay chúng ta sẽ xây dựng chương trình Quản lý sinh viên trên C/C++ sử dụng sanh sách liên kết đơn(Linked List). Quản lý sinh viên sử dụng cấu trúc dữ liệu Linked List Cụ thể trong bài này mình sẽ thực hiện viết chương trình quản lý sinh viên, mỗi sinh viên sẽ bao gồm các thông tin là mã sinh viên, họ tên, điểm trung bình....
Tìm hiểu về Thuật toán quay lui (Backtracking)
DANH SÁCH BÀI VIẾT Tìm hiểu thuật toán Quy hoạch động Tìm hiểu về Hàm đệ quy Thuật toán tìm kiếm nhị Tìm hiểu về Thuật toán quay lui (Backtracking) Tìm hiểu thuật toán Loang Tìm hiểu thuật toán chia để trị Tìm hiểu thuật toán tham lam trong lập trình Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Tìm hiểu về thuật toán Sàng nguyên tố...
Tìm hiểu thuật toán tham lam trong lập trình
DANH SÁCH BÀI VIẾT Tìm hiểu thuật toán Quy hoạch động Tìm hiểu về Hàm đệ quy Thuật toán tìm kiếm nhị Tìm hiểu về Thuật toán quay lui (Backtracking) Tìm hiểu thuật toán Loang Tìm hiểu thuật toán chia để trị Tìm hiểu thuật toán tham lam trong lập trình Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Tìm hiểu về thuật toán Sàng nguyên tố...
Tìm hiểu thuật toán vét cạn trong lập trình
Vét cạn là một trong những thuật toán được áp dụng tương đối nhiều trong các bài toán thực tế, vậy thuật toán vét cạn là gì, khi nào cần dùng, làm sao áp dụng thì chúng ta sẽ cùng tìm hiểu trong bài viết này. Thuật toán vét cạn Ý tưởng của vét cạn là tạo ra hết tất cả các lời giải có thể có của một bài toán, và...
Tìm hiểu thuật toán Quy hoạch động
DANH SÁCH BÀI VIẾT Tìm hiểu thuật toán Quy hoạch động Tìm hiểu về Hàm đệ quy Thuật toán tìm kiếm nhị Tìm hiểu về Thuật toán quay lui (Backtracking) Tìm hiểu thuật toán Loang Tìm hiểu thuật toán chia để trị Tìm hiểu thuật toán tham lam trong lập trình Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Tìm hiểu về thuật toán Sàng nguyên tố...
Kiểm tra tính liên thông của đồ thị trong lập trình
DANH SÁCH BÀI VIẾT Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Duyệt đồ thị, tìm kiếm đường đi dài nhất, đường đi ngắn nhất trong đồ thị Kiểm tra tính liên thông của đồ thị trong lập trình Đồ thị liên thông có nghĩa là từ mọi đỉnh bất kì đều sẽ có đường đi trực tiếp hoặc gián tiếp...
Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search)
DANH SÁCH BÀI VIẾT Tìm hiểu thuật toán Quy hoạch động Tìm hiểu về Hàm đệ quy Thuật toán tìm kiếm nhị Tìm hiểu về Thuật toán quay lui (Backtracking) Tìm hiểu thuật toán Loang Tìm hiểu thuật toán chia để trị Tìm hiểu thuật toán tham lam trong lập trình Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Tìm hiểu về thuật toán Sàng nguyên tố...
Duyệt đồ thị, tìm kiếm đường đi dài nhất, đường đi ngắn nhất trong đồ thị
DANH SÁCH BÀI VIẾT Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Duyệt đồ thị, tìm kiếm đường đi dài nhất, đường đi ngắn nhất trong đồ thị Kiểm tra đồ thị liên thông trong bài toán đồ thị lập trình Trong bài viết này chúng ta sẽ cùng làm các bài tập liên quan tới đồ thị là duyệt đồ thị,...
Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search)
DANH SÁCH BÀI VIẾT Tìm hiểu thuật toán Quy hoạch động Tìm hiểu về Hàm đệ quy Thuật toán tìm kiếm nhị Tìm hiểu về Thuật toán quay lui (Backtracking) Tìm hiểu thuật toán Loang Tìm hiểu thuật toán chia để trị Tìm hiểu thuật toán tham lam trong lập trình Giải thuật tìm kiếm theo chiều sâu DFS (Depth First Search) Giải thuật tìm kiếm theo chiều rộng BFS (Breadth-first search) Tìm hiểu về thuật toán Sàng nguyên tố...
Quy hoạch động tìm xâu con chung độ dài lớn nhất
Bài toán xâu con chung dài nhất là một bài toán kinh điển cho việc ứng dụng thuật toán quy hoạch động để giải quyết. DANH SÁCH BÀI VIẾT Duyệt đồ thị, tìm kiếm đường đi dài nhất, đường đi ngắn nhất trong đồ thị Kiểm tra đồ thị liên thông trong bài toán đồ thị lập trình Sinh các chuỗi nhị phân có độ dài bằng n trong C/C++ Tìm dãy con có tổng...
Tìm dãy con có tổng trọng số lớn nhất trong lập trình C/C++
XEM THÊM Duyệt đồ thị, tìm kiếm đường đi dài nhất, đường đi ngắn nhất trong đồ thị Kiểm tra đồ thị liên thông trong bài toán đồ thị lập trình Sinh các chuỗi nhị phân có độ dài bằng n trong C/C++ Tìm dãy con có tổng trọng số lớn nhất trong lập trình C/C++ Tính A^n bằng phương pháp chia để trị Quy hoạch động tìm xâu con chung độ dài lớn nhất Trong bài...
Tính A^n bằng phương pháp chia để trị
Tất nhiên để tính A mũ n trong lập trình C/C++ thì ta có thể tính luôn bằng hàm pow, hoặc không dùng hàm thì cũng có thể dùng cách đơn giản hơn là duyệt vòng lặp. Nhưng trong bài viết này chúng ta sẽ sử dụng chia để trị, mục đích là nhằm nắm chắc hơn phương pháp thuật toán này. XEM THÊM Duyệt đồ thị, tìm kiếm đường đi dài...