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 ... 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ì ......

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 (ie: k=...

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

... độ 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à thuật toán đó có hiệu quả ... 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...

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

... { }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 tính ta chỉ có thể dùng ... 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...

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

... 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ì ......

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

... Qn là n.2n-1 (từ công thức 2| E| = Vvv)deg(). v1 v1 v2 v1 v2 v3 v1 v2 v3 v4 v5 v2 v1 v3 V4 v1 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v1 v6 v5 v2 v3 v4 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v6 v5 v2 v3 v4 ... đỉnh v1, v2, v3, v4 là:  021 221 10110 320 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)P1 ... G1=(V1,E...

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

... 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; ... 21 n chu trình Hamilton phân biệt. Thí dụ 5: Giải bài toán sắp xếp chỗ ngồi với n=11. Có (111) /2= 5 cách sắp xếp chỗ ngồi phân biệt như sau: 1 2 3 4 5 6 7 8 9 10 11 1 1 3 5 2 ... và...

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