- 88
- 0
- 约5.52千字
- 约 12页
- 2018-11-01 发布于江苏
- 举报
计算机算法设计与分析测试题
计算机算法设计与分析练习题
最大子段和问题:给定整数序列 ,求该序列形如的子
段和的最大值:
一个简单算法如下:
int Maxsum(int n,int a,int besti,int bestj)
{
int sum = 0;
for(int i=1;i=n;i++){
int suma = 0;
for(int j=i;j=n;j++){
suma + = a[j];
if(suma sum){
sum = suma;
besti = i;
bestj = j;
}
}
}
return sum;
}
试分析该算法的时间复杂性。
试用分治算法解最大子段和问题,并分析算法的时间复杂性。
试说明最大子段和问题具有最优子结构性质,并设计一个动态规划算法解最大子段和问题。分析算法的时间复杂度。
二.设是个互不相同的元素,每个元素有一个正实数权值,且满足。个元素的带权的中位数是满足下面不等式的元素:
(1)
1). 证明的(不带权的)中位数是带权 ( )的带权中位数(不带权的中位数是指按照大小排在中间位置的数,如果有两个,则取小者)。
2). 说明如何通过排序,在最坏情况下
您可能关注的文档
- 苏教版牛津小学英语B教学unit5教学.doc
- 苏教版第九册语文期末复习计划教学.doc
- 苏教版第八册语文全册教学.doc
- 苏教版第六册单元教学.doc
- 苏教版综合实践课教学.doc
- 苏教版苏州园林都市精灵教学设计教学.doc
- 苏教版语文七下册第一单元教学设计教学.doc
- 苏教版语文七下册第六单元教学设计教学.doc
- 苏教版语文九下册第三单元教学设计教学.doc
- 苏教版语文八下册第一单元教学设计教学.doc
- 2026年人工智能教育行业应用报告及未来五年市场潜力分析.docx
- 2026年互联网广告行业报告:极简理念推动下的平替广告与高性价比市场分析.docx
- 2025-2030中国云计算服务商海外拓展战略与本地化运营报告.docx
- 2026年互联网行业品牌战略优化报告及未来五年市场趋势分析.docx
- 高二政治同步精品课件:积极维护人身权利.ppt
- 国家数据集团2026年社会招聘和2027届秋季校园招聘笔试参考题库及答案解析.docx
- 2026年体育产业私域流量搭建与市场拓展报告.docx
- 2026年体育行业数据合规与隐私保护策略研究报告.docx
- 2025-2030中国叶黄素酯行业市场集中度与竞争格局演变趋势报告.docx
- 2026年AI在客服领域的应用趋势报告.docx
原创力文档

文档评论(0)