Algorithms Programming - Thuật Toán Số phần 2 docx

... X 2 , X 3 , X 4 } đi2 Cộng trọng số những cạnh liên thuộcvới{Y 1 , Y 2 , Y 3 } lên 2 1 2 4 1 2 4 0 6 33 -2 -2 -2 -2 +2 +2 +2 1 2 3 4 1 2 3 4 8 X * = X 4 , Tìm thấy đường mở X 4 →Y 3 →X 3 →Y 2 →X 1 →Y 1 →X 2 →Y 4 . Tăng ... 1 1 2 2 3 3 4 4 5 5 6 1 2 9 19 X Y ASSIGN.INP 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 19 ASS...

Ngày tải lên: 28/07/2014, 08:20

... đại tìm được 1 2 3 4 1 2 3 4 5 X Y MATCH.INP 4 5 1 1 1 4 2 1 2 2 2 4 3 2 3 3 4 2 4 3 MATCH.OUT Match: 1) X[1] - Y[1] 2) X [2] - Y[4] 3) X[3] - Y[3] 4) X[4] - Y [2] P_4_11_1.PAS ... khung 1 2 3 4 5 6 1 1 2 22 1 1 11 MINTREE.INP 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 MINTREE.OUT Minimal spanning...

Ngày tải lên: 28/07/2014, 08:20

... Directed Edges: 1 -& gt; 2 2 -& gt; 3 2 -& gt; 5 3 -& gt; 1 4 -& gt; 7 5 -& gt; 4 5 -& gt; 6 6 -& gt; 8 7 -& gt; 10 8 -& gt; 9 9 -& gt; 5 10 -& gt; 4 10 -& gt; 11 11 -& gt; 7 P_4_05_1.PAS * Phép định ... đi Hamilton nếu có. Bài 2 Trong đám cưới của Péc-xây và An-đrơ-nét có 2n hiệp sỹ. Mỗi hiệp sỹ có không quá n - 1 kẻ thù...

Ngày tải lên: 28/07/2014, 08:20

... lượt là số đỉnh của T 1 , T 2 , …, T k thì cây T 1 có n 1 - 1 cạnh, cây T 2 có n 2 - 1 cạnh…, cây Chuyên đề Đại học Sư phạm Hà Nội, 199 9 -2 0 02  20 6  T k có n k - 1 cạnh. Cộng lại ta có ... 199 9 -2 0 02  194  1 3 5 4 2 6 7 8 9 10 11 12 GRAPH.INP 12 9 1 3 1 4 1 5 2 4 6 7 6 8 9 10 9 11 11 12 CONNECT.OUT Connected Component 1: 1, 2...

Ngày tải lên: 28/07/2014, 08:21

... 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 ab_3_c _2_ d_1_efg_hh_gfe_1_d _2_ c_3_ba Bài 4 Có n loại tiền giấy: Tờ giấy bạc loại i có mệnh giá là V[i] ( n ≤ 20 , 1 ... TCCS bằng k. F[n - 1, k - 2] = số các số có n - 1 CS mà TCCS bằng k - 2 = số các số có n CS, bắt đầu là 2, TCCS bằng k. … F[n - 1, k - 9] = số các số...

Ngày tải lên: 28/07/2014, 08:21

... là như vậy. Chuyên đề Đại học Sư phạm Hà Nội, 199 9 -2 0 02  130  2 4 5 7 128 10 11 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 2 7 4 5 12 8 10 11 0 0 0 0 0 0 0 1 1 1 1 1 1 1 a) b) Hình 47: ...  F(6) F(5) F(3) F (2) F(1) F(4) F (2) F(3) F (2) F(1) F(4) F (2) F(3) F (2) F(1) Hình 48: Hàm đệ quy tính số Fibonacci Cách 2 thì không như vậy. Trước hết nó tính sẵn F[1] và F [2]...

Ngày tải lên: 28/07/2014, 08:21

... 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, ... trên khoá. Chuyên đề Đại học Sư phạm Hà Nội, 199 9 -2 0 02  1 02  8.11. THUẬT TOÁN SẮP XẾP TRỘN (MERGESORT) 8.11.1. Phép trộn 2 đường Phép trộn 2 đường là phép hợp nhất hai d...

Ngày tải lên: 28/07/2014, 08:21

... biểu thức (6 / 2 + 3) * (7 - 4) * + - 7 4/ 3 6 2 Hình 27 : Biểu thức dưới dạng cây nhị phân 7 .2. CÁC KÝ PHÁP CHO CÙNG MỘT BIỂU THỨC Với cây nhị phân biểu diễn biểu thức trong Hình 27 , • Nếu ... 5 Hiển thị *( 2 3 * 7 8 / + 5 - phép " ;-& quot; được ưu tiên hơn phần tử ở đỉnh Stack là "(", đẩy " ;-& quot; vào Stack * (- 1 Hiển thị * (-...

Ngày tải lên: 28/07/2014, 08:22

... 3 2 3 3 3 5 3 4 4 5 4 4 4 3 1 4 3 5 5 4 5 4 7 7 7 5 6 6 5 1 4 3 5 4 3 5 4 4 4 4 3 4 5 5 1 4 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 ... TOURISM.OUT, ghi hành trình tìm được. 1 2 34 1 2 1 3 4 2 TOURISM.INP 4 6 1 2 3 1 3 2 1 4 1 2 3 1 2 4 2 3 4 4 TOURISM.OUT 1-& gt; 3-& gt; 2-...

Ngày tải lên: 28/07/2014, 08:22

... {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 32 7 .21 34 8 .21 43 9 .23 14 10 .23 41 11 .24 13 12. 2431 13.3 124 14.31 42 15. 321 4 ... 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,...

Ngày tải lên: 28/07/2014, 08:22