IMHO.WS

IMHO.WS (http://www.imho.ws/index.php)
-   Программирование (http://www.imho.ws/forumdisplay.php?f=40)
-   -   Целочисленный генератор псевдослучайных чисел (http://www.imho.ws/showthread.php?t=84510)

Smitis 26.04.2005 00:14

Целочисленный генератор псевдослучайных чисел
 
Нет ли у кого под рукой генератора псевдослучайных чисел, с более или менее нормальным распределением, только на целочисленной арифметике, 16-ти или 32-х разрядной, со знаком или без?

wolandino 26.04.2005 09:38

а чем обычный rand() не подходит из сишной библиотеки?

dyr_farot 26.04.2005 15:20

вот сборник, посмотри, может найдеш что-то интересное

Smitis 26.04.2005 21:52

dyr_farot
Цитата:

dyr_farot:
вот сборник, посмотри, может найдеш что-то интересное
Спасибо, посмотрю.
Собственно, надо написать алгоритм на довольно специфичном языке, похожем на ассемблер, для ПЛК (программируемый логический контроллер). В наличие есть только целочисленные операции и важен объём: речь идёт о десятке-другом команд.

dyr_farot 27.04.2005 15:40

если время терпит -- я дома поищу генератор на асме...

Willow 27.04.2005 19:52

У Кнута во втором томе рассматриваются разнообразные ГСП, с приведением некоторых примеров на MIX.
Думаю с MIX или прямо с тех алгоритмов перевести на асм не составит труда.

На основании одного из тех алгоритмов, а именно того который на одних
операция сложения (вычитания), приводится пример в следующей книге:

Зубков С.В. Assembler. для DOS, Windows и Unix. -М.:ДМК, 1999.

Smitis 28.04.2005 23:09

Кнут и Зубков?
Зубкова нашёл, посмотрю. Заодно поищу нормальный вариант Кнута (у меня плохо читаемый пдф какой-то). Спасибо. :beer:

dyr_farot 29.04.2005 00:03

вот обещенная статья

Smitis 29.04.2005 13:44

dyr_farot
Это из книги Зубкова? Я её вчера тоже нашёл.
Алгоритм подходит идеально, спасибо

dyr_farot 29.04.2005 15:18

автора непомню ( вечером гляну )

Willow 30.04.2005 14:31

Случайно нашёл одну ссылку http://www.agner.org/random/

langoner 30.04.2005 20:18

У кнута очень много хороших алгоритмов генерации. Если нужен у меня есть в электронном варианте.

Smitis 01.05.2005 21:50

Цитата:

langoner:
У кнута очень много хороших алгоритмов генерации. Если нужен у меня есть в электронном варианте.
Я уже нашёл. Теперь ищу в "нормальном" виде - не отсканированную графику в pdf или djvu, а в текстовом виде.

dyr_farot 02.05.2005 22:07

если нужно что-то конкретное -- могу перераспознать...


Часовой пояс GMT +4, время: 16:03.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.