Bài giảng chuyên đề Một số thuật toán tổ hợp: Các tập con của một tập hợp trình bày về sinh các tập con (thuật toán cộng mộtthuật toán đệ quy, thuật toán mã Gray), sinh các tập con k phần tử (hệ số nhị thức, thuật toán sinh theo thứ tự từ điển). | các tập con của một tập hợp Bài giảng chuyên đề “Một số thuật toán tổ hợp” Lê Hồng Phương1 1 Khoa Toán–Cơ–Tin học Trường Đại học Khoa học Tự nhiên, ĐHQG Hà Nội 08/2012 Lê Hồng Phương (HUS, VNU) 08/2012 1 / 57 Nội dung 1 Giới thiệu 2 Sinh các Thuật Thuật Thuật 3 Sinh các tập con k phần tử Các hệ số nhị thức Thuật toán sinh theo thứ tự từ điển Một số thuật toán khác 4 Tóm lược Lê Hồng Phương tập con toán cộng một toán đệ quy toán mã Gray (HUS, VNU) 08/2012 2 / 57 Nội dung 1 Giới thiệu 2 Sinh các Thuật Thuật Thuật 3 Sinh các tập con k phần tử Các hệ số nhị thức Thuật toán sinh theo thứ tự từ điển Một số thuật toán khác 4 Tóm lược Lê Hồng Phương tập con toán cộng một toán đệ quy toán mã Gray (HUS, VNU) 08/2012 2 / 57 Nội dung 1 Giới thiệu 2 Sinh các Thuật Thuật Thuật 3 Sinh các tập con k phần tử Các hệ số nhị thức Thuật toán sinh theo thứ tự từ điển Một số thuật toán khác 4 Tóm lược Lê Hồng Phương tập con toán cộng một toán đệ quy toán mã Gray (HUS, VNU) 08/2012 2 / 57 Nội dung 1 Giới thiệu 2 Sinh các Thuật Thuật Thuật 3 Sinh các tập con k phần tử Các hệ số nhị thức Thuật toán sinh theo thứ tự từ điển Một số thuật toán khác 4 Tóm lược Lê Hồng Phương tập con toán cộng một toán đệ quy toán mã Gray (HUS, VNU) 08/2012 2 / .
