第一次报告枚举的优化.docVIP

高级语言课程设计报告 序号 姓名 成绩 学号 E-MAIL及电话 实习题目 第一次报告: 枚举的优化 阅读群文件《程序设计导引及在线实践》8章枚举之8.1，8.2，8.4。 对于8.2题，可否继续改进？试用DevC++编写运行改进版程序，并描述你的改进算法，并贴上代码及注释。 完成作业：实习1枚举的优化 描述你的算法，注释你的程序。 注意勿抄袭：全系统自动判定抄袭，一旦抄袭，0分。 评阅意见： 评阅人： 2016年 月 日 一、实习目的： 二、要求描述8.2,8.4题的解题算法对你的启发，8.2例题的算法有无可改进之处？描述你的改进算法，并贴上代码及注释。 三、针对你的每一道题目: 1.算法描述。 2.你的代码及注释。 3. 设计 心得体会和 ……、进行搜索。在最初的搜索空间上，按条件一进行判定。除最后一次外，每次搜索都找到符合当前条件的全部答案，将它们作为下一个条件判定的搜索空间。 8.4：完美立方 ? 用一个数组来保存 1~N 的立方，这样在判断四元组(a, b, c, d)是否是完美立方时，不需要重复计算a3、b3、c3、d3。 A：abcde/fghij=n #includestdio.h int Sum=0;int a[10];int num1,num2; bool used[10]; int dfs(int k) { ?????if (k==10) ?????{ ????????num1=0,num2=0; ????????for (int i=0;i5;++i) ????????{ ????????????num1=num1*10+a[i];num2=num2*10+a[i+5]; ????????} ????????if (num1%num2==0num1/num2=2num1/num2=97) ????????{ ???????????Sum++; ????????} ?????} ?????for (int i=0;i10;++i) ?????{ ?????????if (!used[i]) ?????????{ ????????????a[k]=i;used[i]=1;dfs(k+1);used[i]=0; ?????????} ?????} } int main() {?? ????dfs(0); ????printf(%d\n,Sum); ????return 0; } 问题及解决：定义两个长度为5的数组分别存放，条件考虑不周全，结论数字过大，后定义一个长度为10的数组，解决了问题。 B：直角三角形周长 #includeiostream #includestdio.h using namespace std; int main() { int T; cinT; while(T--) { int a,ans=0; scanf(%d,a); if(a12) { cout0endl; continue; } for(int i=1;ia/3;i++) { if(i*i%(a-i)!=0) continue; for(int j=i;ja-2*i;j++) { if(i*i+j*j==(a-i-j)*(a-i-j)) ans++; } } coutansendl; } } 问题及解决：边的取值范围过大，不能有效缩小运行时间，后数学分析缩小边的取值范围，运行成功。 心得体会：做枚举一类的题时，要尽量简洁，减少循环长度，防止时间超限，或条件不准确。