Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
cybersoft
5 / 5 / 2
Регистрация: 14.06.2014
Сообщений: 201
#1

Случайная последовательность чисел, генерируемой rand() функцией - C++

17.01.2015, 21:57. Просмотров 1586. Ответов 60
Метки нет (Все метки)

Как можно из псевдослучайно последовательности сделать случайную-последовательность числе, генерируемую rand() функцией?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2015, 21:57
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Случайная последовательность чисел, генерируемой rand() функцией (C++):

Как функцией rand() генерировать упорядоченные тройки различных чисел
Как функцией rand() генерировать упорядоченные тройки различных чисел от [0;...

Проблема с программой: Задаются 10 чисел функцией rand(). Определить сумму их квадратов
Фигня с прогой. Вывод случайных чисел получатся, выводится всё( в диапазоне...

Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в обратном порядке по 6 чисел в с
Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в...

Rand() в Win 7 64 bit. Выводится одна и та же последовательность чисел
Постоянно выводит одну и туже последовательность чисел. Что не так? Есть...

Помогите с функцией rand
Привет всем помогите решить простую задачу Для каждого из следующих наборов...

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

60
assembler2014
3 / 3 / 3
Регистрация: 16.10.2014
Сообщений: 28
17.01.2015, 22:22 #2
Попробуйте в начале программы поставить
C++
1
randomize();
Где-то так делала, но не помню, с++ или другой язык
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 22:22 #3
по-умному, это называется добавление внешней энтропии.
смысл - добавить неалгоритмические данные: время, координаты мыши, загруженность процессора, значение ячейки памяти по адресу 1000 и т.п.
любые алгоритмические преобразования оставять последовательность псевдослучайной
0
cybersoft
5 / 5 / 2
Регистрация: 14.06.2014
Сообщений: 201
17.01.2015, 22:36  [ТС] #4
Цитата Сообщение от saden Посмотреть сообщение
по-умному, это называется добавление внешней энтропии.
смысл - добавить неалгоритмические данные: время, координаты мыши, загруженность процессора, значение ячейки памяти по адресу 1000 и т.п.
любые алгоритмические преобразования оставять последовательность псевдослучайной
Можете объяснить более конкретней?

Тут же просится Как можно из псевдослучайно последовательности сделать случайную-последовательность числе, генерируемую rand() функцией?
0
KOPOJI
Почетный модератор
Эксперт HTML/CSSЭксперт PHP
16744 / 6635 / 860
Регистрация: 12.06.2012
Сообщений: 19,880
Завершенные тесты: 1
17.01.2015, 23:21 #5
с помощью srand. Наподобие такого
C++
1
srand(time(0));
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:29 #6
псевдослучайной называется последовательность, созданная неким алгоритмом (без случайностей). Она обладает всеми статистическими признаками, но может быть повторена при повторном сидировании (инициализации) генератора (srand, randomize).
Создать случайную последовательность при помощи rand невозможно. В ее алгоритмах обычный конгруэнтный алгоритм. Чтобы гарантировать случайность нужны действительно случайные вещи.
Поэтому надо уточнить задачу, или возможно, в ней терминология не есть верной
0
The535
26 / 26 / 18
Регистрация: 16.01.2014
Сообщений: 161
17.01.2015, 23:32 #7
А если пофилософствовать, то понятие "случайное" в корне не верно)
0
cybersoft
5 / 5 / 2
Регистрация: 14.06.2014
Сообщений: 201
17.01.2015, 23:32  [ТС] #8
Цитата Сообщение от The535 Посмотреть сообщение
А если пофилософствовать, то понятие "случайное" в корне не верно)
Хотите сказать, что условие задачи не верное?)
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:32 #9
The535, это не философия, а терминология.
0
The535
26 / 26 / 18
Регистрация: 16.01.2014
Сообщений: 161
17.01.2015, 23:34 #10
Цитата Сообщение от saden Посмотреть сообщение
The535, это не философия, а терминология.
О_о Вы можете привести определение случайной последовательности и доказать, что такая последовательность существует?
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:35 #11
cybersoft, надо понять, чего надо. Если сбросить генератор - читай #5. Если получить случайную последовательность - повторяться не буду

