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

57
lượt xem 2
download

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

Mô tả tài liệu

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