算法设计实验报告一(简单算法设计).doc

算法设计实验报告一(简单算法设计).doc

ID:56260333

大小:433.50 KB

页数:4页

时间:2020-06-04

算法设计实验报告一(简单算法设计).doc_第1页
算法设计实验报告一(简单算法设计).doc_第2页
算法设计实验报告一(简单算法设计).doc_第3页
算法设计实验报告一(简单算法设计).doc_第4页
资源描述:

《算法设计实验报告一(简单算法设计).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、实验报告一课程C++实验名称简单算法设计第1页专业_数学与应用数学___班级__双师一班学号105012011056姓名陈萌实验日期:2013年3月9日报告退发(订正、重做)一、实验目的1.理解算法设计与分析的基本概念,理解解决问题的算法设计与实现过程;2.掌握简单问题的算法设计与分析,能设计比较高效的算法;3.熟悉C/C++语言等的集成开发环境,掌握简单程序设计与实现的能力。二、实验内容(一)相等元素问题1.问题描述元素唯一性问题:给出一个整数集合,假定这些整数存储在数组A[1…n]中,确定它们中是否存在

2、两个相等的元素。请设计出一个有效算法来解决这个问题,你的算法的时间复杂性是多少?2.具体要求(若在ACM平台上提交程序,必须按此要求)――平台上1767题输入:输入的第一行是一个正整数m,表示测试例个数。接下来几行是m个测试例的数据,每个测试例的数据由两行组成,其中第一行为一个正整数n(n<=500),表示整数序列的长度,第二行给出整数序列,整数之间用一个空格隔开。输出:对于每个测试例输出一行,若该组测试例中存在两个相等的元素则输出”Yes”,否则,输出”No”。每个测试例的输出数据用一行表示。3.测试数据

3、输入:31097125643852531194516263517925324657211234217867533201587327843526457896522237659432133391输出:NoYesNo(二)整数集合分解1.问题描述设计算法把一个n个元素的整数集合(n为偶数)分成两个子集S1和S2,使得:每个新的集合中含有n/2个元素,且S1中的所有元素的和与S2中的所有元素的和的差最大。2.具体要求(若在ACM平台上提交程序,必须按此要求)――平台上1768题输入的第一行是一个正整数m,表示测试例

4、个数。接下来几行是m个测试例的数据,每个测试例的数据由两行组成,其中第一行为一个正整数n(n为偶数,且n<=500),表示原整数集合的长度,第二行给出这n个整数序列,整数之间用一个空格隔开。输出:对于每个测试例输出两行,分别表示新生成的整数集合。其中,第一行是元素和比较小的整数集合,第二行是元素和比较大的整数集合,整数之间用一个空格隔开。两个测试例的输出数据之间用一个空行隔开,最后一个测试例后无空行3.测试数据输入:2226825341623739576572113478296173951204312262

5、8348591432475142619245278652377851732972695372输出:234612131617202125293437394351576876789522379142426282932373742474851515259616265737895三、实验步骤1.程序如下:#include#defineN500intmain(){inti,j,m,n,t,k=0;inta[N];printf("请输入测试的数的个数:");scanf("%d",&m);for(t

6、=0;t#defineN500intmain(){i

7、nta[N];intn,k,t,j,i,b,m;printf("请输入示例的个数:");scanf("%d",&m);for(b=0;ba[j])k=j;if(i!=k){t=a[i];a[i]=a[k];a[k]=t

8、;}}for(i=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。