Xác suất thống kê
Markov Chain Monte Carlo (MCMC)
ID: #166
Xem trên trang chủ
Thời gian (Time)
O(Iterations)
Không gian (Space)
O(1)
Mô tả nguyên lý
Lấy mẫu ngẫu nhiên từ phân phối xác suất phức tạp bằng chuỗi Markov.
Cài đặt mẫu (Implementation)
// Khởi tạo trạng thái và mô phỏng chuyển đổi trạng thái theo xác suất chấp nhận.
Xác suất thống kê
Metropolis-Hastings Algorithm
ID: #169
Xem trên trang chủ
Thời gian (Time)
O(Iterations)
Không gian (Space)
O(1)
Mô tả nguyên lý
Thuật toán lấy mẫu MCMC tổng quát dùng để xấp xỉ phân phối xác suất khó tính toán.
Cài đặt mẫu (Implementation)
// Đề xuất trạng thái mới và chấp nhận/từ chối theo tỷ số xác suất chấp nhận.