TAILIEUCHUNG - Giáo trình phân tích khả năng vận dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p8

Tham khảo tài liệu 'giáo trình phân tích khả năng vận dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p8', kỹ thuật - công nghệ, tự động hoá phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Sắp xếp Ví dụ 2-6 Sắp xếp mảng bao gồm 10 phần tử có khoá là các số nguyên như trong các ví dụ Hình 2-8 Cây ban đầu Trong cây trên giá trị ghi trong các nút là khoá của các phần tử mảng giá trị ghi bên ngoài các nút là chỉ số của các phần tử mảng. Việc sắp xếp cây này thành một heap sẽ bắt đầu từ việc đẩy xuống nút a 5 vì 5 10 DIV 2 Xét nút 5 ta thấy a 5 chỉ có một con trái và giá trị khóa tương ứng của nó lớn hơn con trái của nó nên ta đổi hai nút này cho nhau và do con trái của a 5 là a 10 là một nút lá nên việc đẩy xuống của a 5 kết thúc. Hình 2-9 Thực hiện đầy xuống của nút 5 Trang 34 Sắp xếp Nút 4 và nút 3 đã đúng vị trí nên không phải thực hiện sự hoán đổi. Tại nút 2 giá trị khóa của nó lớn hơn khoá con trái và khoá của con trái nhỏ hơn khoá của con phải nên ta hóan đổi nút 2 cho con trái của nó nút 4 sau khi hoán đổi ta xét lại nút 4 thấy nó vẫn đúng vị trí nên kết thúc việc đẩy xuống của nút 2. Cuối cùng ta xét nút 1 ta thấy giá trị khoá của nút 1 lớn hơn khoá của con trái và con trái có khoá bằng khoá của con phải nên hóan đổi nút 1 cho con trái của nó nút 2 . Sau khi thực hiện phép hóan đổi nút 1 cho nút 2 ta thấy nút 2 có giá trị khoá lớn hơn khoá của con phải của nó nút 5 và con phải có khoá nhỏ hơn khoá của con trái nên phải thực hiện phép hoán đổi nút 2 cho nút 5. Xét lại nút 5 thì nó vẫn đúng vị trí nên ta được cây mới trong hình 2-11. 7 Hình 2-11 Cây ban đầu đã đựoc tạo thành heap Cây này là một heap tương ứng với mảng Trang 35 Sắp xếp Chỉ số 1 2 3 4 5 6 7 8 9 10 Heap 2 3 2 6 5 12 9 10 9 10 Từ heap đã có ở trên hoán đổi a 1 cho a 10 ta có a 10 là nút có khóa nhỏ nhất cắt bỏ nút a 10 ra khỏi cây. Như vậy phần cuối mảng chỉ gồm một phần tử a 10 đã được sắp. Thực hiện việc đẩy a 1 xuống đúng vị trí của nó trong cây a 1 .a 9 ta được cây Hình 2-12 Hoán đổi a 1 cho a 10 và đầy a 1 xuống trong a Hoán đổi a 1 cho a 9 và cắt a 9 ra khỏi cây. Ta được phần cuối mảng bao gồm hai phần tử a 9 .a 10 đã được sắp. Thực hiện việc đẩy a 1 xuống đúng vị trí của

Thanh Trung 49 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích về: Chương trình – Giáo trình

32 730 15

Mấy suy nghĩ về giáo trình Đại học

7 283 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học tại Việt Nam và giáo dục đại học ngoài công lập đề cập đến giảng viên và sinh viên

21 272 3

Thuyết trình giáo dục đại học: Đánh giá chất lượng giáo dục đại học

43 328 4

Giáo trình Quản lý giáo dục đại học quân sự: Phần 1

72 3 1

Thuyết trình giáo dục đại học: Thực trạng tổ chức, quản lý giáo dục đại học ngoài công lập tại Việt Nam

17 268 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học Việt Nam

20 277 7

Thuyết trình giáo dục đại học: Vấn đề dạy và học trong giáo dục đại học nói chung và ngoài công lập nói riêng

29 242 0

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học công lập

30 277 2

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích: Tổ chức, quản lý?

40 243 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462337 61

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

14 25975 79

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 11341 542

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

14 10546 466

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 9838 108

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

249 8889 1161

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

16 8502 426

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

8 8100 2279

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 7727 1790

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

17 7245 268

TỪ KHÓA LIÊN QUAN

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

Data Structures and Algorithms - Chapter 8: Heaps

41 188 5 25-12-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 156 3 25-12-2024

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 189 4 25-12-2024

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 180 3 25-12-2024

Bảng màu theo chữ cái – V

11 164 2 25-12-2024

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 205 7 25-12-2024

Bệnh sán lá gan trên gia súc và cách phòng trị

3 162 1 25-12-2024

Báo cáo nghiên cứu khoa học " NÂNG QUAN HỆ KINH TẾ THƯƠNG MẠI VIỆT NAM - TRUNG QUỐC LÊN TẦM CAO THỜI ĐẠI "

8 172 1 25-12-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 146 1 25-12-2024

Phạm trù Chủ nghĩa cá nhân của tư tưởng phương Tây trong sự lý giải của Phan Khôi _1

9 130 0 25-12-2024

TÀI LIỆU HOT

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

8 8100 2279

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 7727 1790

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

112 4406 1371

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

62 6281 1266

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

249 8889 1161

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

561 3837 680

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

122 3919 609

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

274 4705 565

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 11341 542

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

35 4504 490