Extraction de sous-matrices [Résolu]

[ange84]

salut;
s'il vous plait je cherche un algorithme pour l'extraction de sous matrice en utilisant le boucle for.
exemple:
soit une matrice mat= 1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16


je veux extraire par exemple
s_mat= 6 7
10 11

merci d'avance à bientôt

[plegat]

salut

Code :

1
2
3
4
5
6
7
8
9
// extraction sous-matrice m_ext de matrice m
// premier élément ligne c, colonne d
// dimensions m_ext: hauteur a, largeur b
pour i de 0 à a-1
    pour j de 0 à b-1
        m_ext[i,j]=m[i+c,j+d]
    suivant
suivant

c'était compliqué...

[Franck Dernoncourt]

Envoyé par plegat

c'était compliqué...

Une nuit entière de réflexion comme je peux le voir aux horaires des posts

[plegat]

Envoyé par Franck Dernoncourt

Une nuit entière de réflexion comme je peux le voir aux horaires des posts

J'ai été retardé chez ma coiffeuse, c'est elle qui m'a donné le déclic!

[ange84]

Bonjour à tous


en fait je suis en train d'écrire une fonction en utilisant le logiciel matlab qui aura par exemple en entrée la matrice A :

A=
1 2 3 4 2 1
2 0 0 0 0 0
3 0 0 0 0 0
4 0 0 0 0 0
5 0 0 0 0 0
6 1 1 2 1 2
7 2 3 4 5 6

et en sortie elle me renvoie la matrice S:

S =

1 2 3 4 2 1
6 1 1 2 1 2
7 2 3 4 5 6

j'ai fais ça pour commencer:

Code matlab :

1
2
3
4
5
6
7
8
9
10
[var =1;
for i = 1 : 7
    
    
    if A(i,2)>0
        p(var,: )=A(i,: )
      var=var+1
    end
    end
]

cela marche très bien. le problème je voulais le même principe mais sans utiliser la fonction ( : ) qui est inclus dans p(var,: )=A(i,: ).
quelqu'un aurait une idée s'il vous plait pour régler ça?

[Franck Dernoncourt]

Code matlab :

A(~all(A,2),:)=[]

[ange84]

oui cela fonctionne très bien mais moi je voulais le programme en utilisant le boucle for sans utiliser les fonction prédéfinie de MATLAB

[Franck Dernoncourt]

for est une fonction prédéfinie de MATLAB....

[ange84]

oui bien sur mais c'est à dire la programmation sera prise en main comme on fait en langage c . mon problème exactement de changer la fonction ( : ) que j'ai utilisé dans le code précédent par une autre instruction

[Franck Dernoncourt]

Pourquoi ne veux-tu pas utiliser ( : ) ? C'est juste une boucle implicite.

[ange84]

justement je veux pas utiliser les boucles implicites parce que par la suite je vais changer la programmation par un autre langage très proche de langage C

[Franck Dernoncourt]

Pourquoi ne pas coder directement dans le langage qui t'intéresse ?

[ange84]

en fait je utilise matlab parce que c'est très facile pour la programmation en traitement image. mais comme j'ai vous dit prise en main. par la suite je vais utiliser un autre logiciel avec un langage très proche de C dans le but implémentation matérielle. au cours de la programmation j'ai pas pu résoudre le genre de boucle implicite par une autre instruction.

[Franck Dernoncourt]

ok comme tu veux. Il suffit de parcourir chaque ligne et pour chaque ligne détecter la présence d'un 0... mais je ne compte pas m'amuser avec des boucles explicites dans MATLAB pour une tâche aussi basique, donc je laisse à quelqu'un d'autre la joie de t'aider dans ce problème.

[ange84]

merci bien quand même pour votre intervention vous êtes très gentil à bientôt

[souviron34]

Envoyé par ange84

en fait je utilise matlab parce que c'est très facile pour la programmation en traitement image. mais comme j'ai vous dit prise en main. par la suite je vais utiliser un autre logiciel avec un langage très proche de C dans le but implémentation matérielle. au cours de la programmation j'ai pas pu résoudre le genre de boucle implicite par une autre instruction.

c'est pas franchement plus difficile en C :

Code C :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int i, j, tot, var=0 ;
 
for ( i = 0 ; i < NLignes ; i++ )
  {
     tot = 0 ;
     for ( j = 0 ; j < NCol ; j++ )
        if ( A[i][j] != 0 )
           tot = tot +1 ;
 
     if ( tot == NCol )
        {
             for ( j = 0 ; j < NCol ; j++ )
                B[var,j] = A[i][j] ;
 
             var = var + 1 ;
        }
  }

[ange84]

ouiiiiii ça marche très bien .......
je tiens à vous remercier souviron34 pour le coup de pouce que vous m'avez donnée...... à bientôt

[Franck Dernoncourt]

Au passage, il est possible de générer du code C et C++ à partir de MATLAB et Simulink : http://www.mathworks.fr/help/toolbox/eml/