Académique Documents
Professionnel Documents
Culture Documents
Al Hoceima
Devoir libre
Page1|8
Devoir December 20, 2018
Réponse de question 14 :
Pour Trouver des éléments communs dans trois tableaux triés :
L’idée générale : on va rechercher l'intersection de deux tableaux. Puis
on stocke l'intersection dans un autre tableau (Tableau temporaire),
Apres on fait même démarche pour la troisième tableau et le tableau
temporaire
Mais on peut simplement trouver les éléments communs sans
avoir une espace supplémentaire et avec une seule boucle.
Code source dans package :com.question14
Réponse de question 15 :
Pour faire pivoter une matrice sur place à 90 degrés :
Il faut êtres une matrice carrée (même nombre de lignes et de colonnes),
sinon la solution en place n'est pas possible
Réponse de question 16 :
Page2|8
Devoir December 20, 2018
Exemple :
1 5 3 6
Nombre de ligne 2 6 4 8
8 9 6 11
3 8 10 7
Nombre colonne-1
Réponse de question 17 :
Page3|8
Devoir December 20, 2018
• Une fois que l’un des tableaux est entièrement traversé, arrêtez
la comparaison et copiez les éléments restants de Tableau1 ou
tableau2 dans le nouveau tableau.
Code source dans package :com.question18
Réponse de question 20 :
Réponse de question 21 :
Premier étape :on va parcourir la matrice ligne par ligne et pour chaque
ligne, On cherche l’élément minimum dans cette ligne.
Supposons que vous trouviez l’élément minimum à l’indice j.
Puis on Vérifie l’élément maximum sur la même colonne j.
Page4|8
Devoir December 20, 2018
sont pas identiques, cette ligne n'a pas de point d'équilibre et vérifie la
ligne suivante.
On suit les étapes ci-dessus pour toutes les lignes.
Code source dans package :com.question21(test)
Réponse de question 22 :
Page5|8
Devoir December 20, 2018
Réponse de question 24 :
Réponse de question 25 :
Réponse de question 26 :
Réponse de question 27 :
Réponse de question 28 :
Page6|8
Devoir December 20, 2018
Réponse de question 29 :
Réponse de question 30 :
L'un des méthodes les plus courants pour trouver les doublons
consiste à compare chaque élément du tableau à tous les autres
éléments
Pour ce faire, nous utilisons deux boucles, une boucle interne et une
boucle externe. Ainsi En ce qui concerne l’autre, on va utiliser la table
de hachage. Tout ce que vous avez à faire est de parcourir le tableau en
utilisant la boucle for et d'insérer chaque élément et son nombre dans la
table de hachage
Page7|8
Devoir December 20, 2018
Réponse de question 32 :
System.arraycopy(src,srcPos,dest,destPos,length)
fin
Page8|8