Matrices creuses en C++
imen.imanina
-
fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention -
fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention -
salut;
je cherche de l'aide pour un exercice que j'aurai à présenté demain
ça concerne les matrices creuses en langage C++
je suis vraiment nulle SVP y a t-il quelqu'un sur qui je peux compter ?
merciiii d'avance
voici l'énoncé de l'exo:
étant une matrice A= [00 12 00 00 / 34 00 00 54 / 00 00 31 00 / 00 142 00 00 ]
et B=[ 00 00 00 21 / 00 04 00 13 / 00 00 00 13 /01 24 11 67 ]
et soient les 2 vecteurs: a={ 12 - 34 - 54 - 31 - 142} et b={21 - 4 - 13 - 13 - 01 - 24 - 11 - 67}
et voici les questions:
1-Trouver la relation entre les éléments non nuls de chaque matrice
2-Donner l'algorithme qui transforme les 2 matrices A et B en vecteurs a et b
3-Généraliser les résultats pour des matrices de tailles n*m
4-Donner l'algorithme inverse qui permet de passer des vecteur a et b au matrice A et B
5-Généraliser le pour des vecteurs de taille n
6-Quelle est la relation entre la tailles des matrices et celle des vecteurs associés
7-Si la taille de vecteur ne satisfait pas la relation précédente que proposer vous pour améliorer l'algorithme
8-Utiliser le C++ pour programmer les algorithmes trouvés
je cherche de l'aide pour un exercice que j'aurai à présenté demain
ça concerne les matrices creuses en langage C++
je suis vraiment nulle SVP y a t-il quelqu'un sur qui je peux compter ?
merciiii d'avance
voici l'énoncé de l'exo:
étant une matrice A= [00 12 00 00 / 34 00 00 54 / 00 00 31 00 / 00 142 00 00 ]
et B=[ 00 00 00 21 / 00 04 00 13 / 00 00 00 13 /01 24 11 67 ]
et soient les 2 vecteurs: a={ 12 - 34 - 54 - 31 - 142} et b={21 - 4 - 13 - 13 - 01 - 24 - 11 - 67}
et voici les questions:
1-Trouver la relation entre les éléments non nuls de chaque matrice
2-Donner l'algorithme qui transforme les 2 matrices A et B en vecteurs a et b
3-Généraliser les résultats pour des matrices de tailles n*m
4-Donner l'algorithme inverse qui permet de passer des vecteur a et b au matrice A et B
5-Généraliser le pour des vecteurs de taille n
6-Quelle est la relation entre la tailles des matrices et celle des vecteurs associés
7-Si la taille de vecteur ne satisfait pas la relation précédente que proposer vous pour améliorer l'algorithme
8-Utiliser le C++ pour programmer les algorithmes trouvés
