Discussion :

[tamerla]

Salut à tous,

le titre résume assez bien ce que je dois faire, je dois en fait écrire uen fonction qui prend en argument deux tableaux bidimensionnels d'entiers t1 et t2 et elle teste si il existe un sous tableau de t1 qui est égale a t2. J'ai globalement compris le but de la fonction mais apres il y a une autre phrase que j'ai un peu de mal a saisir =>
"En d’autres termes, s’il existe des indices i et j tels que pour tous h < t1.length et
k<t1[0].length, on a t1[i+h][j+k]=t2[h][k]"

voila ce que j'ai fait : http://pastebin.com/HMfDZKSq ,
a chaque test il m'affiche true. L'idée globale me parait bonne mais j'avoeu que la deuxieme phrase me laisse perplexe, si quelqu'un peut m'aider ca serait cool , merci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static boolean recherche(int[][] t1, int[][] t2) {
        for(int i = 0; i < t1.length; i++) {
            for(int j = 0; j < t1[i].length; j++) {
                for(int h = 0; h < t2.length; h++) {
                    for(int k = 0; k < t2[0].length; k++) {
                        if(t1[i+h][j+k] == t2[h][k]) {
                            return true;
                        }
                    }
                }
            }
        }
        return false;
    }

[joel.drigo]

Salut,

La deuxième phrase ne fait qu'expliquer plus en détail avec des expressions un peu plus "java" ce qui t'es demandé avant.

Ton code ne fait que retourner true dès qu'elle trouve une valeur égale dans deux cases des deux tableaux (à des indices que je n'ai pas cherché à calculé).

Pour faire ce que tu as à faire, l'algorithme naïf (ce qui sera suffisant pour l'exercice je pense) est :

2 tableaux tableau1, tableau2 
tableauTrouvé= false 
boucle pour indexTableau1 de 0 à tableau1.length-1  et tant que pas tableauTrouvé

       tableauxEgaux = vrai 
       boucle pour indexTableau2 de 0 à tableau2.length-1 et tant que (indexTableau1 + indexTableau2) < tableau1.length ) et tableauxEgaux vrai
          si case d'index (indexTableau1+indexTableau2) dans tableau1 n'est pas égale à case d'index indexTableau2 dans tableau2 alors
             tableauxEgaux = false
          fin si
       fin boucle indexTableau2
       si tableauxEgaux alors
          tableau2 est dans tableau1 à l'indice de départ indexTableau1
          tableauTrouvé = true
       fin si
fin boucle indexTableau1
si pas tableauTrouvé alors
    tableau2 n'est pas dans tableau1
fin si

[tamerla]

Ok merci pour ton algo, par contre il n'utilise pas la maniere dite dans l'énoncé qui suppose d'imbriquer plusieurs boucles

[joel.drigo]

Je ne vois pas où il est cet énoncé qui dit qu'il faut imbriquer des boucles. Cela dit mon algorithme imbrique 2 boucles, et 2 , c'est des
Ensuite, mon algorithme est un algorithme de principe, qui s'applique à 2 tableaux à 1 dimension. Il suffit de l'étendre pour l'appliquer à des tableaux à 2 dimensions : dans ce cas, tu auras 4 boucles imbriquées.

[tamerla]

ok je vois je me suis un peu embrouillé avec les tableaux a une dimension et bidimension, merci de ton aide en tt cas