Jak w C przekształcić macierz na macierz transpozycyjna bez dodawania kolejnej macierzy? Bez znaczników, wbudowanych funkcji, tylko jak najprostsze komendy?
Przekształcanie macierzy na jej transpozycję
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Szczecin
3
Co rozumiesz przez "dodawanie kolejnej macierzy"? Jak w ogóle teraz reprezentujesz tę macierz?
- Rejestracja: dni
- Ostatnio: dni
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.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 711
0
Musisz gdzieś przynajmniej tymczasowo trzymać dane.
Ewentualnie rób przez funkcję która używa statycznego buffa do trzymania tymczasowo odwróconych danych.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 2205