作业帮 > 综合 > 作业

急 1、实验项目名称：分治和动态规划算法实现 用c++ 或java 编写

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/11/08 11:52:13
急 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、考核方式：上交源代码和可执行程序
1 用冒泡法 很简单
2 循环计算 定义一个int i = 0； 没循环一次 i++；最后i就是运算的次数!
再问： 请问具体的代码 谢谢！
急 1、实验项目名称：分治和动态规划算法实现 用c++ 或java 编写 分治算法和动态规划有什么不同和联系? 大神们,用C或C++,Java编写以下程序,谢谢,急,在线等 动态规划算法 背包问题的算法登上算法、递归算法、贪婪算法、动态规划算法利用matlab编程实现我把我仅有的分都给了 多目标规划中如何用matlab或lingo序实现优先级Pi和正负偏差变量d的编写?就是说d+、d-用什么符号表示? 用动态规划,分治法,回溯发,分枝限界法解下列0-1背包为题例题:n=3,w=[100,14,10],p=[20,18,1 用java语言编写一个简单计算器,并要实验报告和步骤说明. 用java语言编写算法 我们是做java的课程设计 用C语言数据结构算法编写程序! 一、用JAVA编写程序实现矩阵乘积；int a[][]={{1,2,3},{4,5,6},{7,8, 英语翻译我的“虚拟项目”中项目是“project”不是“items”的那个项目。这个项目是我们用java语音编写开发的一