Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình
Phân biệt hai thuật toán xác suất cơ bản
Monte Carlo
thực thi một số bước xác định đối với mỗi dữ liệu vào
cho một kết quả mà khả năng đúng với một xác suất xác định
có thể cho kết quả sai
Las Vegas
luôn cho một kết quả đúngthời gian thực thi đối với mỗi dữ liệu vào là một biến ngẫu nhiên mà có khả năng được giới hạn có thể không dừng
Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình trang 1
Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình trang 2
Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình trang 3
Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình trang 4
Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_thuat_toan_nang_cao_chuong_9_thuat_toan_xac_suat_n.pdf
