giao trinh toan 2

... 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 ) + a 2 = 13. 2. 5 .2. ... Cho A 1 , A 2 là hai tập hữu hạn, khi đó |A 1  A 2 | = |A 1 | + |A 2 |  |A 1  A 2 |. Từ đó với ba tập hợp hữu hạn A 1 , A 2 , A 3 , ta có: |A 1  A 2  A 3 | = |A 1 | + |A 2 | + |A 3 | ... D n tăng nhanh như thế nào so với n: n 2 3 4 5 6 7 8 9 10 11 D n 1 2 9 44 26 5 1854 14833 133496 1334961 14684570 2. 2. NGUYÊN LÝ DIRICHLET. 2. 2.1. Mở đầu: Giả sử có một đàn chim bồ câu...

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 ... phép so sánh (x=a i ) để 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 từ đồ 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ông âm 3 (ie: k=log 2 n). Ở mỗi giai...

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 ... phép so sánh (x=a i ) để 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 từ đồ thị ... 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ị phân, ta giả sử n =2 k ...

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 ... M N O P Q R S T U V W X Y Z 0 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 24 25 0 1 2 3 4 F G H I J K L M N O P Q R S ... như sau: UCLN của 36 24 (36 -24 = 12) UCLN của 24 12 (24 - 12= 12) UCLN của 12 12 ( 12- 12= 0) UCLN của 12 0 Dòng cuối cùng cho thấy ước chung lớn nhất là 12. Chúng ta thấy trong cách 2 các phép chia và...

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

... ∀ i= n 0 : a i { } 1,0∈ Vậy 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 toán học, ... } 9,8,7,6,,5,,4,3 ,2, 1,0∈ Với cùng nguyên tắc biểu diễn đó, trong hệ nhị phân (Binary system) ta chỉ dùng 2 kí hiệu 0,1 để biểu diễn số nguyên như sau: 0 123 2n1nn aaaa aaa −− bin = ( ∑ = n 0i i i 2. a ) ... 2 15 = 65535 số thực không âm khác nhau. Nói cách khác độ chính xác của số được biểu diễn bị ảnh hưởng nghiêm trọng! 54 (Maximum) 0.1111 1111 E 0 111111 = (1 2 -8 )x (2 12 6 − ) dec ≈ 2 63 dec (Minimum)...

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

... (a 11 , a 12 , ,a 1n ), (a 21 , a 22 , ,a 2n ), , (a m1 ,a m2 , ,a mn ) 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: 11 21 1 m a a a             , 12 22 2 m a a a  ... A. Ví dụ 1: r s t u       1 2 3 1 2 3 a a a b b b       = 1 1 2 2 3 3 1 1 2 2 3 3 ra sb ra sb ra sb ta ub ta ub ta ub + + +     + + +   Ví dụ 2: 60 ... dụ: Cho A = 1 2 3 4 5 6 −     −   và B = 3 0 2 7 1 8     −   thì: A + B = 4 2 5 3 6 2 −     −   và 3A = 3 6 9 12 15 18 −     −   3A - B = 0 6 7 19 14 26 −     − ...

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

... thị trên máy tính 20 2. 2.1. Ma trận kề. Ma trận trọng số 20 2. 2 .2. Danh sách cạnh (cung) 22 2. 2.3. Danh sách kề 23 Bài 3 ðồ thị Euler 28 3.1. ðịnh nghĩa 28 3 .2. Các ví dụ 29 3.3. ðịnh lý ... deg - (a)=1, deg - (b) =2, deg - (c) =2, deg - (d) =2, deg - (e) = 2. deg + (a)=3, deg + (b)=1, deg + (c)=1, deg + (d) =2, deg + (e) =2. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang ... trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 23 1 3 1 3 1 5 3 2 2 3 3 4 2 5 5 4 3 4 5 6 4 5 6 5 4 6 5 6 Danh sách cạnh của G Danh sánh cung của G 1 2. 2.3. Danh sách...

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

Ngày tải lên: 27/11/2013, 01:20

Ngày tải lên: 27/11/2013, 01:23

... 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 ... L_luongcucdai(L_G:L_typedothi; var L_G1:L_typedothi;var gt:real); { thu tuc the hien thuat toan Ford_fulkerson } var x,y,z,t,i,j,t1,t2:integer; a1,b1,f:real; ok1,stop:boolean; s,s1,ch,ch1,a:string; begin ... nút của một bản đồ giao thông. Trong thí dụ này lời giải của bài toán luồng cực đại sẽ chỉ cho ta các đoạn đường xe đông nhất và chúng tạo thành chỗ hẹp tương ứng của dòng giao thông xét theo...

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

Ngày tải lên: 16/12/2013, 14:58

... 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út của một bản đồ giao thông. Trong thí dụ này lời giải của bài toán luồng cực đại sẽ chỉ cho ta các đoạn đường xe đông nhất và chúng tạo thành chỗ hẹp tương ứng của dòng giao thông xét theo ... L_G1:L_typedothi); { tang luong theo duong tang } var x,y,t,t1:integer; tang,a,k:real; s,s1,s2,s3,s4:string; ok:boolean; begin x:=L_G1.sodinh-1; y:=L_G1.sodinh-1; tang:=L_e[L_G1.sodinh-1];...

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

... E S A B C D M N P Bài 1 .2. 1 Ví dụ 2 M I B C D K G A Bài 1 .2. 3 J S A B C D E F P I M N Bài 1 .2. 2 E A B C D K M I F Ví dụ 3 J P M N I B K C D O A Ví dụ 1 O S B C D M A I Chủ đề 2 XÁC ĐỊNH GIAO ĐIỂM...

Ngày tải lên: 20/01/2014, 01:21

Ngày tải lên: 01/07/2014, 10:21

Ngày tải lên: 10/07/2014, 21:20