Задачка

← →
SomeMan (2005-03-08 20:12) [0]

Горю со стыда :)
Нужно построить всё возможные матрицы NxN, заполненные числами от 1 до N.
Помогите plz.

← →
Alex_Petr © (2005-03-08 20:21) [1]

Может заполненные числами от 1 до NxN ?

← →
ferr © (2005-03-08 20:22) [2]

Попробуйте рекурсию

← →
SomeMan (2005-03-08 20:25) [3]

>Alex_Petr
Точно :)

← →
ferr © (2005-03-08 20:26) [4]

[2] Иногда лучше жевать :)

← →
uny © (2005-03-08 20:29) [5]

считать факториал от 1 до n*n и на каждом шаге преобразовывать в систему исчисления с основанием n*n+1, результат кидать в матрицы.

← →
uny © (2005-03-08 20:36) [6]

[5] ошибся, не верно.

← →
TUser © (2005-03-08 20:46) [7]

Тебе надо записать числа 1..NxN в NxN-ричной системе счисления

← →
Fenik (2005-03-08 20:52) [8]

А в чем проблема? Простой перебор не катит?

← →
bish0p © (2005-03-08 20:53) [9]

матрица NxN содержит NxN чисел.
в мн-ве {1,...,NxN} NxN элементов.
Нужно просто перестановки коэффициентов что-ли искать?

Может быть это поможет (хотя нужно покумекать над сопоставлением коэффициентов (строка, столбец) с числом из мн-ва)

http://alglib.manual.ru/combinatorial/permutations.php

← →
SomeMan (2005-03-08 20:54) [10]

>Тебе надо записать числа 1..NxN в NxN-ричной системе счисления
Да нет. Именно составить матрицы (таблицы). Потом с их строками и столбцами выполнять нкоторые операции.

← →
SomeMan (2005-03-08 20:54) [11]

← →
SomeMan (2005-03-08 20:58) [12]

> Да нет. Именно составить матрицы (таблицы). Потом с их строками
> и столбцами выполнять нкоторые операции.

Бр. Есть номер перестановки. Они от 1 до (N^2)!. Есть числа, которые переставляем - они те же. Посему делай примерно так

для i-й перестановки
последнее число есть i mod (N^2), i = i div (N^2)
и т.д. с новым i

Задачка Найти похожие ветки