Xác suất thống kê

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Xác suất thống kê

Markov Chain Monte Carlo (MCMC)

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

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.