动态规划 (Dyna
#
#
Maximum F
#
#
CS330: Introducti
《算法设计与分析》最短路径:算法实现: (1)输入e条弧〈jk〉建立AOE-网的存储结构(2)从v0出发令ve[0]=0按拓扑排序求ve[i]若拓扑排序的结果顶点数少于网中顶点数说明图中有网结束否则执行(3)(3)从汇点vn出发令vl[n-1]=ve[n-1]按逆拓扑排序求出vl[i](4)根据各顶点的ve和vl的值求出每条弧s的e(s)和l(s)若满足e(s)=l(s)则s为关键活动算法描述:
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1中国计算机学会21世纪大学本科计算机专业系列教材算法设计与分析王晓东编著2主要内容介绍第1章算法引论第2章递归与分治策略第3章动态规划第4章贪心算法第5章回溯法第6章分支限界法3主要内容介绍(续)第7章概率算法第8章NP完全性理论第9章近似算法第10章算法优化策略4第1章 算法引论1.1算法与程序1.2表达算法的抽象机制1.
算法设计与分析:胡存英班级:计算机应用:20070130324指导老师:彭小刚基于LZW算法的文本压缩摘 要:介绍了LZW算法用java语言实现了LZW文本压缩并对其字典的节点结构进行了改进减少了运行中的内存使用提高了压缩解压速度最后对改进的算法和原来的算法在四个文本上进行测试对比分析实验表明这一改进算法有一定的提高关键词:文本压缩LZW算法字典 Textpression B
违法有害信息,请在下方选择原因提交举报