2021-09-8 华为机考第三题

最新推荐文章于 2025-06-16 22:41:26 发布

firebolt2002

最新推荐文章于 2025-06-16 22:41:26 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏：我的备忘录文章标签： c语言动态规划

本文链接：https://blog.youkuaiyun.com/firebolt2002/article/details/120249625

本文讨论如何在无限并行任务环境下评估一个指定模块的最短编译时间，考虑了模块间的依赖关系。如果存在循环依赖或依赖模块不存在，将返回-1。提供了一个输入输出示例，解释了输入描述和输出描述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某公司需要在项目中引入某开源工程，需要评估该开源工程中某模块的编译时间，
当前已知该项目中每个模块的编译时间以及依赖模块列表，在拥有无限数量的并行
任务情况下，求某个指定模块的最短编译时间。
若模块间存在循环依赖或依赖模块不存在，则无法完成编译，返回-1；

输入描述：
第一行输入为目标模块名；
以后每一行输入定义一个模块，包含模块的名字，编译时间，依赖模块列表，用逗号隔开，若依赖模块列表不存在，则表示可以独立编译，例如：

module2,10,module1
module1,10

模块名只包含字母和数字且至少包含一个字符，模块数量不超过50000个。

输出描述：
输出最短编译时间，若无法完成编译则输出-1；

例如：输入
module3
module1,10
module2,5
module3,10,module1,module2

输出：
20

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct module_t
{
    char name[255];
    int  time;
    int  isCompiled;
    struct module_t *next;
    struct module_t *depends;
}module_t;

int parseInput( module_t **mds, char * buf , char* modName )
{
    int state = 0;
    module_t * md = (module_t*)malloc(sizeof(module_t));
    md->next = md->depends = NULL;
    md->isCompiled = 0;
    char *p = strtok(buf,",");
    while( p )
    {