Apprendre Maple Index du Forum Apprendre Maple
Site dédié au logiciel de calcul formel Maple
 
  Page d'accueilPage d'accueil   FAQFAQ    RechercherRechercher    Liste des MembresListe des Membres    Groupes d'utilisateursGroupes d'utilisateurs 
S'enregistrerS'enregistrer    ProfilProfil   Se connecter pour vérifier ses messages privésSe connecter pour vérifier ses messages privés   ConnexionConnexion 

tableau ou liste

 
Poster un nouveau sujet   Répondre au sujet    Apprendre Maple Index du Forum -> Séquences, listes, ensembles, tables ou tableaux...
Voir le sujet précédent :: Voir le sujet suivant  
Auteur Message
piquetalos



Inscrit le: 11 Fév 2010
Messages: 2

MessagePosté le: 12 Fév 2010 12:43    Sujet du message: tableau ou liste Répondre en citant

bonjour,

Soit un tableau T 10 lignes 10 colonnes de valeurs numériques
soit un tableau P 3 lignes 3 colonnes de valeurs numériques

Comment chercher la présence de P dans T et si présent combien de fois ?
Ici le tableau P est présent 64 fois dans T.

Merci de vos pistes
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
ALS



Inscrit le: 11 Sep 2006
Messages: 647

MessagePosté le: 13 Fév 2010 8:59    Sujet du message: Répondre en citant

Bonjour,
Il suffit d'effectuer des boucles imbriquées. Pour chaque position (i,j) dans le tableau T, on regarde grace aux boucles for k... for l ... si la matrice 3x3 placée à cette position dans T est égale à P (dans ce cas l'entier nb vaut 9). Si c'est le cas on affiche la position (i,j) obtenue et on augmente l'entier nbfois (nombre de fois où P est dans T) de 1.

Code:

> P:=array([[1,0,-1],[0,-1,1],[-1,1,0]]);

                             [ 1     0    -1]
                             [              ]
                        P := [ 0    -1     1]
                             [              ]
                             [-1     1     0]

> T:=array([[1, 1, 1, 1, 1, 1, 0, -1, 1, 1], [1, 1, 0, -1, 1, 0, -1, 1, 1, 1], [1, 0, -1, 1, 1, -1, 1, 0, -1, 1], [1, -1, 1, 0, -1, 1, 0, -1, 1, 1], [1, 1, 0, -1, 1, 1, -1, 1, 0, 1], [1, 0, -1, 1, 0, 1, 0, -1, 1, 1], [0, -1, 1, 1, 1, 0, -1, 1, 1, 1], [-1, 1, 0, 1, 1, -1, 1, 0, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 0, -1], [1, 1, 1, 1, 1, 1, 1, 0, -1, 1]]);

                [1 ,  1 ,  1 , 1 , 1 , 1 , 0 , -1 , 1 , 1]
                [                                        ]
                [1 ,  1 , 0 , -1 , 1 , 0 , -1 , 1 , 1 , 1]
                [                                        ]
                [1 , 0 , -1 , 1 , 1 , -1 , 1 , 0 , -1 , 1]
                [                                        ]
                [1 , -1 , 1 , 0 , -1 , 1 , 0 , -1 , 1 , 1]
                [                                        ]
                [1 ,  1 , 0 , -1 , 1 , 1 , -1 , 1 , 0 , 1]
           T := [                                        ]
                [1 ,  0 , -1 , 1 , 0 , 1 , 0 , -1 , 1 , 1]
                [                                        ]
                [0 ,  -1 , 1 , 1 , 1 , 0 , -1 , 1 , 1 , 1]
                [                                        ]
                [-1 ,  1 , 0 , 1 , 1 , -1 , 1 , 0 , 1 , 1]
                [                                        ]
                [1 ,  1 ,  1 , 1 , 1 , 1 , 1 , 1 , 0 , -1]
                [                                        ]
                [1 ,  1 ,  1 , 1 , 1 , 1 , 1 , 0 , -1 , 1]

> nbfois:=0:
> for i to 10 do
>   for j to 10 do
>     nb:=0:
>     for k from 0 to 2 do
>       for l from 0 to 2 do
>          if i+k<=10 and j+l<=10 and T[i+k,j+l]=P[k+1,l+1] then nb:=nb+1 fi
>       od
>     od:
>     if nb=9 then nbfois:=nbfois+1: print(cat(`P est dans T à la position (`,i,`,`,j,`)`)) fi
>  od:
> od:
> print(cat(`Au total, P est dans T `,nbfois,` fois`));

                   P est dans T à la position (1,6)


                   P est dans T à la position (2,2)


                   P est dans T à la position (3,7)


                   P est dans T à la position (4,3)


                   P est dans T à la position (6,1)


                   P est dans T à la position (6,6)


                    Au total, P est dans T 6 fois



Cela répond-il à votre problème?
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
piquetalos



Inscrit le: 11 Fév 2010
Messages: 2

MessagePosté le: 13 Fév 2010 14:08    Sujet du message: Répondre en citant

oui, merci beaucoup. J'étais sur cette piste mais je me demandais s'il y avait une fonction plus rapide. Une autre façon de considérer le problème. Celle ci présente l'avantage de fonctionner. Pour manipuler de grands tableaux c'est une autre histoire.
Je vais faire quelques tests pour approximer la durée.
Merci encore
Philippe
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    Apprendre Maple Index du Forum -> Séquences, listes, ensembles, tables ou tableaux... Toutes les heures sont au format GMT + 2 Heures
Page 1 sur 1

 
Sauter vers:  
Vous ne pouvez pas poster de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum
Vous ne pouvez pas voter dans les sondages de ce forum


phpBB

Développé par phpBB © 2001, 2006 phpBB Group
Traduction par : phpBB-fr.com


Apprendre Maple - ©  - Alain Le Stang - Navigation optimisée pour une résolution 1024 x 768.