2011-04-06 4 views
0

pour les matrices creuses j'avais posé une question sur sa représentation liée. il y avait deux listes à mettre en œuvre pour neuf éléments zéro d'une matrice 5x8 ..... l'une est la liste coloumn et l'autre est la liste des lignes ..... maintenant voici un problème les deux listes ont des propriétés comme suit: 1) la liste de rangée: - ligne, colonne, des données, droit 2) la liste coloumn: -row, col, des données, vers le basreprésentation liée des matrices creuses

la liaison est soit par le bas ou le champ droit

i ont créé une matrice clairsemée comme suit:

_1_ _3_ _5_ _7_ _ 1 | 1 0 0 0 0 6 0 9 2 | 0 2 0 0 0 0 7 0
3 | 0 0 3 0 0 0 0 8 4 | 0 0 0 4 0 0 0 0 5 | 0 0 0 0 5 0 0 0

i googlé autour et a finalement obtenu une certaine représentation dans le site ibm

mais le vrai casse-tête pour moi je suis tout simplement pas recevoir suffisamment d'aide comment représenter les éléments comme dans les deux liste. est-ce que la liste devrait contenir tous les 9 éléments non nuls? quelqu'un peut-il suggérer quelque chose?

+1

Avez-vous simplement copié et collé vos devoirs ici? –

+0

J'ai essayé mon chemin, je fais un cours universitaire ouvert et il n'y a pas d'aide pour cela, donc beaucoup de demander de l'aide d'experts, je suis désolé de le dire mais c'était très insultant! – shridatt

+1

@ shridatt: Je suis désolé de le dire, mais je trouve insultant que vous collez vos devoirs ici, sans même ajouter un seul de vos mots, et s'attendre à ce que les autres le résolvent pour vous. Voir [Comment poser et répondre aux questions sur les devoirs?] (Http://meta.stackexchange.com/questions/10811/how-to-ask-and-answer-homework-questions). Je (et d'autres) seront heureux de * aider *, mais ne le ferai pas seulement pour vous. Dites-nous ce que vous ne comprenez pas, ce que vous avez fait, ce que vous pensez avoir compris, ce que vous ne pouvez pas faire, etc. –

Répondre

1

la liste de liens représentation de la matrice est

|5|9|9| |-> |1|1|1| | -> |1|6|6| | -> |1|8|9| | -> |2|2|2| |->|2|7|7| |-> |3|3|3| |->|3|8|8| |->|4|4|4| |->|5|5|5|null| 

ici premier nœud affiche le nombre total de lignes et colonnes.Système 2e, 3e et ainsi de suite montre les valeurs de ligne, colonne, les valeurs non nulles les valeurs correspondantes.

1| 1 0 0 0 0 6 0 9 
2| 0 2 0 0 0 0 7 0 
3| 0 0 3 0 0 0 0 8 
4| 0 0 0 4 0 0 0 0 
5| 0 0 0 0 5 0 0 0 
Questions connexes