Médiane de deux tableaux triés de même taille

Etant donné deux tableaux triés A et B de taille n chacun, le problème est de trouver la médiane du tableau obtenu après la fusion des deux tableaux (c'est-à-dire un tableau de longueur 2n).

Lire la suite

convertir une boucle Pour imbriquée en une boucle Pour simple

Cette technique montre comment une boucle for imbriquée dans quelques problèmes peut être convertie en une seule boucle for, pour réduire la complexité du programme

Lire la suite

Cercles d'amis

il y a N étudiants dans une classe, chaque étudiant peut avoir 0 ou plusieurs amis si A est un ami de B et B est un ami de C, le 1 et le C sont également des amis.

Lire la suite

Elément majoritaire d'un tableau

Un élément majoritaire dans un tableau A de taille n est un élément qui apparaît plus de n/2 fois

Lire la suite