第六章 BX110937李建辉实验二枚举法.docVIP

电子信息学院 实验报告书 课程名： 算法设计与分析 题 目： 实验二 枚举法 实验类别 【设计型】 班 级： BX1109 学 号： 37 姓 名： 李建辉 1．实验目的 （1）熟悉C/C++语言的集成开发环境； （2）通过本实验加深对枚举法的理解 2．实验要求 解不等式，设n为正整数，解不等式，。 分解质因数，对给定区间[m,n]的正整数分解质因数,每一整数表示为质因数从小到大顺序的乘积形式。如果被分解的数本身是素数，则注明为素数。 特定数字组成的平方数，用数字2,3,5,6,7,8,9可组成多少个没有重复数字的7位平方数？ 四则运算式，把数字1,2,...,9这9个数字填入以下含加减乘除的综合运算式中的9个□中,使得该式成立□□×□+□□□÷□-□□=0，要求数字1,2,...,9这9个数字在各式中都出现一次且只出现一次，且约定数字“1”不出现在数式的一位数中（即排除各式中的各个1位数为1这一平凡情形）。 最小连续n个合数，试求出最小的连续n个合数。（其中n是键盘输入的任意正整数。） 3．实验原理 枚举法（Enumerate）也称为列举法、穷举法，是蛮力策略的体现，又称为蛮力法。 枚举是一种简单而直接地解决问题的方法，其基本思想是逐一列举问题所涉及的所有情形 。应用枚举时应注意对问题所涉及的有限种情形进行一一列举，既不能重复，又不能遗漏。 枚举的框架描述 n=0; for(k=区间下限;k=区间上限;k++) // 控制枚举范围 if(约束条件) // 根据约束条件实施筛选 { printf(满足要求的解); // 输出解 n++; // 统计解的个数 } 4．实验设备 PC机 5．实验步骤 理解算法思想和问题要求； 编程实现题目要求； 上机输入和调试自己所编的程序； 验证分析实验结果； 整理出实验报告。 6．实验结果 图2-1 解不等式结果图 图2-2 分解质因数结果图 图2-3 特定数字组成的平方数结果图 图2-4 四则运算式结果图 图2-5 最小的连续n个合数结果图 7．实验体会 通过这次实验加深了我对枚举法的理解，通过这五个实验使我熟练掌握穷举法，使我对c集成开发环境有了更好的了解，通过分析得到算法，通过算法写出程序，非常实用。 附：源程序 第一题源程序： #include stdio.h #includemath.h void main() { long a,b,c,d,i; double ts,s; printf( 请输入a,b: ); scanf(%d,%d,a,b); i=0;ts=0;s=0; while(sa) { i=i+1; ts=ts+(double)1/i; s=s+1/ts; } c=i; while(sb) {i=i+1; ts=ts+(double)1/i; s=s+1/ts; } d=i-1; printf(\n 满足不等式的正整数n为: %ld≤n≤%ld \n,c,d); } 第二题源程序： #includemath.h #include stdio.h void main() {long int b,i,k,m,n,w=0; printf([m,n]中整数分解质因数（乘积形式）.\n); printf(请输入m,n:); scanf(%ld,%ld,m,n); for(i=m;i=n;i++) // i为待分解的整数 { printf(%ld=,i); b=i;k=2; while(k=sqrt(i)) // k为试商因数 {if(b%k==0) {b=b/k; if(b1) {printf(%ld*,k); continue; // k为质因数,返回再试 } if(b==1) printf(%ld\n,k); } k++; } if(b1 bi) printf(%ld\n,b); // 输出大于i平方根的因数 if(b==i) {printf((素数!)\n);w++;} // b=