intTypePromotion=1

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

0
65
lượt xem
4
download

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

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: 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ủ đề:
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
ADSENSE
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2