kỹ thuật thiết kế giải thuật

Tài liệu Kỹ thuật thiết kế giải thuật pptx

Tài liệu Kỹ thuật thiết kế giải thuật pptx

... dựng được một chu trình. • Với kỹ thuật này ta chỉ cần n(n-1)/2 phép chọn nên ta có một giải thuật cần O(n 2 ) thời gian. Kỹ thuật chia để trị • Cần phải giải bài toán có kích thước n. • Ta ... nội dung kỹ thuật • Trong giải thuật đệ quy, một số bài toán con nào đó được giải nhiều lần. • Tạo ra một bảng để lưu trữ kết quả của các bài toán con và khi cần chúng ta sẽ sử dụng kết quả ... n; – O(i,j) = O(i-1,j-1) + O(i-1,j) với 0 < j < i ≤ n. • O(n,k) chính là Comb(n,k). KỸ THUẬT THIẾT KẾ GIẢI THUẬT Nguyễn Văn Linh Bài toán tính số tổ hợp: Tam giác Pascal tính Comb(4,2) j i...

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

82 1,2K 1

Bạn có muốn tìm thêm với từ khóa:

w