Thông tin tài liệu:
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.
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: Phân hoạchphân hoạchBà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 / 75Nội dung1Giới thiệuPhân hoạch2Phân hoạch tập hợpCác số BellCác số Stirling loại haiCác số Stirling loại mộtSinh các phân hoạch tập hợp3Phân hoạch nguyênHàm phân hoạchLược đồ FerrersSinh các phân hoạch nguyên4Tóm lượcLê Hồng Phương(HUS, VNU)08/20122 / 75Nội dung1Giới thiệuPhân hoạch2Phân hoạch tập hợpCác số BellCác số Stirling loại haiCác số Stirling loại mộtSinh các phân hoạch tập hợp3Phân hoạch nguyênHàm phân hoạchLược đồ FerrersSinh các phân hoạch nguyên4Tóm lượcLê Hồng Phương(HUS, VNU)08/20122 / 75Nội dung1Giới thiệuPhân hoạch2Phân hoạch tập hợpCác số BellCác số Stirling loại haiCác số Stirling loại mộtSinh các phân hoạch tập hợp3Phân hoạch nguyênHàm phân hoạchLược đồ FerrersSinh các phân hoạch nguyên4Tóm lượcLê Hồng Phương(HUS, VNU)08/20122 / 75Nội dung1Giới thiệuPhân hoạch2Phân hoạch tập hợpCác số BellCác số Stirling loại haiCác số Stirling loại mộtSinh các phân hoạch tập hợp3Phân hoạch nguyênHàm phân hoạchLược đồ FerrersSinh các phân hoạch nguyên4Tóm lượcLê Hồng Phương(HUS, VNU)08/20122 / 75