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

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

Thêm vào BST

Báo xấu

93
lượt xem 7
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: 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ị.

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: 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ương1 1 Khoa Toán–Cơ–Tin học Trường Đại học Khoa học Tự nhiên, ĐHQG Hà Nội 07/2012 Lê Hồng Phương (HUS, VNU) 07/2012 1 / 70 Nội dung 1 Xếp đặt Bài toán 1 Bài toán 2 Bài toán 3 2 Hoán vị 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 3 Tóm lược Lê Hồng Phương (HUS, VNU) 07/2012 2 / 70 Nội dung 1 Xếp đặt Bài toán 1 Bài toán 2 Bài toán 3 2 Hoán vị 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 3 Tóm lược Lê Hồng Phương (HUS, VNU) 07/2012 2 / 70 Nội dung 1 Xếp đặt Bài toán 1 Bài toán 2 Bài toán 3 2 Hoán vị 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 3 Tóm lược Lê Hồng Phương (HUS, VNU) 07/2012 2 / 70 Nội dung 1 Xếp đặt Bài toán 1 Bài toán 2 Bài toán 3 2 Hoán vị 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 3 Tóm lược Lê Hồng Phương (HUS, VNU) 07/2012 2 / 70