资源描述：
《搜索算法的优化》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、西南交通大学本科毕业设计（论文）第II页安庆四中综合实践课程《创新思维-程序设计》（论文）数组简谈年级:7学号:未知姓名:朱榕添指导老师:范江文二零一七年一月摘要数组可以把一大批具有相同性质的数据进行读取，运算，比用简单变量处理大量数据要快速和简单的多。所以编辑程序中数组使用的次数不会太少，和它相关的排序也不会少，灵活运用数组才是得分的诀窍。关键词：数组；排序；13目录一、一维数组和二维数组1.思想（1）何为一维与二维数组2.应用3.优缺点二、数组排序间的转化1.思想（1）数据排序2.应用3.优缺点三、总结四、附录1.致谢2.
2、参考文献13一、一维数组和二维数组1.思想（1）何为一维和二维数组数组，顾名思义，就是相同数据类型的元素按一定顺序排列的集合。一维数组是由数字组成的结构单一的数组，是二维数组和多维数组的基础。二维数组则是以数组作为数组元素的数组。2.应用例1：旅馆开门【问题描述】旅馆里有100个房间，以1至100编号，第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间进行“相反处理”……,以后每个服务员都是如此，问当第n个服务员来过后，哪几扇门是开的。【输入格式】由文件door.in给出输入数据。第一行有1个正整数n(
3、1≤n≤100)。表示来过几个服务员。【输出格式】将开着的门输出到文件door.out。【输入样例】10013【输出样例】149162536496481100【分析】本题如果运用整型数组则难以辨别门是否开关，因为一扇门只有俩种状态，所以采用布尔型可更加快捷简单程序1：（整型）programdoor;vara:array[1..100]oflongint;i,j,n:longint;beginassign(input,'door.in');reset(input);assign(output,'door.out');rewrit
4、e(output);read(n);fori:=1tondobeginforj:=1tondoifjmodi=0theninc(a{j});end;fori:=1tondoifa{i}mod2=1thenwrite(i,’’);13close(input);close(output);end.那么，能不能采用布尔型以提高时间效率呢？可以发现，一扇门只有俩种状态。于是，我们采用布尔型更加快捷简单.程序2：（布尔型）programdoor;vara:array[1..100]ofBoolean;i,j,n:longint;begi
5、nassign(input,'door.in');reset(input);assign(output,'door.out');rewrite(output);read(n);fori:=1tondoforj:=itondoifjmodi=0thena{j}:=not(a{j});fori:=1tondoifa{i}thenwrite(i,’’);close(input);13close(output);end.例2：杨辉三角【问题描述】打印n行杨辉三角。【输入格式】由文件yanghuisanjiao.in给出输入数据。第一行
6、有1个正整数n(3≤n≤100)，表示打印杨辉三角的行数。【输出格式】将杨辉三角输出到文件yanghuisanjiao.out。【输入样例】3【输出样例】11112113【分析】本题如果运用一维数组则难以打印，因为杨辉三角有很多行，用一维数组推过于缓慢，所以采二维数组可更加快捷简单程序：programyanghuisanjiao;vara:array[1..10000,1..10000]ofqword;i,j,n:longint;beginassign(input,'yanghuisanjiao.in');reset(inpu
7、t);assign(output,'yanghuisanjiao.out');rewrite(output);readln(n);a[1,1]:=1;a[2,1]:=1;a[2,2]:=1;//单独处理前两行writeln('1');writeln('11');fori:=3tondoforj:=1toidobegin13if(j=i)or(j=1)thena[i,j]:=1elsea[i,j]:=a[i-1,j-1]+a[i-1,j];ifj=ithenwriteln(a[i,j])elsewrite(a[i,j],'');
8、end;//一行一行推，同时输出close(input);close(output);end.3.优缺点优点：编程复杂度低缺点：有些题目用二维数组过于多余，思维复杂度较高二．数组排序间的转化1.思想（1）数组间经常有排序题，排序方法有很多种，灵活运用才是得分的关键132.应用
