GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN 2 potx

... ab j .2 j với j=0, 1, , n-1. Thí dụ 9: Tìm tích của a = (110) 2 và b = (101) 2 . Ta có 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 ... nguyên ab j .2 j với j=0, 1, , n-1, đòi hỏi tối đa là 0 + 1 + 2 + + n1 = 2 )1(  nn phép dịch chỗ. Vì vậy, số các dịch chuyển chỗ đòi hỏi là O(n...

Ngày tải lên: 24/07/2014, 23:21

... 6: Dùng thuật toán Euclide tìm UCLN(414, 6 62) . 6 62 = 441.1 + 24 8 414 = 24 8.1 + 166 24 8 = 166.1+ 82 166 = 82. 2 + 2 82 = 2. 41. Do đó, UCLN(414, 6 62) = 2. Do đó |(f 1 + f 2 )(n)| ... 7.10 - 7 s 10 - 5 s 4.10 13 nă m * 10 3 1,0.10 - 8 s 10 - 6 s 1.10 - 5 s 10 - 3 s * * 10 4 1,3.10 - 8 s 10 - 5 s 1.10 - 4 s...

Ngày tải lên: 24/07/2014, 23:21

... phức tạp là 2 n 1 và đó là một thuật toán không hữu hiệu (hay thuật toán chậm). 1.3 .2. So sánh độ phức tạp của các thuật toán: Một bài toán thường có nhiều cách giải, có nhiều thuật toán để ... thuật toán 1 là n(n+3) /2, còn thời gian thực hiện thuật toán 2 là 2n. Rõ ràng là thời gian thực hiện thuật toán 2 ít hơn so với thời gian thực hiện thuật...

Ngày tải lên: 25/07/2014, 00:20

... độ 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 , ... thức truy hồi a n = 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 –...

Ngày tải lên: 24/07/2014, 23:21

... hồi sau: P n = P n-1 + 0,11P n-1 = (1,11)P n-1 với điều kiện đầu P 0 = 10.000 đô la. Từ đó suy ra P n = (1,11) n .10.000. Thay n = 30 cho ta P 30 = 22 8 922 ,97 đô la. 2) Tìm hệ thức truy ... có tất cả là a n -2 . Cuối cùng ta có được: a n = a n-1 + a n -2 với n  3. end b i := 1 Tiếp theo chúng ta sẽ trình bày thuật toán tạo các tổ hợp chập k từ n phần tử {1 ,2,...

Ngày tải lên: 24/07/2014, 23:21