
拓扑
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
A - Instrction Arrangement(拓扑排序+未使用关键路径)
题目描述:Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.If the distance be...原创 2019-02-19 14:10:37 · 215 阅读 · 0 评论 -
7-14 最短工期 (25 分)
题目描述:一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。输入格式:首先第一行给出两个正整数:项目里程碑的数量 N(≤100)和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行,每行给出一项任务的描述,格式为“任务起始里...原创 2019-03-13 14:51:46 · 4550 阅读 · 0 评论