- 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
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
最近下载
- 手术室实践指南之手术病人意外伤害预防护理课件.pptx
- 医学媒介生物基础知识及国境口岸病媒生物监测.ppt
- java图书管理系统[].doc VIP
- 软件测试实验白盒测试.doc VIP
- 2023年副高(超声医学与技术)考试真题卷(含答案)M9D4.docx
- 营商的法律智慧:商法(暨南)中国大学MOOC慕课 章节测验期末考试答案.docx
- 初中创意编程课程《用Microbit玩转声音——Microbit用音乐模块编制音乐演奏程序》课件.pptx VIP
- 《土方与爆破工程施工及验收规范》GB50201-2012.docx
- 未来工厂建设导则(发布稿)(0723).pdf
- 《大气辐射学》期末复习试题及答案.pdf
文档评论(0)