Giáo trình toán rời rạc 2

... 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 ... GIÁO TRÌNH HỌC PHẦN TOÁN RỜI RẠC 2 Trình ñộ ñào tạo Hệ ñào tạo : : ðại học Chính quy / lien thông Giáo trình TOÁN RỜI RẠC 2 Bộ môn Côn...

Ngày tải lên: 20/10/2013, 15:15

... độ 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 ... a 1 a 0 ) 2 B 1 = (b 2n - 1 b 2n - 2 b n+1 b n ) 2 , B 0 = (b n - 1 b 1 b 0 ) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: 35 ab = (2 2n + 2 n...

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=lo...

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) ... 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=lo...

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

... break; end; tam:=0; t2:=1; while (t2<=L_G1.sodinh -2) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat ... nắm vững được thuật toán trước khi đi vào các thí dụ cụ thể. Hiển thị các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn T...

Ngày tải lên: 12/12/2013, 20:15