Bài toán 8 quân hậu (8-queens)

Giới thiệu Bài toán 8 quân hậu là một bài toán kinh điển trong lĩnh vực lý thuyết tổ hợp và giải thuật. Mục tiêu là đặt 8 quân hậu trên bàn cờ 8x8 sao cho không có hai quân hậu nào có thể tấn công lẫn nhau (theo hàng ngang, hàng dọc, hoặc chéo). Ý tưởng: Thuật toán...

liệt kê các xâu wildcard theo thứ tự từ điển

Đề bài Trong các ứng dụng xử lý văn bản, người ta cho phép sử dụng phương thức tìm kiếm tương tự bằng cách sử dụng ký tự wildcard thay thế cho ký tự nguyên âm chưa xác định. Khi muốn tìm các xâu tương tự xâu S, người ta sẽ nhập xâu S trong đó có một số ký tự sử dụng...

Đệ quy – Quay lui

Giới thiệu: Nằm trong nhóm các thuật toán sử dụng kỹ thuật ĐỆ QUY. Kỹ thuật QUAY LUI là một kỹ thuật quan trọng mà người lập trình cần nắm để ứng dụng trong việc giải quyết các bài toán cần phải "Thử nhiều phương án khác nhau" và sau mỗi lần thử ta phải trở lại (quay...

Hey!!!!

Đây có phải là những gì bạn đang tìm kiếm?

Đệ quy – Quay lui

Giới thiệu: Nằm trong nhóm các thuật toán sử dụng kỹ thuật ĐỆ QUY. Kỹ thuật QUAY LUI là một kỹ...

read more

Thuật toán sắp xếp phổ biến

Là nhóm các thuật toán để sắp xếp các phần tử của một danh sách (hoặc tập hợp) theo thứ tự tăng hoặc giảm theo một thứ tự nào đó. Trong khoa học máy tính và khoa học dữ liệu.

read more