|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.12.2018, 22:26 | #1 |
Пользователь
Регистрация: 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 |
15.12.2018, 00:04 | #2 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Это же получается обычный счёт, только в двоичной системе.
Либо просто считаем от 0 до 2**n, переводя каждый раз число в двойчный код. Либо имитируем прибавление 1 в столбик: идём по вектору, меняя 1 на 0, первую же 1 меняем на 0 и остановка |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
полный перебор | 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 |