Форум программистов, компьютерный форум CyberForum.ru

М-последовательности - C++

Восстановить пароль Регистрация
 
Caratin
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 7
26.11.2011, 13:33     М-последовательности #1
Доброе время суток! Подскажите пожалуйста кто может - как сформировать случайную последовательность нулей и единиц, с периодом [2^k-1], в которой 1023 символа. Заранее спасибо за внимание)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 13:33     М-последовательности
Посмотрите здесь:

C++ Найти сумму элементов последовательности, начиная от первого отрицательного элемента и до конца последовательности.
Поиск максимальной последовательности в другой последовательности C++
Вывод последовательности, определяющий, являются ли простыми/совершенными соответствующие элементы введённой последовательности C++
Даны две последовательности.Верно ли, что все числа второй последовательности входят в первую. C++
C++ Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
26.11.2011, 17:02     М-последовательности #2
Уточни что тебе нужно
Если это случайная посл-ть - то КАКОЙ ТОГДА ПЕРИОД ?
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
26.11.2011, 20:29     М-последовательности #3
Цитата Сообщение от odip Посмотреть сообщение
Если это случайная посл-ть - то КАКОЙ ТОГДА ПЕРИОД ?
Все псевдослучайные последовательности имеют период, через который начинают повторяться. В течении периода распределение сложно до полной не предсказуемости по предыстории любой меньшей длины, но через период начинает всё таки повторяться.
Caratin
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 7
03.12.2011, 11:01  [ТС]     М-последовательности #4
Если честно - сам не пойму, такое задание дали! Я тоже самое говорил преподавателю, но ни к чему общему мы так и не пришли, он стоит на своем.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.12.2011, 11:47     М-последовательности #5
Почитайте про регистры сдвига с линейной обратной связью
http://ru.wikipedia.org/wiki/%D0%A0%...B7%D1%8C%D1%8E
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.12.2011, 12:14     М-последовательности #6
Так последовательность нулей или в которой 1023 символа? Не совсем понятен сам вопрос в общем.
Касательно псевдо-случайных последовательностей, у Кнута вопрос хорошо освещён. Том-2.
Yandex
Объявления
03.12.2011, 12:14     М-последовательности
Ответ Создать тему
Опции темы

Текущее время: 10:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru