Вниз
Скачать: CL | DM;

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

← →
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]

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


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

>bish0p ©   (08.03.05 20:53) [9]
Вот ОНО. Спасибо большое.


← →
TUser ©   (2005-03-08 21:01) [13]


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

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

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



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.025 c
3-1109259943
cherrex
2005-02-24 18:45
2005.03.27
Commit и CommitRetaining


3-1109799582
PalladinA
2005-03-03 00:39
2005.03.27
Как из программы изменить путь к БД, прописанный в BDE?


4-1108551494
DeskTop
2005-02-16 13:58
2005.03.27
Как определить путь к рабочему столу


1-1110564923
Chroot
2005-03-11 21:15
2005.03.27
Прожиг дисков и печать документов


8-1100903370
Maxim____
2004-11-20 01:29
2005.03.27
Алгоритм уровней.




   Наверх