- 1、本文档共77页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中科院计算机算法设计与析各章作业历年习题
1
中国科学院大学历年习题
习题一 复杂性分析初步
1. 试确定下述程序的执行步数,该函数实现一个m ×n 矩阵与一个n ×p 矩
阵之间的乘法:
矩阵乘法运算
templateclass T
void Mult(T **a, T **b, int m, int n, int p)
{//m×n 矩阵a 与n ×p 矩阵b 相成得到m ×p 矩阵c
for(int i=0; im; i++)
for(int j=0; jp; j++){
T sum=0;
for(int k=0; kn; k++)
Sum+=a[i][k]*b[k][j];
C[i][j]=sum;
}
}
语 句 s/e 频率 总步数
templateclass T
void Mult(T **a, T **b, int m, int n, int p) 0 0 0
{
for(int i=0; im; i++) 1 m+1 m+1
for(int j=0; jp; j++) { 1 m*(p+1) m*p+m
T sum=0; 1 m*p m*p
for(int k=0; kn; k++) 1 m*p*(n+1) m*p*n+m*p
Sum+=a[i][k]*b[k][j]; 1 m*p*n m*p*n
C[i][j]=sum; 1 m*p m*p
}
}
总 计 2*m*p*n+4*m*p+2*m+1
其中 s/e 表示每次执行该语句所要执行的程序步数。
频率是指该语句总的执行次数。
2 . 函数MinMax 用来查找数组a[0:n-1]中的最大元素和最小元素,以下给
出两个程序。令n 为实例特征。试问:在各个程序中,a 中元素之间的比较次数
2
在最坏情况下各是多少?
找最大最小元素 方法一
templateclass T
bool MinMax(T a[], int n, int Min, int Max)
{//寻找a[0:n-1]中的最小元素与最大元素
//如果数组中的元素数目小于1,则还回false
if(n1) return false;
Min=Max=0; //初始化
for(int i=1; in; i++){
if(a[Min]a[i]) Min=i;
if(a[Max]a[i]) Max=i;
}
return true;
}
最好,最坏,平均比较次数都是 2* (n-1)
您可能关注的文档
- 中秋节综合实活动方案.doc
- 中秋节致客的感谢信.docx
- 中科院生物化学与分子生物学历年考研真题(196年-).doc
- 中秋节英文介(原创).ppt
- 中移动五期深度覆盖主产品介绍v1.pdf
- 中移铁通安全识竞赛题库.docx
- 中等职业学校子商务专业标准.doc
- 中等职业学校语国赛职场运用题.doc
- 中等职业学班规制度.doc
- 中等职业教育建筑装饰专业指性人才培养方案.docx
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 酱卤肉制品检验报告.doc
- 安徽省综合评标评审专家入库、续聘考试试题.pdf VIP
- 2024年甘肃省眼镜验光员竞赛理论选拔考试题库(500题).docx VIP
- 中国近代法律制度课件.pptx
- 2022小学英语新课标考试试题含部分答案(共两套).docx VIP
- 中医外科学男性不育症医学精品课件.ppt
- 2024年河北省眼镜验光员竞赛理论选拔考试题库(500题).pdf VIP
- 计算机应用基础教程(Windows10+Office2016)PPT全套完整教学课件.pptx
- 匀变速直线运动的规律应用教学设计人教课标版(教案).docx
- 2024年396经济类联考综合能力考研真题及答案(缺逻辑).pdf VIP
文档评论(0)