• 1
    数据输入输出
    • 任务
  • 2
    条件语句
    • 任务
  • 3
    for循环
    • 任务
  • 4
    字符串
    • 任务
  • 5
    while循环
    • 任务
  • 6
    列表
    • 任务
  • 7
    二维数组
    • 任务
  • 8
    字典
    • 任务
  • 9
    集合
    • 任务
  • 10
    函数与递归
    • 任务
  • к

课程 8. Dictionary

难度:

任务«你需要一本字典吗?»

💻 Python
你正在开发一个用于分析软件项目模块间依赖关系的系统。每个模块可能依赖于其他模块,你需要构建一个依赖图,识别循环依赖,并确定模块的正确加载顺序。
系统应计算每个模块的层级(指向该模块的依赖链的最大深度),并执行拓扑排序以确定安全的加载顺序。

输入格式

第一行包含数字 n——模块的数量。
接下来的 n 行字符串;它们包含依赖关系的描述,格式如下:
模块名: 依赖1 依赖2 ... 依赖N

如果模块没有依赖关系,冒号后面是空行或仅包含空格。

输出格式

如果发现循环依赖:
cycle Detiateded
否则:
  • 第一行:通过间隔加载模块的过程
  • 接下来的 n 行格式为   module Level

示例

输入

4
主程序:工具 数据库
工具:配置
数据库:配置
配置:

输出

配置 工具 数据库 主程序
配置: 0
工具: 1
数据库: 1
主程序: 2

提示

There will be no clue here, decide for yourself!

main.py
测试 1
测试 2
测试 3
测试 4
测试 5
测试 6
测试 7
测试 8
测试 9
测试 10
开发者解答

🎉 恭喜! 🎉

你出色地完成了任务!这是一个不小的挑战,但你找到了正确答案。你离编程大师又近了一步!继续保持,每一步都让你更强大。

AD

广告

red-snake blue-snake green-snake

正在运行代码...

AI助手

你好!我是你的编程助手。随时向我提问关于 Python 的问题——我可以解释函数、方法,并帮助你完成当前任务!