Re: Transponowanie macierzy - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Transponowanie macierzy › Re: Transponowanie macierzy

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.internetia.pl!not-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: Transponowanie macierzy
Date: Sat, 28 Jan 2012 17:30:51 +0100
Organization: Netia S.A.
Lines: 16
Message-ID: <jg17ur$85m$1@mx1.internetia.pl>
References: <jg15ts$hk7$1@inews.gazeta.pl>
NNTP-Posting-Host: 83.238.197.12
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1327768347 8374 83.238.197.12 (28 Jan 2012 16:32:27 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sat, 28 Jan 2012 16:32:27 +0000 (UTC)
In-Reply-To: <jg15ts$hk7$1@inews.gazeta.pl>
X-Tech-Contact: u...@i...pl
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.2.20) Gecko/20110820
Icedove/3.1.12
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:194902
[ ukryj nagłówki ]
W dniu 28.01.2012 16:57, M.M. pisze:
> Czesc
>
> Jest jakis algorytm do transponowania macierzy w miejscu?
Co rozumiesz przez "w miejscu"? Zmieniają się wymiary, więc to by miało
sens tylko wtedy, gdy masz macierz zaimplementowaną na liniowym buforze.
W takiej sytuacji możesz ustawić flagę "zamień współrzędne" i już masz
transpozycję.

W przypadku gdy chcesz zamienić fizycznie dane to robienie tego w
miejscu (Dla dużej macierzy) jest morderstwem na wydajności ze względu
na cache.

--
Pozdrawiam
Michoo