- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
-
算法设计与分析
上机实验报告
专业软件工程
班级软件1101
学号
学生岳彦利
完成日期2013-11-7
1.上机题目及实验环境
1.1上机题目:数字三角形问题
1.2实验环境:
CPU:英特尔第二代酷睿i3-2330M2.2GHz双核
存:4G
操作系统:windows7
软件平台:ubuntu
2.算法设计与分析
小1〕根据题意找出最优解的性质,并刻画出其构造特性。
2〕.以自底向上的方式计算出最优值。
3〕.根据计算最优值时得到的信息,构造最优解。
4〕.从倒数第二a[n-2][0]开场,将自己与下一行同列的数组相加在和自己与下一行下一列
.z.
-
的数相加的结果比拟,将大的存放在自己中。
5〕.找到最大和之后,又从上往下找到组成这条最大和的路径。
3.核心代码
voidma*sum(int(*a)[ma*_num+10],intn)
{
inti,j,ma*,t;
intb[n];
FILE*fp1;
for(i=n-1;i=1;i--)//从倒数第二层向上求最大和
for(j=1;j=i;j++)
if((a[i][j]+a[i+1][j])(a[i][j]+a[i+1][j+1]))
a[i][j]=(a[i][j]+a[i+1][j+1]);
else
a[i][j]=(a[i][j]+a[i+1][j]);
if(a[2][1]a[2][2])//由最大和找第二层的路径
{
t=2;
ma*=a[2][2];
b[1]=a[1][1]-a[2][2];
}
else
{
t=1;
ma*=a[2][1];
b[1]=a[1][1]-a[2][1];
.z.
-
}
for(i=3;i=n;i++)从第三层开场找最大和的路径知道第n层
{
if(a[i][t]a[i][t+1])
{
t=t+1;
b[i-1]=ma*-a[i][t];
ma*=a[i][t];
}
else
{
b[i-1]=ma*-a[i][t];
ma*=a[i][t];
}
b[n]=a[i][t];
}
printf(路径:\n);
for(i=1;i=n;i++)
printf(%d,b[i]);
fp1=fopen(output.t*t,wt);
if(fp1==NULL)
{
printf(cannot
您可能关注的文档
- 钢结构通用施工组织设计.pdf
- 医院卒中中心建设和管理指导原则.pdf
- 烧结厂白灰窑看火工职位说明书.docx
- 人教版英语七年级下册 Unit 3 How do you get to school Section B 2a—2c导学案.docx
- 五年级体育教案- 球性游戏“运球 ” 全国通用.docx
- 桩径850mm五轴搅拌桩施工参数计算及施工要点.pdf
- 人教版 七年级上 Unit 7 How much are these socks?Section A (Grammar Focus-3c) 课件 (共18张PPT).pptx
- 农业保险承保理赔操作手册.pdf
- 中小企业财务外包存在的问题及对策研究报告.pdf
- 配件部经理职位说明书.docx
- 2024年下半年江苏省淮安市部分事业单位招聘177人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年中国民用航空适航审定中心招聘事业单位工作人员38人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年云南省保山市杨善洲干部学院招聘4人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年云南省屏边县事业单位招聘98人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年中国石化齐鲁石化公司校园招聘公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年中国人寿保险股份限公司博尔塔拉蒙古自治州分公司招聘(1名)公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 牛津译林版八年级上册unit8-单元测试卷及答案.docx
- 2022年苏教版九年级物理上册期末考试题及答案【下载】.doc
- 新人教版七年级上册《生物》期末考试题及答案【最新】.doc
- 2024年云南省昆明市呈贡区部分事业单位招聘43人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
文档评论(0)