课堂测试2014.3.10

今天老师又做了一个随堂测试，要求是求一个数组的最大子数组，同时要求算法复杂度为o（n），下面是我们写出的思路和初步的算法和实现截图，实现了老师给的要求，但是算法复杂度为o（n^2），所以请大家互相交流，共同进步。小组成员：蔡迎盈曹玉松

#include<iostream.h>
int bijiao(int list[],int n)
{int q,t,i,j;int max=list[0];for(i=0;i<n;i++){int p=list[i];for(j=i+1;j<n;j++){t=p+list[j];if(p<t){q=t;t=p;p=q;}}if(max<p)max=p;}return max;
}void main()
{int n;int a[20];char b='y';while(b=='y'||b=='Y'){cout<<"请输入整数数组的个数：";cin>>n;cout<<"请输入数组："<<endl;for(int i=0;i<n;i++){cin>>a[i];}cout<<bijiao(a,n)<<endl;cout<<"是否继续(继续请输入y,否则其他字符结束):";cin>>b;}}

转载于:https://www.cnblogs.com/cyy-1992/p/3592321.html

课堂测试2014.3.10相关推荐

20162316刘诚昊 10月9日“查找课堂测试”
20162316刘诚昊 2017-2018-2 <Java程序设计>10月9日"查找课堂测试" 测试要求: 1 用JDB或IDEA单步跟踪在下列数据中(3 8 12 3 ...
20162316刘诚昊 17年10月9日测验“排序课堂测试”
20162316刘诚昊 2017-2018-2 <Java程序设计>10月9日"排序课堂测试" 实验要求 1 用JDB或IDEA单步跟踪对3 8 12 34 54 84 ...
《数据结构》是计算机应用,《数据结构》期中测试-2014计算机应用技术用.doc
<数据结构>期中测试-2014计算机应用技术用 1-12每题3分 1. 以下算法的时间复杂度为( ) for( i=n-1;i>=1; - -i) for( j=1;j<=i; ...
20155222卢梓杰课堂测试ch06补做
20155222卢梓杰课堂测试ch06补做 1.下面代码中,对数组x填充后,采用直接映射高速缓存,所有对x和y引用的命中率为() A . 1 B . 1/4 C . 1/2 D . 3/4 正确答案 ...
20145209刘一阳《JAVA程序设计》第七周课堂测试
第七周课堂测试 1.命令"CREATE DATABASE "用来创建一个数据库.(A) A .true B .false 2.以下不属于驱动的四种类型的是(C) A .JDBC-O ...
软件工程概论_课堂测试
一. 网站系统开发需要掌握的技术: 1.Java语言 Java语言体系比较庞大,包括多个模块.从WEB项目应用角度讲有JSP.Servlet.JDBC.JavaBean(Application) ...
c语言作业题五六章答案,C语言程序设计五六章习题和课堂测试答案.doc
C语言程序设计五六章习题和课堂测试答案 C语言程序设计第四五六章习题和课堂测试答案,还有期末C语言复习例题//3--1矩形面积 #includevoid main(){float a,b;float ...
Java设计一个测桃花模块_20145209刘一阳《JAVA程序设计》第一周课堂测试
第一周课堂测试 1.下列不属于Java后继技术的是(D) A .Android B .JSP C .XML D .Python 2.下列关于Java语言特点的描述,正确的一组是(C) A .面向过程: ...
耿丹CS16-2班课堂测试作业汇总
Deadline: 2016-11-01 11:59 作业内容课堂测试作业总结 00.题目得5分,多半扣在格式上,有些同学代码写得很过分,已经很仁慈对待,同学们珍惜之:01.界面设计得分不好,换行功 ...
MoiMark安卓中国终端体验性能排行榜(2014年10月)
[Testin实验室]MoiMark安卓中国终端体验性能排行榜(2014年10月) 2014/10/17 · Testin · 实验室报告继续奉上十月份智能手机排行榜,在本次排行榜中我们分别截取智能 ...

课堂测试2014.3.10

课堂测试2014.3.10相关推荐

最新文章

热门文章