Ta上传的资源 (0)

动态规划相关算法的ppt,包含(1)矩阵连乘问题;(2)最长公共子序列;(3)最大子段和(4)凸多边形最优三角剖分;(5)多边形游戏;(6)图像压缩;(7)电路布线;(8)流水作业调度;(9)背包问题;(10)最优二叉搜索树。等算法

分布式计算和分布式系统P2P计算云计算和网格计算传感器网络和物联网

理解递归的概念掌握设计有效算法的分治策略:分治法的基本思想通过范例学习分治策略的算法分析及设计技巧二分搜索技术、大整数的乘法、Strassen矩阵乘法合并排序和快速排序

§1、引言§2、初值问题的数值解法--单步法§3、龙格-库塔方法§4、收敛性与稳定性§5、初值问题的数值解法―多步法§6、方程组和刚性方程§7、习题和总结

理解贪心算法的概念。掌握贪心算法的基本要素(1)最优子结构性质(2)贪心选择性质理解贪心算法与动态规划算法的差异理解贪心算法的一般理论通过应用范例学习贪心设计策略。(1)活动安排问题;(2)最优装载问题;(3)哈夫曼编码;(4)单源最短路径;(5)最小生成树;(6)多机调度问题。