Найти все комбинации матрицы (java)

Так а от нас то что надо?

ну так и проходи циклами, или ты не знаешь как в java цикл написать?

Как цикл знаю, как найти все пермутации (комбинации?) не могу понять.

к примеру, для 3x3 это будет 512 комбинаций, как их все пройти циклом?

1. представь себе эту матрицу как одномерный массив битов
2. представь, что происходит когда к двоичному числу (массиву битов) добавляется 1
3. напиши цикл от 00000 до 11111 с отображением этого двоичного числа обратно в матрицу
...
n. PROFIT

Лабу решить.

Делаешь цикл i = от 0 до [ (2 в степени n*n) - 1 ].

В теле цикла преобразуешь число i в двоичную систему счисления (набор битов). И заполняешь полученными битами элементы двумерной матрицы - слева направо, сверху вниз.

Вот и перечисляй от 0 до 2^(n*n)-1. А полученное число мапь на свою матрицу. Язык пофигу.

Представляем матрицу как одномерный массив бит отображением
(i, j) -> i * n + j
Изначально она забита нулями, 2^(n*n) раз делаем инкремент числу, которое эта последовательность бит представляет

3x3 это 9 бит. Помещается в целое. Младшие 3 бита - первая строка, следующие три бита - вторая строка... Просто инкрементить число.

Какие ограничения накладываются на n?

for (long counter = 0; counter < Long.MAX_VALUE; ++counter)

это идёт перебор всех комбинаций 63-х битов.

for (int i = 0; i < n; ++i) for (int j = 0; j < n; ++j) arr[j] = (counter >> (i * n + j)) & 1

это идёт присваивание всех элементов матрицы.

В принципе всё. Работает для n <= 8, последний бит не перебирает, но в принципе это не важно, т.к. за разумное время всё равно не отработает и быстрее тоже вряд ли возможно.

А ещё лучше не вычитывать массив из битов counter-а, а использовать counter как есть. Сравнение - сравнение long-ов, моментальное.

Ну ЙОПТЫТЬ. Какие хермутации. Представляешь массив двухмерный в виде одномерного, одномерный - как число в двоичной системе счисления и понимаешь, что надо его просто инкрементить, лол.

Мужики, вы чо неграмотные? Сказано же:

Язык java.

Какие нахрен массивы битов? Я считаю, для начала нужно создать абстрактную фабрику синглтонов.

В квотезы.