fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Hogyan érdemes mátrixot...

Hogyan érdemes mátrixot reprezentálni? többi lenn.

Figyelt kérdés

van egy két dimenziós tömböm:

{{1,1,1,1,1},{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0}};


1. az 1-esekből álló rész legyen a mátrix első oszlopa:

10000

10000

10000

10000

10000


2. vagy az első sora?

11111

00000

00000

00000

00000


2016. júl. 6. 03:56
 1/10 A kérdező kommentje:
Az alapján ahogy a kétdimenziós tömb működik logikusabb ,ha oszlop lesz , viszont átláthatóbb-számomra legalább is- ,ha sorként iratom ki.
2016. júl. 6. 03:58
 2/10 anonim ***** válasza:
100%
Olymindegy.
2016. júl. 6. 07:17
Hasznos számodra ez a válasz?
 3/10 anonim ***** válasza:
100%
Szinte mindegy csak következetes legyél és akkor se zavarodj bele, ha pl. oszlopvektorral szorzod. Egyébként a második megoldás a szokásos, ami a [sor, oszlop] indexelést teszi lehetővé.
2016. júl. 6. 08:52
Hasznos számodra ez a válasz?
 4/10 anonim ***** válasza:
52%

Én meg már azt hittem, hogy valami érdekes ötletet fogsz felvetni, de csak kétdimenziós tömböt találtam :(


Akkor bedobom a sajátomat - ábrázold láncolt adatszerkezetben :D

2016. júl. 6. 09:13
Hasznos számodra ez a válasz?
 5/10 anonim ***** válasza:
78%

Esetleg aminek még értelme is lenne egy ilyen mátrix esetén, amikor az elemek nagy része 0, használt a sparse matrix szerkezetet.

[link]

2016. júl. 6. 09:29
Hasznos számodra ez a válasz?
 6/10 anonim ***** válasza:
49%

Persze 5x5-ös mátrix esetén ne használj sparse mátrixot, ekkor felesleges lenne, sőt pazarló, többet vesztesz vele, mint az a pár bájt amit esetleg nyerni tudsz, ha megfelelő implementációt választasz. Rosszabb esetben pedig ha esetleg 5 helyett 10 kitöltött érték van, már rosszabbul is jársz tárhely szempontjából is.

Amúgy csak 1-esek és 0-k lehetnek a tömbben? Mert akkor sokkal jobban lehet "tömöríteni", egy int-be simán belefér.

2016. júl. 6. 12:27
Hasznos számodra ez a válasz?
 7/10 anonim ***** válasza:
69%
Belefér, csak ha műveleteket is akar rajta végezni, az igen kényelmetlenné tud válni :D
2016. júl. 6. 12:59
Hasznos számodra ez a válasz?
 8/10 anonim ***** válasza:

Ezért mondom, hogy 5x5-ös mártix esetén tök felesleges bármi optimalizáció, 25x4 vagy 8 bájtról beszélünk + 1 kis fix overhead.

Sparse mátrixokat NAGY és ritka mátrixokra találták ki.

2016. júl. 6. 13:52
Hasznos számodra ez a válasz?
 9/10 anonim ***** válasza:
Ahogy már utaltak rá: abból indulj ki, hogy milyen műveleteket szeretnél végezni rajta, milyen algoritmusban használod. Az meghatározza az optimális adatszerkezetet.
2016. júl. 6. 15:17
Hasznos számodra ez a válasz?
 10/10 A kérdező kommentje:

Nem kell ennyire belemenni :)

Tisztában vagyok fele,hogy többféle módszer van rá.

Konkrét 2d tömb esetében voltam rá kiváncsi ,hogy melyik legyen az oszlop,sor.

Az első mellett döntöttem, mert így x,y-el tudok az elemekre hivatkozni, nem pedig y,x-el.

2016. júl. 7. 00:55

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!