• 1
    Entrée et sortie
    • Tâches
  • 2
    Conditions
    • Tâches
  • 3
    Boucle for
    • Tâches
  • 4
    Chaînes
    • Tâches
  • 5
    Boucle while
    • Tâches
  • 6
    Listes
    • Tâches
  • 7
    Tableaux 2D
    • Tâches
  • 8
    Dictionnaires
    • Tâches
  • 9
    Ensembles
    • Tâches
  • 10
    Fonctions et récursion
    • Tâches
  • к

Leçon 8. Dictionary

Difficulté :

Exercice«Besoin d'un dictionnaire ?»

💻 Python
Vous développez un système d'analyse des dépendances entre les modules d'un projet logiciel. Chaque module peut dépendre d'autres modules, et vous devez construire un graphe de dépendances, identifier les dépendances cycliques et déterminer la procédure correcte de chargement des modules.
Le système doit calculer le niveau de chaque module (la profondeur maximale de la chaîne de dépendances jusqu'à lui) et effectuer un tri topologique pour déterminer l'ordre de chargement sécurisé.

Format d entrée

La première ligne contient le nombre n — le nombre de modules.
Les n lignes suivantes contiennent une description des dépendances au format :
nom_module: dépendance1 dépendance2 ... dépendanceN
Si le module n'a pas de dépendances, après les deux-points se trouve une ligne vide ou seulement des espaces.

Format de sortie

Si des dépendances cycliques sont trouvées :
cycle detected
Sinon :
  • ligne avec la procédure de chargement des modules via un espace
  • n lignes au format   module niveau

Exemple

Entrée

4
Principal : Base de données Utils
Utils : Configuration
Base de données : Configuration
config :

Sortie

config utils base de données principal
config : 0
utils : 1
base de données : 1
principal : 2

Indice

There will be no clue here, decide for yourself!

main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Solution du développeur

🎉 Félicitations ! 🎉

Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.

AD

Publicité

red-snake blue-snake green-snake

Exécution de votre code...

Assistant IA

Bonjour ! Je suis ton assistant de programmation. Pose moi toutes tes questions sur Python — je peux t expliquer les fonctions, les méthodes et t aider avec la tâche en cours !