adplus-dvertising

Cours et exercices pour analyse des algorithmes

analyse des algorithmes : liste des cours et problèmes

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... 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