Добавлено через 1 минуту
The535, определения даю не я. Существование - см. теорию информации и потоковую криптографию
0
The535
26 / 26 / 18
Регистрация: 16.01.2014
Сообщений: 161
17.01.2015, 23:36 #12
cybersoft, не буду прям так говорить, ибо слишком сильное у вас утверждение, но стоило бы рассмотреть вопрос случайной последовательности и ее существования с математической точки зрения. После уже пытаться что-то написать.
0
cybersoft
5 / 5 / 2
Регистрация: 14.06.2014
Сообщений: 201
17.01.2015, 23:37  [ТС] #13
Цитата Сообщение от saden Посмотреть сообщение
cybersoft, надо понять, чего надо. Если сбросить генератор - читай #5. Если получить случайную последовательность - повторяться не буду
Добавлено через 1 минуту
The535, определения даю не я. Существование - см. теорию информации и потоковую криптографию
Цитата Сообщение от The535 Посмотреть сообщение
Сообщение от saden
The535, это не философия, а терминология.
О_о Вы можете привести определение случайной последовательности и доказать, что такая последовательность существует?
Ребят хочу сказать, что задачу не я придумал
А лабораторная работа
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:38 #14
Цитата Сообщение от cybersoft Посмотреть сообщение
Ребят хочу сказать, что задачу не я придумал
А лабораторная работа
Предмет?
Курс?
0
cybersoft
5 / 5 / 2
Регистрация: 14.06.2014
Сообщений: 201
17.01.2015, 23:40  [ТС] #15
Цитата Сообщение от saden Посмотреть сообщение
Предмет?
Курс?
Теория программирования
1 курс

Добавлено через 1 минуту
Цитата Сообщение от saden Посмотреть сообщение
Сообщение от cybersoft
Ребят хочу сказать, что задачу не я придумал
А лабораторная работа
Предмет?
Курс?
А зачем Вам эта информация?)
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:40 #16
Цитата Сообщение от cybersoft Посмотреть сообщение
Теория программирования
1 курс
На первом курсе такого еще не учат. Скорее всего, речь о srand
0
The535
26 / 26 / 18
Регистрация: 16.01.2014
Сообщений: 161
17.01.2015, 23:41 #17
Цитата Сообщение от saden Посмотреть сообщение
cybersoft, надо понять, чего надо. Если сбросить генератор - читай #5. Если получить случайную последовательность - повторяться не буду

Добавлено через 1 минуту
The535, определения даю не я. Существование - см. теорию информации и потоковую криптографию
Окей. Если я правильно помню, то случайной может быть лишь бесконечная последовательность, к тому же она должна быть равнораспределенной. По-моему, уже первое условие не выполнимо, а значит, ко второму переходить смысла не имеет. Я лично выдвигаю предположение, что случайных конечных последовательностей не существует. Отсюда и вывод, что компьютер не сможет сгенерировать случайную последовательность.
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:42 #18
Цитата Сообщение от cybersoft Посмотреть сообщение
А зачем Вам эта информация?)
Знаком с типичными задачами
0
cybersoft
5 / 5 / 2
Регистрация: 14.06.2014
Сообщений: 201
17.01.2015, 23:42  [ТС] #19
Цитата Сообщение от saden Посмотреть сообщение
Сообщение от cybersoft
Теория программирования
1 курс
На первом курсе такого еще не учат. Скорее всего, речь о srand
Тогда, что требуется писать в лабе?
0
saden
183 / 167 / 52
Регистрация: 27.01.2013
Сообщений: 788
17.01.2015, 23:45 #20
The535, случайная последовательность - жаргон. Это последовательность случайных чисел. Конечной она быть не обязана. И распределена может быть и по Гауссу и по Пуассону и по другим авторитетам. Но Ваше мнение стоит учесть и свести нанет проекты Fortuna и Yarrow

Добавлено через 59 секунд
Цитата Сообщение от cybersoft Посмотреть сообщение
Тогда, что требуется писать в лабе?
А что, задание - одна строка? Будут детали - будет больше
0
17.01.2015, 23:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2015, 23:45
Привет! Вот еще темы с решениями:

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

Деление по модулю, работа с функцией rand()
Мне нужно сгенерировать случайное число от 66 до 122, максимальное число...

Исправить ошибки при работе с функцией rand
Он просто выводит максимальное число вместо того чтобы выводить рандомное или я...

Напишите пожалуйста Код программы генерирующей случайные величины но не функцией Rand
Напишите пожалуйста Код программы генерирующей случайные величины но не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru