• 1
    Entrada y salida de datos
    • Tareas
  • 2
    Condiciones
    • Tareas
  • 3
    Bucle for
    • Tareas
  • 4
    Cadenas de texto
    • Tareas
  • 5
    Bucle while
    • Tareas
  • 6
    Listas
    • Tareas
  • 7
    Matrices 2D
    • Tareas
  • 8
    Diccionarios
    • Tareas
  • 9
    Conjuntos
    • Tareas
  • 10
    Funciones y recursión
    • Tareas
  • к

Lección 8. Dictionary

Dificultad:

иконка человека красный иконка человека белая иконка человека зеленая Pythonlib

Tarea«¿Necesitas un diccionario?»

💻 Python
Estás desarrollando un sistema para analizar dependencias entre los módulos de un proyecto de software. Cada módulo puede depender de otros módulos, y necesitas construir un grafo de dependencias, identificar dependencias cíclicas y determinar el procedimiento correcto para cargar los módulos.

El sistema debe calcular el nivel de cada módulo (la profundidad máxima de la cadena de dependencia hacia él) y realizar una ordenación topológica para determinar el orden seguro de carga.

Formato de entrada

La primera línea contiene el número n, la cantidad de módulos.
Las siguientes n líneas contienen una descripción de las dependencias en el formato:
nombre_modulo: dependencia1 dependencia2 ... dependencia

Si el módulo no tiene dependencias, después de los dos puntos hay una línea vacía o solo espacios.

Formato de salida

Si se encuentran dependencias cíclicas:
cycle Detiateded rn
De lo contrario:
rn
    rn
  • rn
    línea con el procedimiento para cargar módulos a través de un espacio
  • rn
  • rn
    n líneas en formato & nbsp; module Level
    rn
  • rn

Ejemplo

Entrada

4
Principal: Utilidades Base de datos
Utilidades: Configuración
Base de datos: Configuración
configuración:

Salida

config utils database main
config: 0
utils: 1
database: 1
main: 2

Pista

There will be no clue here, decide for yourself!

main.py
Prueba 1
Prueba 2
Prueba 3
Prueba 4
Prueba 5
Prueba 6
Prueba 7
Prueba 8
Prueba 9
Prueba 10
Solución del desarrollador

🎉 ¡Felicidades! 🎉

¡Has resuelto la tarea brillantemente! Era un reto difícil, pero encontraste la solución correcta. ¡Estás un paso más cerca de dominar la programación! Sigue así, cada etapa superada te hace más fuerte.

AD

Publicidad

red-snake blue-snake green-snake

Ejecutando tu código...

Asistente de IA

¡Hola! Soy tu asistente de programación. Hazme cualquier pregunta sobre Python — puedo explicarte funciones, métodos y ayudarte con la tarea actual.