000
14.10.2012, 21:36 Uhr
~Anatol
Gast
|
hey,
ich musste für meine diplomarbeit ein programm schreiben. das ist zu 90% fertig. allerdings muss ich noch einen teil hinzufügen, der die laufzeit beschleunigen soll.
habe eine matrix mit werten, die innerhalb der schleifen berechnet werden. da diese matrix viele nullen enthalten wird, soll diese matrix durch verkettete listen ersetzt werden. dazu soll jede zeile eine liste darstellen.
ich kenn mich mit c++ kaum aus, und mein programm ist sehr laienhaft. habe den ganzen code einfach runtergeschrieben, ohne klassen usw.
die nullen sollen also nicht gespeichert werden. nur alle werte die >0 sind.
vielleicht kann man es mit einem vektor lösen, der ein pair speichert (also die ehemaligen zeilen- und spaltennummer) und deren wert.
z.B.: werte abh. von i/j
3 0 5
0 2 0
0 0 0
speichern als i,j,&wert: (1,1,3) (1,3,5) (2,2,2)
wahrscheinlich kann man es als geschachtelter vektor schreiben, wobei der pair vektor dann i und j zurückgibt und der andere vektor den wert? (hoffe das es so geht)
brauch den wert abhängig von i und j für eine spätere berechnung
DANKE für jede Hilfe! |
