Slide môn thuật giải
1
HEAPSORT
•
Giải thuật sắp xếp (sorting algorithm)
•
Heaps
•
Thuật giải Heapsort
•
Hàng đợi ưu tiên (priority queue)
2
GIẢI THUẬT SẮP XẾP
•
Input: một dãy
n
số
(
a
1
,
a
2
, ....,
an
)
•
Output: một hoán vị
của input (
a
’1
,
a
’2
, ....,
a
’
n
) sao cho
a
’1
a
’2
....
a
’
n
3
HEAPS
•
Đólàmột mảng các đối tượng được biểu diễn bởi một cây
nhị
phân có
thứ
tự
và
cân bằng
•
Mỗi nút tương ứng với một phần tử
của mảng, gốc ứng
với phần tử đầu tiên của mảng
4
HEAPS
•
Cây được lấp đầy trên tất cả
các mức, ngoại trừ
mức thấp
nhất được lấp đầy từ
bên trái sang (có
thể chưa lấp đầy)
•
Một heap biểu diễn một mảng
A
có hai đặc tính:
length
[
A
], là
số
phần tử
của mảng
heap-size
[
A
], là
số
phần tử
của
A
được biểu diễn bởi heap
5
HEAPS
6
HEAPS
•
Chỉ
số
của cha, con trái và
con phải của nút
i
có
thể
tính:
PARENT(
i
)
return
i
/2
LEFT(
i
)
return 2
i
RIGHT(
i
)
return
2
i
+ 1
có thể bạn quan tâm
Nghiên cứu, đánh giá các giải thuật đối sánh chuỗi. Trên cơ sở đó lựa...
25
1.075
555
Thạc sĩ cao học
25
(New)
Kỹ thuật giải thuật trong lập trình và ứng dụng
0
760
318
Lập trình
(New)
Tìm hiểu về thuật toán và thuật giải
97
2.152
443
Cơ sở dữ liệu
97
(New)
Kỹ thuật phân tích giải thuật
7
946
325
Lập trình
7
(New)
Luận văn thạc sỹ kỹ thuật điện: Tổng quan về kỹ thuật WiMAX và giải ph...
93
774
365
Thạc sĩ cao học
93
(New)
Giải thuật nén LZW
14
607
715
Cơ sở dữ liệu
14
(New)
Giải thuật trong xử lý các bài toán
8
967
260
Lập trình
8
(New)
Cấu trúc dữ liệu và giải các thuật toán
229
756
275
Cơ sở dữ liệu
229
(New)
thông tin tài liệu
slide chi tiết về môn thuật giải chi bạn một cái nhìn cụ thể về môn học này
Mở rộng để xem thêm
từ khóa liên quan
tài liệu mới trong mục này
tài liệu hot trong mục này
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
×
