tailieunhanh - CÁC THUẬT TOÁN XÁC SUẤT (PROBABILISTIC)

Tham khảo tài liệu 'các thuật toán xác suất (probabilistic)', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | PROBABILISTIC UNIVERSITY Numberical probabilistic algorithms Giới thiệu - Thuật toán xác suất về số dùng để tính toán 1 kết quả gần đúng của vấn đề toán học Kết quả gần chính xác nhất với kết quả thực tế . 1. Buffon s Needle - Gạch những đường thẳng có khoảng cách D đều nhau trên bảng - Có 355 que tăm có chiều dài L 1 2 D. - Tung những que này lên bảng thì bao nhiêu que sẽ rơi vào giữa 2 đường thẳng UNIVERSITY Numberical probabilistic algorithms Giải quyết bài toán -Số que sẽ rơi vào giữa 2 đường thẳng 0 355 - Giả sử que rơi vuông góc với đường thẳng sẽ có khả năng que rơi vào giữa 2 đường thẳng -Nếu que rơi song song với đường thẳng thì xác suất rơi ra ngoài là rất nhỏ - Mỗi que có 1 pi khả năng để rơi vào 2 đường thẳng - Bài toán Buffon s Needle tính ra được là 113 que 355 pi sẽ rơi vào giữa 2 đường .

TỪ KHÓA LIÊN QUAN