Bài tập giải thuật
Đề thi Olympic tin học sinh viên Việt Nam khối chuyên tin năm 2021
Bạn đang sắp hoặc sẽ thi Olympic tin học sinh viên Việt Nam, vậy hãy thăm khảo qua đề thi chính thức Olympic tin học sinh viên Việt Nam khối chuyên tin năm 2021 dưới đây nhé. Đề thi Olympic tin học sinh viên Việt Nam khối chuyên tin năm 2021 Đề thi bao gồm 4 bài, và tổng số trang là 5, mỗi một bài sẽ tương ứng với 100 điểm...
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ố...
Sinh các chuỗi nhị phân có độ dài bằng n trong C/C++ - Thuật toán
Chắc hẳn ai học về giải thuật cũng đã từng nghe qua và làm về bài toán đưa ra chuỗi nhị phân độ dài N rồi, nhưng nếu bạn vẫn chưa hoặc đang tìm hiểu. Vậy, trong bài viết này blog TUICOCACH.COM sẽ cùng các bạn tìm cách giải cũng như làm sao để tối ưu nhất cho thuật toán sinh dãy nhị phân có độ dài N với lập...
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ố...
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...
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...
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...