Bài giảng chuyên đề Một số thuật toán tổ hợp: Phân hoạch

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

Thêm vào BST

Báo xấu

142
lượt xem 8
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: Phân hoạch giới thiệu sơ lược phân hoạch, phân hoạch tập hợp (các số Bell, các số Stirling loại hai, các số Stirling loại một, sinh các phân hoạch tập hợp); phân hoạch nguyê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: Phân hoạch

phân hoạch 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 / 75 Nội dung 1 Giới thiệu Phân hoạch 2 Phân hoạch tập hợp Các số Bell Các số Stirling loại hai Các số Stirling loại một Sinh các phân hoạch tập hợp 3 Phân hoạch nguyên Hàm phân hoạch Lược đồ Ferrers Sinh các phân hoạch nguyên 4 Tóm lược Lê Hồng Phương (HUS, VNU) 08/2012 2 / 75 Nội dung 1 Giới thiệu Phân hoạch 2 Phân hoạch tập hợp Các số Bell Các số Stirling loại hai Các số Stirling loại một Sinh các phân hoạch tập hợp 3 Phân hoạch nguyên Hàm phân hoạch Lược đồ Ferrers Sinh các phân hoạch nguyên 4 Tóm lược Lê Hồng Phương (HUS, VNU) 08/2012 2 / 75 Nội dung 1 Giới thiệu Phân hoạch 2 Phân hoạch tập hợp Các số Bell Các số Stirling loại hai Các số Stirling loại một Sinh các phân hoạch tập hợp 3 Phân hoạch nguyên Hàm phân hoạch Lược đồ Ferrers Sinh các phân hoạch nguyên 4 Tóm lược Lê Hồng Phương (HUS, VNU) 08/2012 2 / 75 Nội dung 1 Giới thiệu Phân hoạch 2 Phân hoạch tập hợp Các số Bell Các số Stirling loại hai Các số Stirling loại một Sinh các phân hoạch tập hợp 3 Phân hoạch nguyên Hàm phân hoạch Lược đồ Ferrers Sinh các phân hoạch nguyên 4 Tóm lược Lê Hồng Phương (HUS, VNU) 08/2012 2 / 75