Re: How to transpose a matrix?



Googmeister,


Googmeister wrote:
>> Hello everyone,
>>
>[quoted text clipped - 3 lines]
>>
>> original matrix.)
>
>I'll assume you're storing the matrix in a vector of size mn, say using
>row order. This was a well-studied problem in the 1960s. Take a look
>at ACM Algorithm 302. If you have access to the ACM digital
>library, you can grab the paper at.
>
> http://portal.acm.org/citation.cfm?id=363304
>
>See also ACM Algorithms 380 and 467 or google for "in-place transpose"
>or "in-situ transpose".

I got it. It is extremely helpful. O(1) space complexity solution of matrix
transposition.


regards,
George

--
Message posted via JavaKB.com
http://www.javakb.com/Uwe/Forums.aspx/java-setup/200601/1
.