GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG Chương 2 doc

... 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 ... > End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng c...

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

... End; End; End; 160 Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi. Các ... (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].MucKichHo...

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

... Imagelist.GetBitmap(MucKichHoat,Bitmap); R:=Rect(Toado.x-(W div 2) ,ToaDo.y-(H div 2) ,Toado.x+(W div 2) ,ToaDo.y+(H div 2) ); //Pic.Canvas.Draw(Toado.x-(W div 2) ,ToaDo.y-(H div 2) ,Bitmap); Pic.Canvas.Brush.Style:=bsClear; ... then 145 Pic.Canvas.Font.Color:=TextColor; Pic.Canvas.Font.Size:=TextSizeTrongSo; Pic.Canvas.Brush.Style:=bsclear; Pic.Canvas.TextOut(T2.x-((T2.x-T1.x) div...

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

... c 1 a n - 1 + c 2 a n - 2 + + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + + c k r n - k hay r k  c 1 r k - 1  c 2 r k - 2   c k - 1 r – c k = 0. Phương trình này ... 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...

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

... lần (ứng với các chiều dài danh sách 2 k , 2 k-1 , 2 k -2 , … ,2 2 , 2 1 ) 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 2 0 ) phải thực hiện phép so sánh ... 2n+1. Nếu mỗi phép gán tốn một đơn vị thời gian thuật toán thì thời gian chạy 2 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ị p...

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

... lần (ứng với các chiều dài danh sách 2 k , 2 k-1 , 2 k -2 , … ,2 2 , 2 1 ) 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 2 0 ) phải thực hiện phép so sánh ... thuật toán thì thời gian chạy 2 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 =2 k với k là số nguyên khôn...

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

... h 2 (k) 344 401 659 26 9 325 510 778 1 526 21 2 22 8 844 28 54 329 938 157 1 526 17 42 047 900 151 3960 3 72 500 191 4075 034 367 980 23 76 546 3 32 190 578 509 496 993 578 25 80 1 32 489 973 1 526 17 42 ... :    =−∈∃⇒−⇒≡ =−∈∃⇒−⇒≡ mkcb:Zk)cb(|m)m(modcb mkba:Zk)ba(|m)m(modba 22 11 ⇒ (a-b )-( b-c) = a-c = (k 1 -k 2 )m. Vì (k 1 -k 2 ) là số nguyên nên QED Ví dụ: -...

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

... dấu Kiểu dữ liệu không dấu 0000 0 0 -1 15 1111 0001 1 1 -2 14 1110 0010 2 2 -3 13 1101 0011 3 3 -4 12 1100 0100 4 4 -5 11 1011 0101 5 5 -6 10 1010 0110 6 6 -7 9 1001 0111 7 7 1000 8 8 Đối chiếu ... trong hệ này, ta có: 101110 bin =1 .2 5 + 0 .2 4 + 1 .2 3 + 1 .2 2 + 1 .2 1 + 0 .2 0 dec = ( 32+ 0+8+4 +2+ 0) dec =46 dec. Khác với biểu diễn số nguyên trong...

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