Thuật toán sinh kế tiếp Bài toán liệt kê các tập con m phần tử của tập n phần tử Bài toán: Cho một tập hợp X = {1, 2, 3, …, n – 1, n}. Hãy liệt kê tất cả các tập con m < n phần tử của X. Xét bài toán ví…
Thuật toán sinh kế tiếp – 2.Bài toán sinh xâu nhị phân kế tiếp
Bài toán đặt ra ra liệt kê tất cả các xâu nhị phân có n phân tử. Ví dụ: Liệt kê tất cả các xâu nhị phân có 4 phần tử. Ta có bảng liệt kê sau: STT 1 0 0 0 0 2 0 0 0 1 3 0 0 1 0 4 0…
Thuật toán sinh kế tiếp – 1. Liệt kê các hoán vị của n phần tử
Thuật toán sinh kế tiếp 1 Liệt kê các hoán vị của n phần tử Bài toán: Cho tập hợp X = {1, 2, …, n} . Hãy liệt kê tất cả các hoán vị của X. Ví dụ: {1, 2, 3, 4} khi đó các hoán vị của 4 phần tử được sắp xếp…