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. Mời các bạn cùng tham khảo.
# '( ,> ? B Ÿ4 7r M "4 % 2n: % •: % 2–: " ( > > > &@ ] ?A p' @ e ( B ? , @ e ( B @"7@ > * + A P & ] ] !< / n L 1L D?A B @ /] % l> ( > > ? B @ A > K A @ /] @ / J wo n ZQ 'Y A> / ] ?ZS ] S B !< ] Ž] !< ? SŽB n C ] ] !< ? SŽB n @ /] ? SŽB m Z? S B • ? SŽB @ /] @ /] @ ? B @ / , •? 2B > Y> = ' > Y> * Y> = J w A / Z / Z Z J w K Z &k w K Z2 "4 e A @ ?$ ?Z J A' w > J > ? Bo 7r > Y> 7 > J w ?CB n ? & I $ J '4 ∈ ~ J w ≤ = , o Θ? H − + − B ) J > wA l> r l / " " " D O + & S " ∼ h S n h = , o " H M ≤ + − ? Bm•? B J w = Z~"QQ • @>@ y "@ ?Z~ •– B / n m < @ /y "@ y "@ ? •Z~Ž•B / Ž n Ž L < @ /y "@ ] ? ≤ŽB @ c Z~ • ' Z~Ž• n m > e r , S w ( > w & F ( [:> A%> !( S O > J w => > 7:> A%> !( D@ /E BS = > > J w œ " D@ /E B € > J > r >& e x ‹ > r e ? J wS !> J w & O !> J w P A H &f WQ VQ V '@7 / VQ UQ / K & / K " !S VQ _Q \" Ž S !b / S w & > J /S Q VQ ) S VQ IQ > r e ? B \?ZS B &@ Z / O E > J w ?/ r … O + e E > J wB [< n ’ > J w & g / “S ‘[ J w & [ n ’A ∈ [‘ A – AC“S [2 n ’A ∈ [‘ A • AC“ ] ?‘[ ‘ ≤ B @ @ ?\?[ S BB @"7@ ] ?‘[2 ≥ L m > l> & e WQ VQ " !S VQ _Q \" /S Q VQ ) S VQ IQ V '@7 / VQ UQ Ž S !@ & /7 ] 7@"@ S^ Q !> Q [ @! [ Q ? + K • W= ? L& " ?UCS )S FBS @ @ /] @ / L& " ?UCžS FS )BBB J &f F[ @ ? L >? L& " ?U ¡ [Q^ QT [@ ] ) y / Z W CS `5LG2 ? Y> @ 8J#B@J'BB ‡* /8 > > Q &Q 2Q O * * ? FG + , E D = Am& ' , H, * '4 ! l = ✁ , H J > ( 6 S != j O &, h ?!œ ~CQQ h •B ' != j ?!œ ~ h m ( 6 S != j O !œ " S != j O !œ " "{ Am/ I k * &f 7r , # l &1 / O => > O &, &f ☎✝✆✟✞ ✂ ✄ &+ O '4 ` > Y> * ! , D ! , e * ! , , K P > Y> = , ' g D / ? m&S S h B !5 n ! A> / ?/S L@S h B n ! m !2 L !N L !5 n !; m !N n !E m !5 n !< L !2 L !; L !E @ /] @ / h o S &S sS > ? B n ? h B m