Random без повторений. де Брейновская функция

28.04.2013, 13:05. Показов 1053. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Доброго времени суток!

Скажите кто-то сталкивался с де Брейновской функцией.

Вот что нашла в Интернете:

де Брейновская функция это булева функция порождающая псевдослучацную последовательность длины 2^n.
Важное свойство: Все числа в этой последовательности различны и находятся в диапазоне от 0 до 2^n.
де Брейновская функция для n = 3:
|x2|x1|x0|f|
| 0| 0| 0|1|
| 0| 0| 1|0|
| 0| 1| 0|1|
| 0| 1| 1|1|
| 1| 0| 0|0|
| 1| 0| 1|1|
| 1| 1| 0|0|
| 1| 1| 1|0|
Для того, что бы получить псевдослучайную последовательность:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
1.начинаем с 0 - записываем его  в двоичной системе:
000
^^^
значение ф-ции в 0 равно 1 (по таблице)
0001
 ^^^
значение ф-ции в 1 равно 0
00010
  ^^^
значение ф-ции в 2 равно 1
000101
   ^^^
значение ф-ции в 5 равно 1
0001011
    ^^^
значение ф-ции в 3 равно 1
00010111
     ^^^
значение ф-ции в 7 равно 0
000101110
      ^^^
значение ф-ции в 6 равно 0
0001011100
       ^^^
значение ф-ции в 4 равно 0
00010111000 - конец

значит последовательность - (0,1,2,5,3,7,6,4)

Для известного n число де Брейновских функций равно 2^(2^(n-1)-n)

Данная функция широко применяется в системах связи и поточного шифрования.

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

28.04.2013, 13:05

Ответы с готовыми решениями:

Random без повторений
Здравствуйте. Возможно, эта тема не раз поднималась на форуме, но, к сожалению, не нашел, то что нужно. А проблема такая. Я хочу сделать...

Random, значения без повторений
Нашел здесь на форуме код для рандома без повторений: #include "stdafx.h" #include <iostream> #include <locale> ...

Random без повторений
Мне нужно сгенерировать несколько тысяч чисел, состоящих из 11 цифр каждое, и чтобы они не повторялись? Простым random пытался сделать...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

28.04.2013, 13:05

Помогаю со студенческими работами здесь

Random, без повторений.
Можно ли стандартными средствами реализовать Random(100) допустим, который 2 раза одно число не выдаёт. Если у кого нибудь есть готовое...

Random без повторений
Здравствуйте. Столкнулся с такой проблемой: необходимо сгенерировать 100 неповторяющихся чисел от 0 до 99. Генерирую с помощью Random, но...

Random без повторений, исправить код
Добрый день! Помогите оптимизировать код и так что бы значения рандома не повторялись! private void Form1_Load(object sender,...

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

Функция, заполняющая массив псевдослучайными числами в заданном пользователем диапазоне без повторений
Тема: Функции2. 4. Реализовать функцию RandWithoutRepetition, с помощью которой можно было бы заполнить массив псевдослучайными числами в...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх