Перебор всевозможных состояний(конфигураций) массива - Общие вопросы C/C++

alex_31 · 16.11.2015, 23:34

Доброго времени суток.
Задача:
Дан двумерный массив(скажем, 4х4) заполненный рандомным образом числами, причем числа могут быть только +1 и -1(условно говоря, два варианта заполнения ячейки массива). Нужно перебрать и зафиксировать всевозможные состояния(конфигурации) данного массива(а таких состояний 2^16).

Пробовал решать через рекурсию и трехмерный массив. Ни к чему дельному так и не пришел.

Подскажите пожалуйста, как наиболее корректным способом перебрать и зафиксировать конфигурации массива?

Был бы очень благодарен, если бы вы в общих чертах набросали программу.

Serge_Bliznykov · 17.11.2015, 09:51

разворачивайте массив в одномерный и заполняйте двоичными числами
от 0000000000000000
до 1111111111111111
при выводе заменяйте ноль на -1
всё.

а при чём здесь "заполненный случайным образом"?!
Какое это отношение имеет к "Нужно перебрать и зафиксировать всевозможные состояния"?
Вы уж определитесь, что Вам нужно!

Croessmah · 17.11.2015, 17:22

Цитата:

как наиболее корректным способом перебрать

std :: next_permutation в помощь

16.11.2015, 23:34	#1
alex_31 Новичок Джуниор Регистрация: 16.11.2015 Сообщений: 1	Перебор всевозможных состояний(конфигураций) массива Доброго времени суток. Задача: Дан двумерный массив(скажем, 4х4) заполненный рандомным образом числами, причем числа могут быть только +1 и -1(условно говоря, два варианта заполнения ячейки массива). Нужно перебрать и зафиксировать всевозможные состояния(конфигурации) данного массива(а таких состояний 2^16). Пробовал решать через рекурсию и трехмерный массив. Ни к чему дельному так и не пришел. Подскажите пожалуйста, как наиболее корректным способом перебрать и зафиксировать конфигурации массива? Был бы очень благодарен, если бы вы в общих чертах набросали программу. Последний раз редактировалось alex_31; 16.11.2015 в 23:41.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Перебор вариантов из элементов массива	Taranov	Паскаль, Turbo Pascal, PascalABC.NET	2	20.04.2013 22:01
перебор массива	TYS	Помощь студентам	1	18.05.2012 07:06
Рекурсия. Перебор всевозможных вариантов элементов матрицы	Mr_freeman	Помощь студентам	15	02.03.2011 21:08
Генерация всевозможных состояний массива	MoroZzz45	Общие вопросы C/C++	7	06.06.2010 22:32
Создание и перебор многомерного массива	regman	PHP	2	27.10.2009 11:29

17.11.2015, 09:51	#2
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	разворачивайте массив в одномерный и заполняйте двоичными числами от 0000000000000000 до 1111111111111111 при выводе заменяйте ноль на -1 всё. а при чём здесь "заполненный случайным образом"?! Какое это отношение имеет к "Нужно перебрать и зафиксировать всевозможные состояния"? Вы уж определитесь, что Вам нужно!