Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Линейного конгруэнтный генератор, Таблица параметров 
V
    Опции темы
ANTON_AL
Дата 12.6.2008, 15:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 292
Регистрация: 27.1.2007

Репутация: нет
Всего: нет



Доброго дня!

Реализовал Линейный Конгруэнтный Генератор.
Теперь возникла задача подобрать коэффициенты к нему. Необходимо около 100 штук, для нескольких потоков.

Есть где нибудь таблицы, в которых даны значения, такие, чтобы генератор имел максимальный период m-1 ?
Может быть, в комитетах по стандартизации есть таблицы ?? Но я пока не нашел.

Help!!






PM MAIL   Вверх
subdmitry
Дата 12.6.2008, 16:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 10.6.2008

Репутация: нет
Всего: нет



PM MAIL   Вверх
ANTON_AL
Дата 12.6.2008, 18:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 292
Регистрация: 27.1.2007

Репутация: нет
Всего: нет



Это да. Но там даны только по одному значению на каждую библиотеку.

Кстати, что означает название четвёртой шапки таблицы ??

Код

output bits of seed in rand() / Random(L)


Выходные биты в результате чего ?? Которые берутся  и представляются в качестве получившегося чила ??

Этого мало, необходимо примерно 100.
PM MAIL   Вверх
subdmitry
Дата 12.6.2008, 18:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 10.6.2008

Репутация: нет
Всего: нет



Ты английский понимаешь? Там написано, в каких случаях "The LCG will have a full period". Там три условия.

В таблице приведены те биты зерна, которые возвращаются функцией rand() (младшие биты зерна слабослучайны, берут только старшие).

Это сообщение отредактировал(а) subdmitry - 12.6.2008, 18:50
PM MAIL   Вверх
ANTON_AL
Дата 13.6.2008, 08:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 292
Регистрация: 27.1.2007

Репутация: нет
Всего: нет



Всё это понятно.

Только мой вопрос звучал так "Есть где нибудь таблицы, в которых даны значения, такие, чтобы генератор имел максимальный период m-1 ?"

Это подразумевало начилие некой большой таблицы, в которой представлен набор коэффициентов (их много), с которыми генератор имел бы полный период.

Вопрос решен, всё нашел уже.

PM MAIL   Вверх
subdmitry
Дата 13.6.2008, 17:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 10.6.2008

Репутация: нет
Всего: нет



Антон, ты себя недооцениваешь. Я считаю, ты вполне справился бы с генерацией нужного количества параметров по указанным там правилам.  smile 
PM MAIL   Вверх
ANTON_AL
Дата 14.6.2008, 11:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 292
Регистрация: 27.1.2007

Репутация: нет
Всего: нет



Цитата

Антон, ты себя недооцениваешь. Я считаю, ты вполне справился бы с генерацией нужного количества параметров по указанным там правилам.  

ничуть в этом не сомневаюсь, только времени на это нет. Можно и Windows написать с нуля, только, опять же, вопрос времени. . .

Это сообщение отредактировал(а) ANTON_AL - 14.6.2008, 16:57
PM MAIL   Вверх
subdmitry
Дата 21.6.2008, 07:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 10.6.2008

Репутация: нет
Всего: нет



 smile Прости, но заниматься конвертацией в удобочитаемый вид для программы набора из нескольких сотен пар чисел - занятие для обезьян. Умные программисты пишут маленькую процедурку строчек на пять, которая все это порождает, и экономят этим массу времени.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0665 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.