Re: How to transpose a matrix?
- From: "George2 via JavaKB.com" <u14844@uwe>
- Date: Sun, 08 Jan 2006 07:01:08 GMT
>> 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.
>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
Message posted via JavaKB.com