有哪些信誉好的足球投注网站- 1、本文档共16页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验报告余双
实验编号：3 四川师大《算法设计与分析》实验报告 2016 年5月1日
计算机科学学院14 级4班 实验名称：动态规划及其应用
姓名：余双 学号：2014110451 指导老师：__苏菡__ 实验成绩:_____
实验一 动态规划及其应用
实验目的及要求
目的要求：
（1））
（3）））0－1背包问题的求解。
（4））））
（8）
注：至少选择其中3题完成。
主要仪器设备及软件
PC机
TC、VC++、Java等任一编程语言
实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）
（1）编程实现矩阵连乘问题的求解。
程序代码：main.cpp
#include iostream
#include head.h
using namespace std;
int main()
{
int i,n,*p;
cout请输入矩阵的个数：endl;
cinn;
p=new int[n+1];
cout请输入矩阵的维数(相邻矩阵的行列相等，只输入一次就行！);
for(i=0;i=n;i++){
cinp[i];
}
int **m,**s;
m=new int*[n+1];
s=new int*[n+1];
for(i=1;i=n;i++){
m[i]=new int[n+1];
s[i]=new int[n+1];
}
MatrixChain(p,n,m,s);
TraceBack(1,n,s);
return 0;
}
MatrixChain.cpp
#include iostream
#include head.h
using namespace std;
void MatrixChain(int *p,int n,int **m,int **s){
int i,j,r,k;
for(i=1;i=n;i++){
m[i][i]=0;
s[i][i]=0;
}
for(r=2;r=n;r++){
for(i=1;in;i++){
j=i+r-1;
if(j7){
m[i][j]=m[i][i]+m[i+1][j]+p[i-1]*p[i]*p[j];
s[i][j]=i;
for(k=i+1;kj;k++){
int temp;
temp=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if(tempm[i][j]){
m[i][j]=temp;
s[i][j]=k;
}
}
}
}
}
}
TraceBack.cpp
#include iostream
#include head.h
using namespace std;
void TraceBack(int i,int j,int **s){
if(i==j){
return ;
}
TraceBack(i,s[i][j],s);
TraceBack(s[i][j]+1,j,s);
coutMultiply Ai,s[i][j] and Multiply As[i][j]+1,jendl;
}
head.h:
#ifndef HEAD_H_INCLUDED
#define HEAD_H_INCLUDED
void MatrixChain(int *p,int n,int **m,int **s);
void TraceBack(int i,int j,int **s);
#endif // HEAD_H_INCLUDED
运行结果：
（2）
分治法：
main.cpp:
#include iostream
#include head.h
using namespace std;
int main(){
int n,i,*a;
cout请输入序列长度：endl;
cinn;
a=new int[n+1];
cout请输入该序列具体的数：;
for(i
文档评论（0）