Version imprimable
Bonjour,
Alors je ne suis pas une bete en C++, mais on m a dit qu avec les maps, il était facile de gérer des matrices, ma question étant et j'espère que quelqu'un pourra m'aider, en fait je voudrait faire le produit de deux matrices creuses. Si quelqu'un a un petit algo ou un morceau de code cela me serra d'une grande aide.
Merci.
map et matrice.... je ne voit pas où tu y gagne....Citation:
Envoyé par Butterfly83
Certe tu as certainement raison mais j'ai un programme à faire et dans le sujet on nous demande d'utiliser les map, c'est tout...
Merci.
Ok, mais as mon avis tu doit utiliser une map pour une partie de ton problème. Sinon je ne voit pas a quoi va te servire la map. Surtout pour faire une multiplication de matrice... Faut que tu soit plus claire ou au mieux un morceau de ton enoncé avec un code pour que l'on puisse t'aider.Citation:
Envoyé par Butterfly83
Je pense que le mot clef ici est matrice creuse. Pour une telle matrice, stocker toutes les données qui sont presque toujours des 0 peut être inutilement coûteux. On préfère donc stocker (à coût individuel plus élevé) les quelques éléments non nuls uniquement.
Une structure à base de std::map<std::pair<int, int>, double> peut dont permettre une première approche d'implémentation de telles matrices.
cela ressemble un peu a ton problème. sans la multiplication bien sur:D
http://www.developpez.net/forums/sho...d.php?t=449317
->Mongaulois ce que tu m as envoyé a l'air interessant je vais étudier ça.
En ce qui concerne mon sujet, c'est: "Faire le produit de deux matrices en utilisant les map".
Effectivement, je sais qu'au niveau de la complexité c'est pas ça (si je ne me trompe pas c'est en O(n)) mais ça reste très facile à programmer (j'ai déjà vu des bouts de code avec ça et ça prend à chaque fois que quelques lignes), cependant je n'ai jamais trop utilisé les maps c'est pour cela que je demande un coup de main.
Merci bien.
Dans un premier temps, tu devrait te faire une class MatriceCreuse utilisant une map.
ensuite demande quand tu as besoin d'aide.
bon courage