bài giảng các chuyên đề phần 2 doc

... 10) 1010101000 13 121 3 122 2 0100010011 23 343 322 22 0010100001 24 453 323 53 0111100110 24 66 322 243 0111000101 23 65 524 351 0001010100 3563 425 353 1110011011 23 335354 42 1001010101 25 43557563 0010111110 23 134453 32 1000010000 ... 2 4 4 5 4 2 4 4 3 2 3 5 4 1 3 2 5 4 4 2 2 3 2 3 3 2 5 2 2 3 2 3 3 5 3 2 4 4 3 4 2 4 1 2 3 2 4 3 3 2 3 4 6 6 5 3 3 1...

Ngày tải lên: 23/07/2014, 13:20

... 11) và (2, 4, 9) Dãy 1 Dãy 2 Khoá nhỏ nhất trong 2 dãy Miền sắp xếp (1, 3, 10, 11) (2, 4, 9) 1 (1) (3, 10, 11) (2, 4, 9) 2 (1, 2) (3, 10, 11) (4, 9) 3 (1, 2, 3) (10, 11) (4, 9) 4 (1, 2, 3, 4) (10, ... 0. 028 0 823 .53 4 Shell Sort 0.0308 750.00 5 Radix Sort 0.0341 677. 42 6 Quick Sort 0.03 52 656 .25 7 Merge Sort 0.0483 477 .27 8 Insertion Sort with binary searching 0.7690 30.00...

Ngày tải lên: 23/07/2014, 13:20

... 1 02 [ ASSIGN.INP ASSIGN.OUT 1 1 2 2 3 3 4 4 5 5 6 1 2 9 19 XY 5 6 1 1 0 1 2 0 2 1 0 2 4 2 3 2 1 3 3 0 4 3 0 4 4 9 5 4 9 Optimal assignment: 1) X[1] - Y[1] 0 2) X [2] - Y[4] 2 3) X[3] - Y [2] ... X 1 → Y 2 Tăng cặp X 1 X 2 X 3 X 4 Y 1 Y 2 Y 3 Y 4 2 1 9 X 1 X 2 X 3 X 4 Y 1 Y 2 Y 3 Y 4 2 1 9 x * = X 3 Tìm được đường mở: X 3 → Y 3 Tăng cặp X 1 X 2 X 3 X 4 Y...

Ngày tải lên: 23/07/2014, 13:20

... khung MINTREE.INP MINTREE.OUT 1 2 3 4 5 6 1 1 1 1 1 1 2 2 2 6 9 1 2 1 1 3 1 2 4 1 2 3 2 2 5 1 3 5 1 3 6 1 4 5 2 5 6 2 Minimal spanning tree: (2, 4) = 1 (3, 6) = 1 (2, 5) = 1 (1, 3) = 1 (1, 2) = 1 Weight = 5 II. ... trên các cung và giá trị luồng cực đại tìm được MAXFLOW.INP MAXFLOW.OUT 1 2 3 4 5 6 5 5 6 6 6 3 3 1 6 8 1 6 1 2 5 1 3 5 2 4 6 2 5 3 3 4 3 3 5 1 4 6 6...

Ngày tải lên: 23/07/2014, 13:20

... (3, 3). 45 42 3 18 35 20 5 8 21 744414 73 421 43 46 1 36 19 50 9 6 16 31 48 59 40 33 22 51 47 60 37 32 49 58 39 10 30 15 64 57 38 25 52 23 61 56 13 28 63 54 11 26 14 29 62 55 12 27 24 53 Với n ... 20 69 86 45 22 25 97 42 19 70 99 44 21 24 87 46 72 17 98 95 68 85 88 63 26 23 41 96 73 84 81 94 67 90 47 50 16 83 80 93 74 89 64 49 62 27 79 40 35 82 1 76 91 66 51 48 36...

Ngày tải lên: 23/07/2014, 13:20

... (1965) 1 12 III. PH ƯƠNG PHÁP LAWLER (1973) 113 IV. CÀI ĐẶT 115 V. ĐỘ PHỨC TẠP TÍNH TOÁN 119 Quy hoạch động Lê Minh Hoàng \ 23 [ edbabcd edcbabcde 00_11 _22 _33 _22 2_1_000 000_11 _22 2_33 _22 2_11_000 abcdefg_hh_gfe_1_d _2_ c_3_ba ... Delete(m) Đưa về bài toán với m, n nhỏ hơn truy vết tiếp cho tới khi về F[0, 0] Ví dụ: X =' ABCD'; Y = 'EABD' bảng phương án là: 0...

Ngày tải lên: 23/07/2014, 13:20

... lần F(3), năm lần F (2) , ba lần F(1). F(6) F(5) F(4) F(3) F (2) F (2) F(1) F(4) F(3) F (2) F (2) F(1) F(3) F (2) F(1) Cách 2 thì không như vậy. Trước hết nó tính sẵn F[1] và F [2] , từ đó tính tiếp F[3], ... dương, các cách phân tích là hoán vị của nhau chỉ tính là một cách. Ví dụ: n = 5 có 7 cách phân tích: 1. 5 = 1 + 1 + 1 + 1 + 1 2. 5 = 1 + 1 + 1 + 2 3. 5 = 1 + 1 + 3 4. 5 = 1...

Ngày tải lên: 23/07/2014, 13:20

... đây. A B F J C D E M K L G H 9 1 2 4 3 5 6 7 8 10 11 12 Mảng Info: Info[i] B F C J D E G H A K L M i 123 4567891011 12 Mảng Children: Children[i]356781011 121 24 i 123 4567891011 Đoạn 1 Đoạn 2 Đoạn 4 Đoạn 9 (Các đoạn 3, ... 123 4567891011 Đoạn 1 Đoạn 2 Đoạn 4 Đoạn 9 (Các đoạn 3, 5, 6, 7, 8, 10, 11, 12 là rỗng) Mảng Head: Head[i] 146699999 121 2 121 2 i 123 4567891011 121 3 2. L...

Ngày tải lên: 23/07/2014, 13:20

... 9 .23 14 10 .23 41 11 .24 13 12. 2431 13.3 124 14.31 42 15. 321 4 16. 324 1 17.34 12 18.3 421 19.4 123 20 .41 32 21. 421 3 22 . 423 1 23 .43 12 24.4 321 Như vậy hoán vị đầu tiên sẽ là (1, 2, , n). Hoán vị cuối cùng là (n, ... liệt kê các hoán vị của {1, 2, , n} theo thứ tự từ điển. Ví dụ với n = 4, ta phải liệt kê đủ 24 hoán vị: 1. 123 4 2. 124 3 3.1 324 4.13 42 5.1 423 6.14...

Ngày tải lên: 23/07/2014, 13:20

... 10) 1010101000 13 121 3 122 2 0100010011 23 343 322 22 0010100001 24 453 323 53 0111100110 24 66 322 243 0111000101 23 65 524 351 0001010100 3563 425 353 1110011011 23 335354 42 1001010101 25 43557563 0010111110 23 134453 32 1000010000 ... 2 4 4 5 4 2 4 4 3 2 3 5 4 1 3 2 5 4 4 2 2 3 2 3 3 2 5 2 2 3 2 3 3 5 3 2 4 4 3 4 2 4 1 2 3 2 4 3 3 2 3 4 6 6 5 3 3 1...

Ngày tải lên: 26/08/2013, 20:14