|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.06.2010, 18:22 | #1 |
Пользователь
Регистрация: 05.06.2010
Сообщений: 14
|
Генерация всевозможных состояний массива
Дан массив Bin[8]. Он состоит из 1 и 0. Нужно каким то образом организовать всевозможные комбинации из нулей и единиц, их, как я посчитал, 352879.
Я хотел создать массив массивов, причем в каждой ячейке первого массива хранится массив(указатель), в котором и лежат собственно варианты перестановок... Все уперлось в генерацию всех вариантов перестановок. Заранее спасибо |
05.06.2010, 19:12 | #2 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
Комбинаций вида 00000000, 00000001,... 11111110, 11111111 всего 2^8 = 256 (не забываем двоичную СС, она в программировании часто встречается). Решить задачу можно, в частности, таким в меру извращенным вариантом:
Код:
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
05.06.2010, 19:34 | #3 |
Пользователь
Регистрация: 05.06.2010
Сообщений: 14
|
Всего 256 комбинаций О_о... Я почему то считал факториалом
За вариант и за быстрый ответ спасибо |
05.06.2010, 20:22 | #4 |
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
факториал это число перестановок =)
|
06.06.2010, 07:03 | #5 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
Итак, я запутался. Нужно перебрать все варианты от 00000 до 11111
или у нас есть заранее определённое число единиц и нулей и нужно сгенерить все перестановки? |
06.06.2010, 09:01 | #6 |
Пользователь
Регистрация: 05.06.2010
Сообщений: 14
|
Нет, нам нужно было перебрать все варианты от 00000000 до 11111111
|
06.06.2010, 09:08 | #7 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
тада 2^N как уже было сказано.
|
06.06.2010, 22:32 | #8 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Генерация массива | ZORRO2005 | Microsoft Office Excel | 2 | 23.05.2010 23:47 |
случайная генерация | The riddle | Помощь студентам | 5 | 06.10.2009 15:57 |
Генерация заголовка | MAcK | Фриланс | 3 | 06.11.2008 11:59 |
Кастомизация состояний treeView checkBox | NIPI | Общие вопросы .NET | 0 | 23.04.2008 07:14 |
генерация паролей | ozhjog | Общие вопросы Delphi | 3 | 02.07.2007 08:20 |