字典序问题.docx
《字典序问题.docx》由会员分享,可在线阅读,更多相关《字典序问题.docx(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、如有侵权,请联系网站删除,仅供学习与交流字典序问题【精品文档】第 5 页算法分析与设计实验报告第 1 次实验姓名学号201班级时间3.5上午地点四合院 实验名称字典序问题实验目的通过上机实验,要求掌握字典序问题的问题描述、算法设计思想、程序设计。实验原理使用递归的算法,根据不同的输入用例,能准确的输出用例的编码。实验步骤 先设计一个函数计算以i开头长度为k的字符串的个数; 再设计一个函数计算长度为k的所有升序字符串的个数; 输入字符串调用函数1和2,计算出编码; 用文件输入想要计算的字符串,求得的编码再输出到文件中。关键代码/计算以i开头长度为k的字符串的个数int f(int i,int k
2、)int sum=0;if(k=1)return 1;elsefor(int j=i+1;j=26;j+) sum=sum+f(j,k-1); return sum; /计算长度为k的所有升序字符串的个数int g(int k)int sum=0;for(int i=1;i=26;i+)sum=sum+f(i,k);return sum; int SUM(string a)int b=a0-a+1;int sum=0;int n=a.size();for(int i=1;i=n-1;i+)sum=sum+g(i); for(int i=1;ib;i+) sum=sum+f(i,n);for(i
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 字典 问题
限制150内