L'Atelier Monstre

Problème A - Nombres en Progression Arithmétique Étant donnés deux entiers x et y, l'objectif est de déterminer le nombre de valeurs entières distinctes possibles pour z telles que les trois nombres x, y, z, une fois triés, forment une progression arithmétique. Considérons les deux nombres donnés comme a et b. Nous pouvons supposer sans perte d ...

0x61 Chemins les plus courts Algorithmes source unique Algorithme de Dijkstra : Pour un graphe avec des poids d'arêtes non négatifs, cet algorithme calcule les distances les plus courtes depuis un sommet source. Il fonctionne par sélection gloutonne : à chaque itération, le sommet non visité avec la distance la plus faible est choisi, puis on m ...

Énoncé du problème Une agence de voyage dans la ville d'Adelton sur l'île de Zanzibar souhaite proposer des circuits touristiques. Pour maximiser ses profits, elle a décidé de trouver le plus court circuit qui commence et se termine au même endroit. Écrivez un programme qui détermine un tel circuit. La ville comprend N intersections numérotées ...