Giáo trình toán rời rạc - Chương 2

... dài 2n là a = (a2n-1 a2n -2 ... a1 a0 )2 và b = (b2n-1 b2n -2 ... b1 b0 )2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 ... an+1 an )2 , A0 = (an-1 ... a1 a0 )2 B1 = (b2n-1 ... hồi an = c1an-1 + c2an -2 + ... + ckan-k nếu và chỉ nếu rn = c1rn-1 + c2rn -2 + ... + ckrn-k hay rk  c1rk-1  c2rk -2  ...  ck-1r – ck = 0. Phương trình này được...

Ngày tải lên: 04/10/2012, 08:49

... cả k lần (ứng với các chiều dài danh sách 2k, 2k-1, 2k -2 , … ,22 , 21 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 20 ) phải thực hiện phép so sánh (i<j) ... gian thuật toán thì thời gian chạy2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhò phân, ta giả sử n=2k với k là số nguyên không âm3 (i...

Ngày tải lên: 13/11/2012, 16:17

... cả k lần (ứng với các chiều dài danh sách 2k, 2k-1, 2k -2 , … ,22 , 21 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 20 ) phải thực hiện phép so sánh (i<j) ... độ thực hiện một chương trình. Một chương trình máy tính là một hiện thực cụ thể của một thuật toán nào đó. Vấn đề đặt ra khi hiện thực thuật toán thành chương trình là t...

Ngày tải lên: 13/11/2012, 16:17

... :=−∈∃⇒−⇒≡=−∈∃⇒−⇒≡mkcb:Zk)cb(|m)m(modcbmkba:Zk)ba(|m)m(modba 221 1⇒ (a-b )-( b-c) = a-c = (k1-k2)m.Vì (k1-k2) là số nguyên nên ...QEDVí dụ:... -8 -4 ≡0≡4≡8 ≡ 12 16 (mod 4)... -7 -3 ≡1≡5≡9 ≡13≡17 (mod 4)... -6 -2 2 6≡10≡14≡18 (mod 4)... -5 -1 ≡3≡7≡11≡15≡19 ... numberh(k) h1(k) h2(k)344 401 65 926 9 325 510 7781 526 2 12 228 84 428 54 329 938 157 1 526...

Ngày tải lên: 13/11/2012, 16:17

... 0 1 0 1 155 (Maximum) 0.1111 1111 E 0 111111 = (1 – 2- 8 )x (21 26−)dec ≈ 26 3dec(Minimum) 0.1000 0000 E 1 111111 = ( 2- 1 )x (2 - ( 126 −))dec ≈ 2- 6 4decĐộ chính xác và phạm vi biểu diễn số thực đã tăng ... liệu có dấuKiểu dữ liệu không dấu00000 0-1 151111 00011 1 -2 141110 001 02 2- 3 131101 00113 3-4 121 100 01004 4-5 111011 01015 5-6 101010 01106...

Ngày tải lên: 13/11/2012, 16:17

... ngang (a11, a 12, ... ,a1n), (a21, a 22, ... ,a2n), ... , (am1,am2,...,amn) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc:1 121 1...maaa       , 122 22. ..maaa  ... nghóa :- A = (-1 ). A và A - B = A + (-B)Ví dụ:Cho A = 1 2 34 5 6−  −  và B = 3 0 27 1 8  −  thì:A + B = 4 2 53 6 2   −  và 3A = 3 6 9 12 15 18− ...

Ngày tải lên: 13/11/2012, 16:17

... dài 2n là a = (a2n-1 a2n -2 ... a1 a0 )2 và b = (b2n-1 b2n -2 ... b1 b0 )2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 ... an+1 an )2 , A0 = (an-1 ... a1 a0 )2 B1 = (b2n-1 ... hồi an = c1an-1 + c2an -2 + ... + ckan-k nếu và chỉ nếu rn = c1rn-1 + c2rn -2 + ... + ckrn-k hay rk  c1rk-1  c2rk -2  ...  ck-1r – ck = 0. Phương trình này được...

Ngày tải lên: 12/09/2012, 16:20

... v 1 , v 2 , v 3 , v 4 là:               021 2 21 10 1103 20 30 P(0,0) P(0,1) P(0 ,2) P(0,3) P(1,0) P(1,1) P(1 ,2) P(1,3) P (2, 0) P (2, 1) P (2, 2) P (2, 3) P(3,0) P(3,1) P(3 ,2) P(3,3) P 1 ... của Q n là n .2 n-1 (từ công thức 2| E| =  Vv v)deg( ). v 1 v 1 v 2 v 1 v 2 v 3 v 1 v 2 v 3 v 4 v 5 v 2 v 1 v 3 V 4 v 1 v 2...

Ngày tải lên: 12/09/2012, 16:20

... thí dụ về: 1) Đồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton; 2) Đồ thị có một chu trình Euler và một chu trình Hamilton, nhưng hai chu trình đó không trùng nhau; 3) ... biệt như sau: 1 2 3 4 5 6 7 8 9 10 11 1 1 3 5 2 7 4 9 6 11 8 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 2 3 4 5 n 64 1 9 11 7 10 5...

Ngày tải lên: 12/09/2012, 16:20

...                                   181 421 121 91 120 181 723 2 120 19 32 1417343 021 2018 21 233 422 2 924 19 122 13 022 133 323 1 920 2 129 131315 111 920 24331316 20 321 81 923 1516 . Yêu cầu viết các kết quả trung ...                                   141 821 1119 121 8 141 723 2 120 20 32 1817343 021 1 920 21 2...

Ngày tải lên: 12/09/2012, 16:20