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