Professional Documents
Culture Documents
MÔN
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN, KHU PHỐ 6, PHƯỜNG LINH TRUNG, QUẬN THỦ ĐỨC, TP. HỒ CHÍ MINH
1
[T] 08 3725 2002 101 | [F] 08 3725 2148 | [W] www.uit.edu.vn | [E] info@uit.edu.vn
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
i 1
max A[i]
for i 2 to n
if max < A[i] then max A[i]
CÁC CHIẾN LƯỢC THIẾT KẾ
GIẢI THUẬT
for i 1 to n
R[i] i
for i 1 to n-1
for j i+1 to n
if (A[R[i]] > A[R[j]]) or
(A[R[i]]=A[R[j]] and B[R[i]]<B[R[j]])
swap(R[i], R[j])
CÁC CHIẾN LƯỢC THIẾT KẾ
GIẢI THUẬT
f 1, f1 1, f2 1
while n > 1
f f1 + f2
f2 f1, f1 f
n n - 1
CÁC CHIẾN LƯỢC THIẾT KẾ
GIẢI THUẬT