Jak w C przekształcić macierz na macierz transpozycyjna bez dodawania kolejnej macierzy? Bez znaczników, wbudowanych funkcji, tylko jak najprostsze komendy?
0
3
Co rozumiesz przez "dodawanie kolejnej macierzy"? Jak w ogóle teraz reprezentujesz tę macierz?
1
Dla czego musisz ją transponować?
Wyświetlić da się transponowana bez transpozycji, dodać, odjąć, przemnożyć również da się.
Algorytm nie jest prosty, koszt czasowy O(MxN)
, koszt pamięciowy również O(MxN)
- owszem tyle bitów,
z tym że czasami da się użyć tego bitu w samej macierzy, np jeżeli wiadomo że wszystkie elementy macierzy dodatnie no to zmiana na ujemną oznacza ten bit.
0
Musisz gdzieś przynajmniej tymczasowo trzymać dane.
Ewentualnie rób przez funkcję która używa statycznego buffa do trzymania tymczasowo odwróconych danych.