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

算法设计与分析实验报告实验名称 统计数字问题 评分 实验日期 年 月 日 指导教师 姓名 专业班级 学号 一.实验要求 1、掌握算法的计算复杂性概念。 2、掌握算法渐近复杂性的数学表述。 3、掌握用C++语言描述算法的方法。 4 二.实验内容 统计数字问题 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 2、编程任务 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。程序算法 四.程序代码 #include stdafx.h #includeiostream #includefstream #includestring #includesstream//c++串流控制 using namespace std; int result_num[10]={0}; void process(int m); int main(int argc, char* argv[]) { //coutsizeof(result_num)endl; int file_count=0;//文本文件的标题序号 char ctu=y; while(ctu==y||ctu==Y) { process(file_count); cout是否继续（y/Y）endl; cinctu; ++file_count; } return 0;} void process(int m) { memset(result_num,0,sizeof(result_num));//每次新的运算均需要把数组值都置为 ostringstream tstr; int paper_page; tstrinputm.txt; ofstream fout_test(tstr.str().c_str());//保存页码的文件 tstr.str(); tstroutputm.txt; ofstream fout_result(tstr.str().c_str());//保存结果的文件 cout请输入页码数：; cinpaper_page; fout_testpaper_page; fout_test.close(); for(int i=1;i=paper_page;++i) { int tmp=i; while(tmp) { int num=tmp%10; ++result_num[num]; tmp=tmp/10; //couttmpendl; } } for(int j=0;j10;++j) { fout_resultresult_num[j]\n; } fout_result.close(); } 程序调试中的问题 出现一些小错误，修改后程序可运行。 六.实验结果 算法设计与分析实验报告实验名称 评分 实验日期 年 月 日 指导教师 姓名 专业班级 学号 一.实验要求 global n，A[1:n]; integer m,p,q; // 1(p(q(n if Small(p,q) then return G(p,q); else m=Divide(p,q); // p(mq return Combine(DanC(p,m),DanC(m+1,q)); endif end DanC 3．实现典型的分治算法的编程与上机实验，验证算法的时间复杂性函数。 二.实验内容 三.程序算法 //A(low；high)是一个全程数组，它含 有high-low+1≥0个待排序的元素// integ