排列的字典序问题.docx

《排列的字典序问题.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法分析与设计实验报告第2次实验姓名学号班级时间3.19上午地点四合院实验名称排列的字典序问题实验目的通过上机实验，要求掌握排列的字典序问题算法的问题描述、算法设计思想、程序设计。实验原理使用递归的方法，根据不同的输入用例，能准确的输出用例中的序数，并计算下一个序列。实验步骤①写出计算字典序的函数get_code（），在该函数中调用计算阶乘的函数cal_a（），由此算出字符串的字典序；②写出计算下一个排列的函数get_next（）；③将字典序和下一个排列输出到文件中。关键代码voidrev(int*p,intbegin,intend)//数组倒置{inttemp[end-b

2、egin];for(inti=begin;i<=end;i++)temp[i-begin]=p[i];for(inti=end;i>=begin;i--)p[i]=temp[end-i];}intcal_a(inta,intb)//计算阶乘{intanswer=1;if(a==0&&b==0)return1;for(inti=0;i

3、++){if(a[j]=0;i--){if(a[i-1]

4、mit+1;//rem用于保存数组下标for(intj=left_limit;j0&&a[j]-a[left_limit]

5、同学的代码我也知道了如何用c++实现这个程序。这个算法的复杂度主要体现在一位一位计算阶乘和将数组倒置方面。通过本次试验我对递归有了更进一步的认识，希望以后可以做的更好。实验得分助教签名附录：完整代码#include#includeusingnamespacestd;voidrev(int*p,intbegin,intend)//数组倒置{inttemp[end-begin];for(inti=begin;i<=end;i++)temp[i-begin]=p[i];for(inti=end;i>=begin;i--)p[i]=temp[e

6、nd-i];}intcal_a(inta,intb)//计算阶乘{intanswer=1;if(a==0&&b==0)return1;for(inti=0;i

7、ntleft_limit;//确定变换的左边界for(inti=n-1;i>=0;i--){if(a[i-1]