Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.12.2018, 22:26   #1
SadiQ228
Пользователь
 
Регистрация: 30.10.2017
Сообщений: 66
По умолчанию Полный перебор двоичного вектора

есть двоичный вектор длиной n, нужно перебрать все возможные комбинации нулей и единиц
итерация или рекурсия(лучше) мне без разницы, мне бы идею того как это получше реализовать.
для n == 3 должно отработать так:
0 0 0
1 0 0
0 1 0
1 1 0
0 0 1
1 0 1
0 1 1
1 1 1
SadiQ228 вне форума Ответить с цитированием
Старый 15.12.2018, 00:04   #2
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Это же получается обычный счёт, только в двоичной системе.
Либо просто считаем от 0 до 2**n, переводя каждый раз число в двойчный код.
Либо имитируем прибавление 1 в столбик: идём по вектору, меняя 1 на 0, первую же 1 меняем на 0 и остановка
Black Fregat вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
полный перебор multimix Помощь студентам 3 01.06.2015 12:29
Полный перебор dixonich Помощь студентам 12 31.10.2011 09:32
Подсчитать вес двоичного вектора и другое на Ассемблер Alexandra42 Помощь студентам 1 10.09.2011 00:19
Брутфорс (полный перебор) Tronix Паскаль, Turbo Pascal, PascalABC.NET 8 12.09.2010 22:44
Полный перебор выражения Alex_sim Общие вопросы .NET 9 24.05.2010 09:50