Ngày tải lên :
27/01/2015, 23:27
... L(2,n -1) L(2,n) L(3,4) L(3,5) L(3,n -1) L(3,n) L(4,5) L(4,n -1) L(4,n) … … L(n-2,n -1) L(n-2,n) L(n -1, n) c Đánh giá thuật toán Nhận thấy, tính toán số phép toán dựa bảng sau 1 1 1 1 1 1 1 n-2 1 1 1 ... có i -1 phần tử kiểm tra pi = 1- qi = – (i -1) /n = (n-i +1) /n Từ suy E[Xi] = 1/ pi = n/(n-i +1) Lại có E[X] = (do n -1+ 1 = n, n-2 +1 = n -1, , n-n +1 =1) + O (1) ) Bài 2: Sách MIT, Problem 15 -1 2 .1 Phát ... tục giải toán ta quy tìm shortest L(3,4) Vậy toán đưa tinh toán quy hoạch động theo bảng sau: L(0 ,1) L(0,2) L(0,3) L(0,4) L(0,5) L(0,n -1) L(0,n) L (1, 2) L (1, 3) L (1, 4) L (1, 5) L (1, n -1) L (1, n) L(2,3)...