TAILIEUCHUNG - Phân tích thiết kế giải thuật - Chương 2: Chiến lược chia để trị (Divide-and-conquer)

Là chiến lược thiết kế giải thuật nổi tiếng giải thuật chia-để-trị thường tiến hành theo các bước sau: Thể hiện của bài toán được chia làm những thể hiện nhỏ hơn. Những thể hiện nhỏ hơn này được giải quyết (thường là đệ quy, mặc dù đôi khi không cần đệ quy). | Chương 2 Chiến lược chia-để-trị (Divide-and-conquer) Nội dung Chiến lược chia để trị Quicksort Xếp thứ tự bằng phương pháp trộn Xếp thứ tự ngoại Cây tìm kiếm nhị phân Chiến lược chia-để-trị Là chiến lược thiết kế giải thuật nổi tiếng nhất. Các giải thuật chia-để-trị thường tiến hành theo các bước sau: Thể hiện của bài toán được chia làm những thể hiện nhỏ hơn. Những thể hiện nhỏ hơn này được giải quyết (thường là đệ quy, mặc dù đôi khi không cần đệ quy). Những lời giải đạt được từ những thể hiện nhỏ hơn phối hợp lại làm thành lời giải của bài toán ban đầu. Tìm kiếm bằng . chia đôi (binary search) là một thí dụ của chiến lược chia-để-trị. Sơ đồ sau mô tả một chiến lược chia-để-trị mà trong đó chia bài toán thành hai bài toán nhỏ hơn. Đây là trường hợp phổ biến nhất của chiến lược này. bài toán kích thước n bài toán con 1 kích thước n/2 bài toán con 2 kích thước n/2 lời giải cho bài toán con 1 lời giải cho bài toán con 2 lời giải cho bài toán ban đầu Chiến lược chia-để-trị .

Ðức Siêu 73 40 ppt

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 32: Tập làm văn Luyện tập xây dựng mở bài, kết bài trong bài văn miêu tả con vật (Trường Tiểu học Thạch Bàn B)

15 100 1

Bài giảng Lập kế hoạch bài giảng

32 278 6

Bài giảng Sinh học 8 bài 38: Bài tiết và cấu tạo hệ bài tiết nước tiểu

25 234 6

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 11: Tập làm văn Mở bài trong bài văn kể chuyện (Trường Tiểu học Thạch Bàn B)

22 86 1

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 12: Tập làm văn Kết bài trong bài văn kể chuyện (Trường Tiểu học Thạch Bàn B)

22 88 1

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 19: Tập làm văn Luyện tập xây dựng kết bài trong bài văn miêu tả đồ vật (Trường Tiểu học Thạch Bàn B)

11 89 1

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 19: Tập làm văn Luyện tập xây dựng mở bài trong bài văn miêu tả đồ vật (Trường Tiểu học Thạch Bàn B)

9 81 1

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 25: Tập làm văn Luyện tập xây dựng mở bài trong bài văn miêu tả cây cối (Trường Tiểu học Thạch Bàn B)

18 82 1

Bài giảng môn Tiếng Việt lớp 4 năm học 2020-2021 - Tuần 26: Tập làm văn Luyện tập xây dựng kết bài trong bài văn miêu tả cây cối (Trường Tiểu học Thạch Bàn B)

15 91 2

Bài giảng môn Đại số lớp 7 - Bài 2: Một số bài toán về đại lượng tỉ lệ thuận

12 73 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461864 55

Giới thiệu :Lập trình mã nguồn mở

14 22635 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10064 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9519 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8280 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8230 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6686 253

Vật lý hạt cơ bản (1)

29 5770 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2

34 211 0 26-04-2024

Bơm máy nén quạt trong công nghệ part 1

20 249 2 26-04-2024

Magnetic Bearings Theory and Applications phần 2

14 172 0 26-04-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 167 0 26-04-2024

Management and Services Part 1

10 156 0 26-04-2024

MySQL Database Usage & Administration PHẦN 7

37 156 0 26-04-2024

BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian

38 140 0 26-04-2024

MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC

32 176 2 26-04-2024

Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone

13 151 0 26-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 159 1 26-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5722 1368

Ebook Chào con ba mẹ đã sẵn sàng

112 3767 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5319 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8280 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3498 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3684 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4046 515

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4127 480