Взаимно однозначное отображение элементов матрицы на себя

DziedMaroz, 745 просмотров

Взаимно однозначное отображение элементов матрицы на себя можно задать с помощью двух целочисленных матриц: в первой указывать номер строки, куда переходит данный элемент, а во второй — номер столбца.

Кто-нибудь может пояснить?

Примечание:
Ага, я уже разобрался. Рад что правильно понял. Спасибо.

Ответы:

Ну а уж если ваша целевая архитектура поддерживает квадро-регистры...

рассмотрим слудеющую матрицу 2х2
13 8
5 11
Элементы перемешали:
8 11
13 5
Существует взаимооднозначное соответствие? Безусловно! Теперь попробуем его описать. Рассмотрим матрицу, элементами которой является пара, описывающая куда элемент переместился. Выглядеть она будет так:
(2,1) (1,1)
(2,2) (1,2)
То есть для каждого элемента исходной матрицы берем соответствующий элемент матрицы преобразования и ищем куда его поставить. Например, элемент 13 надо переместить в позицию (2,1). Вроде, все понятно! Теперь осталось расщипить построенную матрицу преобразования на 2 - матрицу строк (перый элемент каждой пары) и матрицу столбцов (второй элемент каждой пары). Матрица строк
2 1
2 1
Матрица столбцов
1 2
1 2

14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.