giáo trình toán 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. ... 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 được ... 5 2  ) n +  2 ( 1 5 2  ) n . Các điều kiện ban đầu f 0 = 0 =  1 +  2 và f 1 = 1 =  1 ( 1 5 2  ) +  2 ( 1 5 2  ). Từ hai phương trình này cho ta  1 = 1 5 ,  2 = - 1 5 . Do đó...

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ị phân, ta giả sử n =2 k ... 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ị rõ ràng thuật toán nhị phân, ngay cả...

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ông âm 3 (ie: k=log 2 n). ... 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ị rõ ràng thuật toán nhị phân, ngay cả...

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

... 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, trong máy tính ta chỉ 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 ... vùng quê 126 14 .2 Bài toán về hệ thống ñại diện chung 127 14.3 Bài toán tối ưu rời rạc 128 Bài toán phân nhóm sinh hoạt 128 Bài toán lập lịch cho hội nghị 129 14.4 Một số bài toán liên quan...

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 ... 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 ... sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài toán theo từng bước tương ứng với thuật toán đã nêu. Ngoài ra, người sử dụng có thể xem lại thuật toán bằng cách click đôi vào phần...

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 ... sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài toán theo từng bước tương ứng với thuật toán đã nêu. Ngoài ra, người sử dụng có thể xem lại thuật toán bằng cách click đôi vào phần ... 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 cụ lập trình Delphi. Các...

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

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

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

... với 2n tính chất P i ta có: 38 Chương 2: Bài toán đếm và bài toán tồn tại n nn nn nn nnnn nn arr rrrr crcrcrcr rrcrrcacac =+= += +++= +++=+ −− −− −−−− −− 22 11 2 2 2 22 2 1 2 11 22 1 2 222 11 1 11 2 22 2 1 12 2 22 1 11 122 11 )()( )()( αα αα αα αααα ... aaaaa nn  −− = 20 122 12 )( bbbbb nn  −− = Giả sử a = 2 n A 1 +A 0 , b = 2 n B B 1 +B 0 trong đó 21 221 21 )( nnnn aaaaA −−− =  ; 20 121 0 )( aaaaA nn  −− = 21 221 21 )( nnnn bbbbB −−− =  ; 20 121 0 )( ... a = (110) 2 , b= (101) 2 Giải: Ta nhận thấy: ab 0 2 0 = (110) 2 *1 *2 0 = (110) 2 ab 1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 = (11000) 2 Sử dụng thuật toán tính...

Ngày tải lên: 15/08/2012, 09:36