Поставьте с проблемой транспонирования матрицы: матрица (rxc) хранится в одномерном массиве;транспонировать эту матрицу без использования дополнительной объемной памяти.Непосредственно операция на оригинальной памяти.Вы можете использовать некоторую простую переменную, но без объемной памяти, сравнимой с исходной матрицей.
Например:
0 1 2 0 3
3 4 5 ---> 1 4
2 5
В памяти это означает
[0 1 2 3 4 5] ---> [0 3 1 4 2 5]
Можеткто-нибудь помочь с алгоритмом?C ++, Python или псевдокод - это хорошо.