终稿- -算法设计与分析实验报告格式 3

《终稿- -算法设计与分析实验报告格式 3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法设计与分析实验报告一实验名称统计数字问题评分实验日期2013年11月4日指导教师*&&*姓名**专业班级学号20101一.实验要求1、掌握算法的计算复杂性概念。2、掌握算法渐近复杂性的数学表述。3、掌握用C++语言描述算法的方法。4．实现具体的编程与上机实验，验证算法的时间复杂性函数。二.实验内容统计数字问题1、问题描述一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多

2、少次数字0，1，2，…，9。2、编程任务给定表示书的总页码的10进制整数n(1≤n≤109)。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。三.程序算法定义数组a[10]存放0到9这10个数出现的次数；个位为第0位，第j位的数字为r。采用while循环从低位向高位统计：a.统计从个位算起前j位0~9个数；b.如果j+1位为0，去掉第j+1位补0个数；c.统计第j+1位出现1~(r-1)个数；d. 统计第j+1位出现r个数。 四.程序代码#include"stdafx.h"#include#include

3、ream>#include#include//c++串流控制usingnamespacestd;intresult_num[10]={0};voidprocess(intm);intmain(intargc,char*argv[]){//cout<

4、

5、ctu=='Y'){process(file_count);cout<<"是否继续（y/Y）"<

6、;cin>>ctu;++file_count;}return0;}voidprocess(intm){memset(result_num,0,sizeof(result_num));//每次新的运算均需要把数组值都置为ostringstreamtstr;intpaper_page;tstr<<"input"<

7、r.str().c_str());//保存结果的文件cout<<"请输入页码数：";cin>>paper_page;fout_test<

8、lt.close();}五.程序调试中的问题出现一些小错误，修改后程序可运行。六.实验结果定义数组a[10]存放0到9这10个数出现的次数，个位为第0位，第j位的数字为r。采用while循环从低位向高位统计：   a. 统计从个位算起前j位0~9个数； b. 如果j+1位为0，去掉第j+1位补0个数；  c. 统计第j+1位出现1~(r-1)个数；  d. 统计第j+1位出现r个数。 基本满足实验要求。算法设计与分析实验报告二实验名称分治法实现归并排序算法评分实验日期2013年11月4日指导教师姓名专业班级计算机学号201一.实验要求1.了

9、解用分治法求解的问题：当要求解一个输入规模为n，且n的取值相当大的问题时，如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1

10、+1,q));endifendDanC3．实现典型的分治算法的编程与上机实验，验证算法的时间复杂性函数。二.实验内容1.编程实现归并排序算法，程序中加