Toán rời rạc 2 - CÂY (TREE)

... lệch trái. T2. Cây tìm kiếm lệch phải. T3. Cây tìm kiếm 1098761015 20 25 30106 154 8 13 20 3 5 12 14 25 Hình 7 .2. 153Chương 7: Cây (Tree) 7.6. THUẬT TOÁN PRIM Thuật toán Kruskal ... t2, t3; j=First; while(j<=(Last /2) ){ if( (2* j)<Last && w [2* j + 1]<w [2* j]) k = 2* j +1; else k =2* j; 168 Chương 7: Cây (Tree) if(w[k]<w[j]){ t1=dau[j]; t2=cuoi[j]; ... thuật toán cơ bản xây dựng cây khung của đồ thị. 9 Bài toán tìm cây khung nhỏ nhất & các thuật toán tìm cây khung nhỏ nhất. 9 Thuật toán Kruskal tìm cây bao trùm nhỏ nhất. 9 Thuật toán...

... VIỄN THÔNG - - - - - - -  - - - - - - - SÁCH HƯỚNG DẪN HỌC TẬP TOÁN RỜI RẠC Biên soạn : Ths. NGUYỄN DUY PHƯƠNG Lưu hành nội bộ HÀ NỘI - 20 06 Chương ... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 ... ưu Bài 8. Giải bài toán người du lịch với ma trận chi phí như sau: ∞∞∞∞∞∞ 21 281 320 18 23 03 321 01640503 320 15 25 5 425 0334 121 20 724 16171 023 1531 Bài 9. Giải bài toán người du lịch với...

... không quá 150km. 1 2 3 4 5 6 1 . 85 175 20 0 50 100 2 85 . 125 175 100 160 3 175 125 . 100 20 0 20 0 4 20 0 175 100 . 21 0 22 0 5 50 100 20 0 21 0 . 100 6 100 160 25 0 22 0 100 . Giải:  Biểu ... trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 118 VD: Xây dựng ñồ thị mô tả nước ñi của con Hậu trên bàn cờ 3 × 3? a11 a 12 a13 a 21 a 22 a 23 a31 a 32 a33 ... trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 117 VD: Hãy xác ñịnh ñồ thị xây dựng mô tả nước ñi của con Tượng trên bàn cờ 4 × 4? a11 a 12 a13 a14 a 21 a 22 a 23 ...

... thuật toán nhân: Ví dụ: Tìm tích của a = (110) 2 , b= (101) 2 Giải: Ta nhận thấy: ab0 2 0 = (110) 2 *1 *2 0 = (110) 2 ab1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 ... bn-1 + cn -2 = cn-1 * 2 + sn-1. Bít cuối cùng của tổng là cn-1. Khi đó khai triển nhị phân của tổng a + b là (snan-1 . . .s1s0) 2 . Ví dụ: cộng a =(1110) 2 , b = (1011) 2 Giải: ... * 2 + 1 ⇒ c3=1, s3 = 1 Cuối cùng: s4 = c3 = 1 ⇒ a + b = (11001) 2 Thuật toán cộng: void Cong(a , b: positive integer) { /*a = (an-1an -2 . . .a1a0) 2 , b = (bn-1bn -2 ...

...  -  18 2. 2 .2.  20  20 Bài 3 Euler 22  22  22  23 Bài ... là r = 30 -2 0 +2= 12. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 12 Trang 18 Bài 2   ...  2  Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 12 Trang 23 Hình 3 .2 Đồ thị G1, G 2 , G3  2 ler...

... M) là nghiệm của hệ 26 ===)(mod )(mod)(mod 22 11nnmaxmaxmaxCÂY & CÂY CÓ HƯỚNG•Định nghĩa– Cây –Rừng•CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT–Bài toán –Giải thuật Kruskal–Giải ... + an = 0 (mod p -1 ) (**) - Giả sử phương trình có nghiệm x = x0 (mod p -1 ) - Giải phương trình: f’(x0) t + f(x0)/p -1 = 0 (mod p -1 ) - Gọi t = t0 (mod p -1 ) là nghiệm của ... xn / a1x1 + a 2 x 2 + …+anxn=d •∀m nguyên dương: (ma1, ma 2 , …, man) =m (a1, a 2 , …, an)•d>0 là ước chung của a1, a 2 , …, an thì •(a1, a 2 , …, an) = d thì•Nếu...

... độ dài 2n là a = (a2n-1 a2n -2 a1 a0) 2 và b = (b2n-1 b2n -2 b1 b0) 2 . Giả sử a = 2 nA1 + A0 , b = 2 nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 an+1 an) 2 , A0 ... hồi an = c1an - 1 + c 2 an - 2 + + ckan - k nếu và chỉ nếu rn = c1rn - 1 + c 2 rn - 2 + + ckrn - k hay rk  c1rk - 1  c 2 rk - 2   ck - 1r – ck = 0. Phương ... A0 = (an - 1 a1 a0) 2 B1 = (b2n - 1 b2n - 2 bn+1 bn) 2 , B0 = (bn - 1 b1 b0) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: 35ab = (2 2n + 2 n)A1B1...