Алгоритмические датчики случайных чисел

↑

▷ Содержание

⇐ ПредыдущаяСтр 3 из 11Следующая ⇒

Первый метод формирования был предложен Нейманом.

2n – разделов n - разрядов

n

L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAxAcNrsEA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESPT4sCMQzF7wt+hxLB29pRZJFZq4gg7Enw7zlMs9PB aTq0XR399OYg7C3hvbz3y2LV+1bdKKYmsIHJuABFXAXbcG3gdNx+zkGljGyxDUwGHpRgtRx8LLC0 4c57uh1yrSSEU4kGXM5dqXWqHHlM49ARi/Yboscsa6y1jXiXcN/qaVF8aY8NS4PDjjaOquvhzxu4 1P55OU+66KxvZ7x7Po6n0BgzGvbrb1CZ+vxvfl//WMGfCq08IxPo5QsAAP//AwBQSwECLQAUAAYA CAAAACEA8PeKu/0AAADiAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnhtbFBL AQItABQABgAIAAAAIQAx3V9h0gAAAI8BAAALAAAAAAAAAAAAAAAAAC4BAABfcmVscy8ucmVsc1BL AQItABQABgAIAAAAIQAzLwWeQQAAADkAAAAQAAAAAAAAAAAAAAAAACkCAABkcnMvc2hhcGV4bWwu eG1sUEsBAi0AFAAGAAgAAAAhAMQHDa7BAAAA3AAAAA8AAAAAAAAAAAAAAAAAmAIAAGRycy9kb3du cmV2LnhtbFBLBQYAAAAABAAEAPUAAACGAwAAAAA= " stroked="f" strokeweight=".5pt">

n

L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAv6iXdcIA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESPQWsCMRCF7wX/QxjBW82qpZTVKCIInoSq9Txsxs3i ZrIkUVd/fedQ6G2G9+a9bxar3rfqTjE1gQ1MxgUo4irYhmsDp+P2/QtUysgW28Bk4EkJVsvB2wJL Gx78TfdDrpWEcCrRgMu5K7VOlSOPaRw6YtEuIXrMssZa24gPCfetnhbFp/bYsDQ47GjjqLoebt7A ufav88+ki8769oP3r+fxFBpjRsN+PQeVqc//5r/rnRX8meDLMzKBXv4CAAD//wMAUEsBAi0AFAAG AAgAAAAhAPD3irv9AAAA4gEAABMAAAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5cGVzXS54bWxQ SwECLQAUAAYACAAAACEAMd1fYdIAAACPAQAACwAAAAAAAAAAAAAAAAAuAQAAX3JlbHMvLnJlbHNQ SwECLQAUAAYACAAAACEAMy8FnkEAAAA5AAAAEAAAAAAAAAAAAAAAAAApAgAAZHJzL3NoYXBleG1s LnhtbFBLAQItABQABgAIAAAAIQC/qJd1wgAAANwAAAAPAAAAAAAAAAAAAAAAAJgCAABkcnMvZG93 bnJldi54bWxQSwUGAAAAAAQABAD1AAAAhwMAAAAA " stroked="f" strokeweight=".5pt"> L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAT3oJAsEA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbERPTWvDMAy9D/ofjAq9rU6XUUZWJ4zBYKdB065nEWtx WCwH22uT/Pq6MOhNj/epXTXaXpzJh86xgs06A0HcON1xq+B4+Hh8AREissbeMSmYKEBVLh52WGh3 4T2d69iKFMKhQAUmxqGQMjSGLIa1G4gT9+O8xZigb6X2eEnhtpdPWbaVFjtODQYHejfU/NZ/VsGp tfPpezN4o23/zF/zdDi6TqnVcnx7BRFpjHfxv/tTp/l5Drdn0gWyvAIAAP//AwBQSwECLQAUAAYA CAAAACEA8PeKu/0AAADiAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnhtbFBL AQItABQABgAIAAAAIQAx3V9h0gAAAI8BAAALAAAAAAAAAAAAAAAAAC4BAABfcmVscy8ucmVsc1BL AQItABQABgAIAAAAIQAzLwWeQQAAADkAAAAQAAAAAAAAAAAAAAAAACkCAABkcnMvc2hhcGV4bWwu eG1sUEsBAi0AFAAGAAgAAAAhAE96CQLBAAAA3AAAAA8AAAAAAAAAAAAAAAAAmAIAAGRycy9kb3du cmV2LnhtbFBLBQYAAAAABAAEAPUAAACGAwAAAAA= " stroked="f" strokeweight=".5pt">
Выделение середины квадрата числа

Недостаток – вырождение в 0.

Выделение середины квадрата произведения чисел

В современных ЭВМ используют датчики, основанные на линейной операции.

a, b – большие числа

Пример (10028) mod 10

x

w(x)

m

2m

3m

y

- большое → прямоугольник с координатами m, Y_{i max} является равномерно заполненным при различном значении i и m.

Реально используются более простые датчики:

1. Мультиплексивный датчик (Лемера)

2. Смешанный датчик

3. Аддитивный датчик

t wx:val="Cambria Math"/><w:i/><w:noProof/><w:sz w:val="24"/><w:sz-cs w:val="24"/><w:lang w:val="EN-US"/></w:rPr><m:t> mod m</m:t></m:r></m:oMath></m:oMathPara></w:p><w:sectPr wsp:rsidR="00000000" wsp:rsidRPr="001905D6"><w:pgSz w:w="12240" w:h="15840"/><w:pgMar w:top="1134" w:right="850" w:bottom="1134" w:left="1701" w:header="720" w:footer="720" w:gutter="0"/><w:cols w:space="720"/></w:sectPr></wx:sect></w:body></w:wordDocument>">

Познавательные статьи:



Техника прыжка в длину с разбега

Организация работы процедурного кабинета

Области применения синхронных машин

Оптимизация по Винеру и Калману