ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      03 Jun 2002  04:58:12
 To : All
 Subject : матричные перестановки
 -------------------------------------------------------------------------------- 
 

 ЫЫЫЫ OS/2        Hi, All !
 
 Дана матрица mxn. Hужно найти перестановку строк и перестановку столбцов
 (одновременно не являющиеся тождественными) такие, что примененные к данной
 матрице они не изменяют ее. Или определить, что таких перестановок нет.
 Hасколько эта задача сложная?
 
 А что в случае, когда исходная матрица циклическая nxn:
 [ a_1 a_2 ... a_{n-1}  a_n   ]
 [ a_2 a_3 ...   a_n    a_1   ]
 [ ... ... ...   ...    ...   ]
 [ a_n a_1 ... a_{n-2} a_{n-1}]
 где некоторые числа a_i равны между собой?
 
 Regards,      ш.ш
         Max    ~
 
 --- OS/2 Uptime:  0d 1h 9m 11s 324ms
  * Origin: Святых на Руси только знай выноси. (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    матричные перестановки   Max Alekseyev   03 Jun 2002 04:58:12   матричные перестановки   Alexey Kruglov   04 Jun 2002 16:35:01