(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)...
📅
👤 fredguo
书中共介绍了四类排序函数:插入排序、起泡排序、选择排序、快速排序。我们需要建立一个无序随机序列,分别用上述排序方法对建立的无序序列有序化,编写相应的程序计算每种算法的赋值次数、比较次数以及所用时间,以此为依据来判断各种算法的效率。...
📅
👤 wpwpwlxwlx
算法设计与分析中的贪心法源程序,用VC编写,应用贪心设计策略来解决操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题...
📅
👤 zhouchang199
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题....
📅
👤 lx9076
编写一个C语言的子集的词法分析程序,对C语言源代码程序进行扫描,识别简单语言的基本字、标识符、无符号整数、运算符和界符等单词符号,产生的单词转换成特别码表示,形成word文件(单词序列)保存。...
📅
👤 xlcky