Информация об изменениях

Сообщение Re[4]: Транспонируем матрицу in place от 12.01.2017 11:37

Изменено 12.01.2017 11:43 T4r4sB

Re[4]: Транспонируем матрицу in place
Здравствуйте, Кодт, Вы писали:

К>Вот, допустим, размеры такие удачные (что-то по мотивам взаимной простоты?)


А хз. Для 6х13 такие траектории:

[0 ]
[1 6 36 62 64 76 71 41 15 13 ]
[2 12 72 47 51 75 65 5 30 26 ]
[3 18 31 32 38 74 59 46 45 39 ]
[4 24 67 17 25 73 53 10 60 52 ]
[7 42 21 49 63 70 35 56 28 14 ]
[8 48 57 34 50 69 29 20 43 27 ]
[9 54 16 19 37 68 23 61 58 40 ]
[11 66 ]
[22 55 ]
[33 44 ]
[77 ]

Вот тебе и взаимная простота.

  Скрытый текст
Ссылка в цифрах я хз откуда взялась
Re[4]: Транспонируем матрицу in place
Здравствуйте, Кодт, Вы писали:

К>Вот, допустим, размеры такие удачные (что-то по мотивам взаимной простоты?)


А хз. Для 6х13 такие траектории:

[0 ]
[1 6 36 62 64 76 71 41 15 13 ]
[2 12 72 47 51 75 65 5 30 26 ]
[3 18 31 32 38 74 59 46 45 39 ]
[4 24 67 17 25 73 53 10 60 52 ]
[7 42 21 49 63 70 35 56 28 14 ]
[8 48 57 34 50 69 29 20 43 27 ]
[9 54 16 19 37 68 23 61 58 40 ]
[11 66 ]
[22 55 ]
[33 44 ]
[77 ]

Вот тебе и взаимная простота.
Правка: во всех траекториях сохраняются общие делители с m*n-1. Может, это зацепка?

  Скрытый текст
Ссылка в цифрах я хз откуда взялась