tailieunhanh - Bài giảng Thuật toán nâng cao: Chương 5 - Nguyễn Thanh Bình

Bài giảng Thuật toán nâng cao: Chương 5 trình bày về thuật toán chia để trị (devide and conquer). Nội dung trình bày cụ thể gồm có: Cấu trúc đệ quy; một số ứng dụng như: Tìm giá trị lớn nhất và giá trị nhỏ nhất, nhân hai ma trận, quicksoft, chọn phần tử, tính bao đóng lồi. . | # '( ,> ? B Ÿ4 7r M 7 "4 % 2n: % 2 •: % 2–: * e 6 # 3€! O H % 'H P q 'H P % $ ( 9 $ S , O + 4 l ( > > " + p eS r O 1 & 4 7 o 'H P 'H P + Co ( $ % 'H P != P O + 4 K p ( $ K" H2o % $ ( K 'H P 'H q % $ S % 'H 8 %> " ( > > > &@ ] ?A p' @ e ( B ? , @ e ( B @"7@ > * + A P & ] ] ! ( > > ? B @ A > K A @ /] @ / J w & O "€ + J % D "4 H ?! AB ' Z~ Y> 7 7 != j 'Y ! A! ?ZS B &@ ! A n Z~ Y> 7 7 ? Bo 7r > Y> 7 7 S '4 3 ( 7w " - g K S + 4 'H P + − − + = + n M " + − zAm Y> 7 7 = + = + + = + + = + − = , 7 '4 + 1 D 'Y , + = − + − − u 7w /0 = − − + = = + 5E − = 7r > Y> + 7 7 J wo n ZQ 'Y A> / ] ?ZS ] S B ! Y> = ' > .

TỪ KHÓA LIÊN QUAN