Tiểu Luận Ứng dụng phương pháp phân tích xác suất các thuật toán ngẫu nhiên trong quá trình phân tích các bài

MỤC LỤC


LỜI MỞ ĐẦU 1

1. GIỚI THIỆU BÀI TOÁN 2

1.1 Mô tả bài toán Thuê nhân viên 2

1.2 Phương pháp phân tích truyền thống 2

2. PHƯƠNG PHÁP PHÂN TÍCH XÁC SUẤT 3

2.1 Khái niệm phân tích xác suất 3

2.2 Biến chỉ thị ngẫu nhiên 4

2.3 Phân tích bài toán bằng cách sử dụng biến chỉ thị ngẫu nhiên 5

3. PHƯƠNG PHÁP SỬ DỤNG THUẬT TOÁN NGẪU NHIÊN 7

3.1 Khái niệm thuật toán ngẫu nhiên 7

3.2 Ứng dụng thuật toán ngẫu nhiên trong phân tích bài toán 7

3.3 Các thuật toán hoán đổi ngẫu nhiên dữ liệu vào 9

3.4 Mở rộng bài toán 13

TÀI LIỆU THAM KHẢO 16