tailieunhanh - Cẩm nang thuật toán tập 2 part 7

Tham khảo tài liệu 'cẩm nang thuật toán tập 2 part 7', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | SÓN ỉẨlJ NIHÊN 205 program random input output const ni 100000000 ml 10000 b 3141581 var i a N integer function niult p q integer integer var pl pO ql qO integer begin pl p div ml p0 p mod ml ql q div ml qO q mod ml muỉt pO qỉ pl qO moă ml ml p0q0 mod m end function random integer begin a niult a b l mod m randoni a end begin readln N a for i l to N do U riteln random end. chương trình này sẽ tạo được 10 số như sau 35884508 80001069 63512650 43635651 1034472 87181513 6917174 209855 67115956 59939877. Trong các sô này có vài sự không ngẫu nhièn ví dụ các ký số sau cùng hàng đơn vị xoay vòng qua các ký sô từ 0 đến 9. DỄ dàng chứng minh được điêu này sé xây ra từ công thức. Nói chung các ký sô bên phải không thật sự ngẫu nhièn thực tế đó là nguôn gộc của các lỗi thông thường và quan trong trong việc sử dụng phương pháp tạo sò ngầu nhiên đông dư tuyến tính. Chương trình sau đây là .niột chương trình dở tạo các sô ngẫu nhièn trong giới hạn O r-1 20 1 PHƯÍĨNG PHÁP tX NG ỊỈƯCỘNG function rtindoinbadfr integer integer begin a Hrnult b a l mod m randonibad a mod r end Các ký số không ngẫu nhiên bên phải là các ký số duy nhất được sử dụng nên chuỗi kết quả chỉ có được ít thuộc tính mong muốn. Vấn đè này có thể dề dàng khác phục băng cách dùng các ký số bên trái thay thế. Chứng ta muốn tinh một con số giữa 0 và r-1 tàng công thức a r diu ni nhưng một lân nữa iạj phải tránh tĩnh huống bị trân như trong phân cài đặt sau. function randtmint r integer integer begin a niỉdtía bj 1J mod ni nuuùvỉiint a div niỉ rjdw niĩ end Một kỹ thuật thông thường khác là tạo sô thực ngẫu nhiên giữa 0 và ỉ bằng rách xem các sô tạo như trên là phân thập phân vởi chấm thộp phân ỏ bèn trái. Đĩêu này có thể cài được dễ dàng bằng cách tra vê giá trị thực real aim thay vì sô nguyên a. Khi đó người sử dụng ci thể nhận được một sô nguyên trong giới hạn 0 bằng cách đơn gi ìn nhân giá trị này với r và cắt lấy phần nguyên của kết quả. Hay có thế nói một số thực ngSu nhiên giữa 0 và 1 có thể môi chính là các