Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Генератор псевдослучайных чисел / 8 сообщений из 8, страница 1 из 1
16.09.2007, 11:52:17
    #34803090
Hektor
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
Направьте на какие нить исходники или помогите, пожалуйста с генератором.
Нужно написать генератор псевдослучайных чисел от 1 до X с заданным количеством чисел. Но чтобы числа не повторялись.
*************************************************************
Любая рутинная работа должна выполняться машиной.
Даже если это — написание кода...
...
Рейтинг: 0 / 0
16.09.2007, 12:01:15
    #34803100
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
1) Возми цикл j=1..X
2) Для переменной j примени пермутацию (перестановку) битов по любой схеме.

Полученная последовательность чисел будет случайной.

Анализ этого алгоритма на автокорреляцию, и проч. статистические показатели я опускаю как ненужные в рамках данной постановки.
...
Рейтинг: 0 / 0
16.09.2007, 15:16:22
    #34803281
Cerebrum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
...
Рейтинг: 0 / 0
16.09.2007, 16:13:26
    #34803334
teras
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
HektorНужно написать генератор псевдослучайных чисел от 1 до X с заданным количеством чисел. Но чтобы числа не повторялись. То есть нужно сгенерировать N неповторяющихся чисел лежащих в интервале от 1 до X. Я так понимаю, основных требований два - неповторяемость и нелинейность.
У меня два вопроса - как соотносятся N и X, и чему равно X? Например - можно ли ограничить X как степень двойки, как четное число, ограничить максимум достаточно небольшим числом и т.п.?
...
Рейтинг: 0 / 0
16.09.2007, 19:16:03
    #34803487
Aklin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
вам надо чтоле рандомные номера участников, т.е. вместо 12345
52134 ??

цикл и на каждый такт переставлять j элемент с рандомным.

аффтопитезь: 4 8 15 16 23 42
...
Рейтинг: 0 / 0
16.09.2007, 19:50:20
    #34803516
ErV
ErV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
Hektor wrote:

> Нужно написать генератор псевдослучайных чисел от 1 до X с заданным
> количеством чисел. Но чтобы числа не повторялись.
Если чисел не очень много, то можно создать массив со всеми возможными
значениями подряд, перетасовать его (как карточную колоду), а потом
считать нужное число чисел.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
17.09.2007, 09:07:12
    #34803856
Hektor
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
ErV
перетасовать его (как карточную колоду)

Идея мне нравится. Спасибо.
...
Рейтинг: 0 / 0
17.09.2007, 10:09:28
    #34804017
ErV
ErV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Генератор псевдослучайных чисел
Hektor wrote:

> Спасибо.
На здоровье :)
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Генератор псевдослучайных чисел / 8 сообщений из 8, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]