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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Caratin
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 7
#1

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

26.11.2011, 13:33. Просмотров 984. Ответов 5
Метки нет (Все метки)

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

C++ Найти сумму элементов последовательности, начиная от первого отрицательного элемента и до конца последовательности.
Поиск максимальной последовательности в другой последовательности C++
Вывод последовательности, определяющий, являются ли простыми/совершенными соответствующие элементы введённой последовательности C++
Даны две последовательности.Верно ли, что все числа второй последовательности входят в первую. C++
C++ Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности
Массив. Найти, сколько членов первой последовательности совпадает с членами второй последовательности C++
C++ Даны две последовательности. Верно ли, что все члены второй последовательности входят в первую?
Построить элементы в убывающей последовательности и вывести первоначальные индексы последовательности C++
C++ В последовательности найти числа, которые близки к числам другой последовательности
В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию C++
C++ Найти, сколько членов первой последовательности совпадает с членами второй последовательности
Найти числа из заданной последовательности, которые делятся на все числа из другой последовательности C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
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
4218 / 2192 / 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
1285 / 1219 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.12.2011, 12:14     М-последовательности #6
Так последовательность нулей или в которой 1023 символа? Не совсем понятен сам вопрос в общем.
Касательно псевдо-случайных последовательностей, у Кнута вопрос хорошо освещён. Том-2.
Yandex
Объявления
03.12.2011, 12:14     М-последовательности
Ответ Создать тему
Опции темы

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