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

Tiếp tục với chuỗi bài về xác suât thống kê trong lập trình đây là phần cuối cùng trong chuỗi bài giảng về cấu trúc dữ liệu và giải thuật, bạn sẽ hiện thực một số đoạn code vê các thuật toán về toán trong lập trình | Monte Carlo Algorithms HOA SEN UNIVERSITY - Có 2 cách đê tăng độ chính xác cho kêt quả của thuật toán Monte Carlo 1. Tăng thời gian chạy của thuật toán 2. Gọi thuật toán nhiều lần Ví dụ Monte3 x One Monte x Two Monte x Three Monte x if One Two or One Three return One else return Two UNIVERSITY Monte Carlo Algorithms 1. Majority Element Phần tử chiếm đa số - Mục đích của bài toán là tìm số chiếm đa số trong 1 dãy số - đó là số chiếm hơn 50 trong dãy số. - Giải quyết bài toán thông thường - O n2 vì phải so sánh từng cặp số 1 0 UNIVERSITY Monte Carlo Algorithms int Timsochiemdaso int a int n int count 0 while count n 2 for int k 0 k n k int choice a k for int i 1 i n i if a i choice count return choice

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.