Matrices creuses en C++

Fermé
imen.imanina - 14 janv. 2012 à 17:20
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 14 janv. 2012 à 18:31
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

1 réponse

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
Modifié par fiddy le 14/01/2012 à 18:32
Bonjour,

Oui, tu peux compter sur nous pour t'aider.
Par contre, poste tes réponses qu'on puisse te corriger ou pose tes questions au moins sur ce que tu comprends pas. Cela sera plus simple pour t'aider.

Cdlt,

Google is your friend
0