Bài giảng chuyên đề Một số thuật toán tổ hợp: Xếp đặt và hoán vị

Bài giảng chuyên đề Một số thuật toán tổ hợp: Xếp đặt và hoán vị đưa ra một số bài toán về xếp đặt, các khái niệm cơ bản, thuật toán quay lui, thuật toán đệ quy, thuật toán Heap, thuật toán Steinhauss–Johnson–Trotter của hoán vị.
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: Xếp đặt và hoán vịxếp đặt và hoán vịBà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ội07/2012Lê Hồng Phương(HUS, VNU)07/20121 / 70Nội dung1Xếp đặtBài toán 1Bài toán 2Bài toán 32Hoán vịCác khái niệm cơ bảnThuật toán quay luiThuật toán đệ quyThuật toán HeapThuật toán Steinhauss–Johnson–Trotter3Tóm lượcLê Hồng Phương(HUS, VNU)07/20122 / 70Nội dung1Xếp đặtBài toán 1Bài toán 2Bài toán 32Hoán vịCác khái niệm cơ bảnThuật toán quay luiThuật toán đệ quyThuật toán HeapThuật toán Steinhauss–Johnson–Trotter3Tóm lượcLê Hồng Phương(HUS, VNU)07/20122 / 70Nội dung1Xếp đặtBài toán 1Bài toán 2Bài toán 32Hoán vịCác khái niệm cơ bảnThuật toán quay luiThuật toán đệ quyThuật toán HeapThuật toán Steinhauss–Johnson–Trotter3Tóm lượcLê Hồng Phương(HUS, VNU)07/20122 / 70Nội dung1Xếp đặtBài toán 1Bài toán 2Bài toán 32Hoán vịCác khái niệm cơ bảnThuật toán quay luiThuật toán đệ quyThuật toán HeapThuật toán Steinhauss–Johnson–Trotter3Tóm lượcLê Hồng Phương(HUS, VNU)07/20122 / 70