toan roi rac chuong 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 ... 11n + 22 n + 33n. Các điều kiện ban đầu a0 = 2 = 1 + 2 + 3 a1 = 5 = 1 + 22 + 33 a2 = 15 = 1 + 24 + 39. Giải hệ các phương trình này ta nhận được 1= 1, 2 = 1, 3 = 2. Vì ... 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) ... phép so sánh (x=ai) để kết xuất ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thò so sánh như sau:Suy...

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) ... phép so sánh (x=ai) để kết xuất ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thò so sánh như sau:Suy...

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

... 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 17 420 47 900 15139603 72 500 1914075034 367 98 023 76546 3 32 190578509 496 993 578 25 801 32 489 973 1 526 17 42 1958.We wish ... K L M N O P Q R S T U V WXY Z0 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 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23...

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

... trong đó: ∀i=n..0 : ai { }1,0∈Vậy trong hệ này, ta có:101110bin =1 .25 + 0 .24 + 1 .23 + 1 .22 + 1 .21 + 0 .20 dec = ( 32+ 0+8+4 +2+ 0)dec=46dec.Khác với biểu diễn số nguyên trong toán học, trong máy ... 0 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- 64decĐộ chính xác và phạm vi biểu diễn số...

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  ... trận A.Ví dụ 1:r st u   1 2 31 2 3a a ab b b    = 1 1 2 2 3 31 1 2 2 3 3ra sb ra sb ra sbta ub ta ub ta ub+ + +  + + + Ví dụ 2: 60 1 2 1 1 1 53 4 0 2 3 11   ...

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

... phân độ dài 2n là a = (a 2n-1 a 2n -2 ... a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 ... b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 ... a n+1 a n ) 2 , A 0 = ... cả là a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n ≥ 3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1...

Ngày tải lên: 18/06/2013, 01:25

... phân độ dài 2n là a = (a 2n-1 a 2n -2 ... a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 ... b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 ... a n+1 a n ) 2 , A 0 = ... cả là a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n ≥ 3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1...

Ngày tải lên: 07/07/2013, 01:25

... 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 ... 2 2 + 2 3 + 2 4 + 2 5 B) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 C) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 D) 2 1 . 2...

Ngày tải lên: 03/04/2014, 11:20

... chất: • (a 1 , a 2 , …, a n ) = d ⇒ ∃x 1 , x 2 , …, x n / a 1 x 1 + a 2 x 2 + …+a n x n =d • ∀m nguyên dương: (ma 1 , ma 2 , …, ma n ) =m (a 1 , a 2 , …, a n ) • d>0 là ước chung của a 1 , a 2 , …, ... (mod m) – Các tính chất: • a i = b i (mod m) i=1, 2, …, n thì (a 1 + a 2 + … + a n ) = (b 1 + b 2 + … + b n ) (mod m) a 1 a 2 …a n = b 1 b 2 … b n (mod m) •...

Ngày tải lên: 18/08/2012, 23:38