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

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).
Nội dung trích xuất từ tài liệu:
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ợpcác tập con của một tập hợpBài giảng chuyên đề “Một số thuật toán tổ hợp”Lê Hồng Phương11 Khoa Toán–Cơ–Tin họcTrường Đại học Khoa học Tự nhiên, ĐHQG Hà Nội08/2012Lê Hồng Phương(HUS, VNU)08/20121 / 57Nội dung1Giới thiệu2Sinh cácThuậtThuậtThuật3Sinh các tập con k phần tửCác hệ số nhị thứcThuật toán sinh theo thứ tự từ điểnMột số thuật toán khác4Tóm lượcLê Hồng Phươngtập contoán cộng mộttoán đệ quytoán mã Gray(HUS, VNU)08/20122 / 57Nội dung1Giới thiệu2Sinh cácThuậtThuậtThuật3Sinh các tập con k phần tửCác hệ số nhị thứcThuật toán sinh theo thứ tự từ điểnMột số thuật toán khác4Tóm lượcLê Hồng Phươngtập contoán cộng mộttoán đệ quytoán mã Gray(HUS, VNU)08/20122 / 57Nội dung1Giới thiệu2Sinh cácThuậtThuậtThuật3Sinh các tập con k phần tửCác hệ số nhị thứcThuật toán sinh theo thứ tự từ điểnMột số thuật toán khác4Tóm lượcLê Hồng Phươngtập contoán cộng mộttoán đệ quytoán mã Gray(HUS, VNU)08/20122 / 57Nội dung1Giới thiệu2Sinh cácThuậtThuậtThuật3Sinh các tập con k phần tửCác hệ số nhị thứcThuật toán sinh theo thứ tự từ điểnMột số thuật toán khác4Tóm lượcLê Hồng Phươngtập contoán cộng mộttoán đệ quytoán mã Gray(HUS, VNU)08/20122 / 57