tailieunhanh - Cấu trúc dữ liệu và giải thuật (phần 22)

Đến phần liền quan tới xác suất thông kê, nó là tất quan trong trong lập trình, bạn sẽ học một số thuật toán kinh điển về chủ đề này trong lập trình, nó không khó như bạn nghĩ | 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