急1、实验项目名称：分治和动态规划算法实现用c++或java编写实验项目11、x05实验项目名称：分治和动态规划算法实现2、x05实验项目的目的和任务：实验目的：加深对分治和动态规划算
2人问答
问题描述：
急1、实验项目名称：分治和动态规划算法实现用c++或java编写
实验项目1
1、x05实验项目名称：分治和动态规划算法实现
2、x05实验项目的目的和任务：
实验目的：加深对分治和动态规划算法原理及实现过程的理解.
实验任务：实现合并排序算法,用动态规划实现矩阵链乘法问题
3、实验内容：
(1)利用合并排序算法对字符数组a[]={12,1,8,5,6,4,5}从小到大排序.
(2)现在要求计算一个由8个矩阵组成的乘法,A1*A2*A3*A4*A5*A6*A7*A8.已知矩阵的维数如下,要求给矩阵添上七个括号使得基本乘法运算次数最少,并给出其运算次数.
A1：30*35
A2：35*25
A3：25*20
A4：20*30
A5：30*5
A6：5*30
A7：30*5
A8：5*25
4、考核方式：上交源代码和可执行程序
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 