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

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:70

Thêm vào BST

Báo xấu

87
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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).

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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

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 / 57