miss_graffiti
Долгожитель
|
       
в общем-то, задача по программированию.
но как писать код зависит от чисто математического решения следующего вопроса:
сколько разных матриц можно получить из исходной транспонированием относительно главной или побочной диагонали n раз?
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 4 дек. 2005 21:19 | IP
|
|
Genrih
Удален
|
не будет ли ето 2^n
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 21:29 | IP
|
|
dm
Удален
|
Из матрицы вида (A,B,C,D), т.е.:
* B *
* *
* *
A * * C
*
* *
* D *
* *
могут быть получены (B,A,D,C), (D,C,B,A), (C,D,A,B). Первую и четвертую назовем положительно ориентированными, вторую и третью - отрицательно. За один шаг ориентация меняется на противоположную. За два шага можно либо вернуться в ту же матрицу, либо перейти в другую матрицу той же ориентации. Поэтому для любого n за n шагов можно получить две разные матрицы.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 22:33 | IP
|
|
miss_graffiti
Долгожитель
|
как две? четыре минимум....
например:
1 2 -> 1 3 -> 4 3 -> 4 2
3 4 2 4 2 1 3 1
мне просто надо именно по ячейкам сравнивать
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 4 дек. 2005 22:38 | IP
|
|
dm
Удален
|
Если не фиксировать n - число шагов, то можно за некоторое число шагов получить любую из 4 матриц. Если фиксируете n (а в вашем первоначальном вопросе именно так), то все зависит от четности n: при четном можно получить такие-то две, при нечетном - другие две.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 22:43 | IP
|
|
Genrih
Удален
|
Я на "разных" не обратил внимания.
Так получается, что после 4-х шагов все 4 уже будут на лицо.
miss graffiti , для личного интереса можно постановку всей задачи, как для программирования ?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 23:47 | IP
|
|
miss_graffiti
Долгожитель
|
Genrih, там задача из нескольких подзадач.
конкретный интересующий меня пункт:
проверить, можно ли получить матрицу В из матрицы А транспонированием относительно главной или побочной диагонали за конечное (=n) число шагов.
я, может, изначально не совсем точно выразилась....
dm, то есть матриц именно 4?
меня это смутило...
просто пробовала транспонировать, получилось больше вариантов... наверное, где-то в процессе ошиблась.
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 5 дек. 2005 16:44 | IP
|
|
Guest
Новичок
|
Большая просьба если вы решили составили алгоритм для этой задачи выслать его на chishmy@list.ru
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 2 дек. 2006 10:19 | IP
|
|
|
Форум
транспонирование матриц
