Thông tin tài liệu
!"#!$%&'&()*+, ! -.!/01!2345&*6545&7 8#)11!2345&*9:;& &< =>$<? @ABC @ABA&C DE&&AA&45&ED 467F G6HHIJJHH/7 A/K AA A46L/7M46LN7K O DE>ED &67F 67K K BBP&!&&&HPK CCK BBP46PBBBBP7HPBB467K A67K O -.!N0QR'& 8#)1QR+Q%ST%U< >$< @ABC @ABA&C DE&&A&QVED W&XYA6W&QT7F G6HHI7 A/K AA AQEXYA6QTL/7K O DE>ED &67F 67K K W&QK BBP&!&&&HPK CCK BBP&!&&&QHPK CCQK BBQBBPVPBBBBPHPBBXYA6QT7K A67K O -.!Z0.[A1++\ 8#)11++\]&N%U)&T55^ .[A9:;&&< =>$<? @ABC @ABA&C _>`6&T57F G6&HH57 A&K AAG6&C57 A_>`6&L5T57K AA A_>`6&T5L&7K O &67F 67K &T5K BBP&!&HPK CC&K BBP&!5HPK CC5K BBP_&&PBB&BBP&PBB5BBP&PBB_>`6&T57K A67K O -.!a01++\]&%U 8#)11++\]&%U)I/TT&& 9:;&&< =>$<? @ABC @ABA&C DE&&A&&&&5ED _>`6&T57F G6&HH57 A&K AAG6&C57 A_>`6&L5T57K AA A_>`6&T5L&7K O DE&&A&&!&&/ A&ED _>6&=?T7F G6HH/7 A&=I?K AA A_>`6&=L/?T_>6&TL/77K O &67F 67K E&TK BBP&!HPK CCK &HAY=?K BBP&!&PBBBBP!&bPK G6HIKBKMM7F BBP&=PBBBBP?HPK CC&=?K O BBP_>`&PBBBBP!&&&!&PBB_>6&T7K A67K O -.!c0&'& 8#)1d9:;&&< =>$<? @ABC @ABA&C DE&&AAd64&&7ED 4&67F G6HHI7 A/K AA AE4&6L/7K O DE>ED &67F 67K K BBP&!&&&HPK CCK BBBBPdHPBB4&67K A67K O -.!e0f9!.!,]&!23 8#)1f9!.!,]&9":&< =>$<? @ABC @ABA&C DE>6T,7H>6L/T,L/7M6L/T,7,<IB,BK6TI7H6T7H/ED >6T,7F G6HH,JJ,HHI7 A/K AA A>6L/T,L/7M>6L/T,7K O DE>ED &67F 67K T,K BBPHPK CCK BBP,HPK CC,K BBP>6PBBBBPTPBB,BBP7HPBB>6T,7K A67K O -.!g0f!23& 8#)1f!23&IT&/TT&9:;& &< =>$<? @ABC @ABA&C DE&&AA!&&&ED h6&=?T7F G6HH/7 A&=I?K AA A&=L/?Mh6&TL/7K O DE>ED &67F 67K E&TK BBPHPK CCK &HAY=?K BBP&!&PBBBBP!&bPK G6HIKBKMM7F BBP&=PBBBBP?HPK CC&=?K O BBP0PBBBBP!&&&&PBBh6&T7K A67K O -.!ijk) 8#)1Ql9":&< =>$<? @ABC @ABA&C l67K Q67F G6HHI7 A/K AA AQ6L/7Ml6L/7K O l67F G6HHI7 A/K AA ANEQ6L/7El6L/7K O DE>ED &67F 67K K BBPHPK CCK BBPQ6PBBBBP7HPBBQ67K BBPl6PBBBBP7HPBBl67K A67K O -.!m0!23& 8#)1!23I/TT&&9:;& &< =>$<? @ABC @ABA&C DE&&AA!&&&ED [...]... Try(i+1); } } Bài tập 12 Chỉnh hợp không lặp chập k của n phần tử Chỉnh hợp chập k của n phần tử là một nhóm có thứ tự gồm k phần tử khác nhau được chọn từ n phần tử đã cho Phương pháp: liệt kê dãy có độ dài k và các phần tử trong dãy được lấy từ tập hợp {0,1, … , n-1} các phần tử được đưa vào dãy không được phép trùng nhau Ví dụ: n = 3 và k = 2 ta sẽ có các dãy con {0,1}, {0,2}, {1,0}, {1,2}, {2,0} và {2,1}... { DanhDau[j] = 1; Try(i+1); DanhDau[j] = 0; } } } Bài tập 13 Hoán vị mảng số nguyên có n phần tử Phương pháp: tương tự phương pháp làm bài tập 13 nhưng ở đây ta thay tập hợp {0, 1, … , n-1} là tập hợp giá trị n phần tử của mảng và độ dài của dãy là n Ví dụ: n = 3 và A = {-1,0,1} ta sẽ có các dãy con tương ứng là {-1,0}, {-1,1}, {0,1}, {0,1}, {1,-1} và {1,0} [Cài đặt:] #include #include ... cua "
Ngày đăng: 17/10/2014, 07:21
Xem thêm: thuật toán đệ quy và một số bài toán đệ quy cơ bản, thuật toán đệ quy và một số bài toán đệ quy cơ bản