算法实验报告崔笛.docx
- 文档编号:8701114
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:11
- 大小:1.26MB
算法实验报告崔笛.docx
《算法实验报告崔笛.docx》由会员分享,可在线阅读,更多相关《算法实验报告崔笛.docx(11页珍藏版)》请在冰豆网上搜索。
算法实验报告崔笛
算法设计与分析实验报告
专业/班级软件14
学号2112001013
学生姓名崔笛
提交日期2013-12-28
目录
目录2
1.实验一3
1.1实验题目3
1.2实验内容3
1.3实验结果4
2.实验二5
2.1实验题目5
2.2实验内容5
2.3实验结果6
3.实验三7
3.1实验题目7
3.2实验内容7
3.3实验结果8
4.实验四9
4.1实验题目9
4.2实验内容9
4.3实验结果10
5.实验五10
5.1实验题目10
5.2实验内容11
5.3实验结果12
6.实验总结12
1.实验一
1.1实验题目
问题描述:
n个元素的集合{1,2,..,n}可以划分为若干非空子集。
例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:
算法设计:
给定正数n,计算出n个元素的集合{1,2,3,...,n}可以划分为多少个不同的非空子集
数据输入:
由文件input.txt提供输入数据。
文件的第1行是元素的个数n
结果输出:
将计算出的不同非空子集数输出到文件output.txt
输入文件示例输出文件示例
Input.txtoutput.txt
552
1.2实验内容
1.3实验结果
input.txt内容:
output.txt内容:
2.实验二
2.1实验题目
编辑距离问题
问题描述:
设A和B是2个字符串,要用最少的字符操作将字符串A转换为字符串B。
这里所说的字符操作包括1>删除一个字符2>插入一个字符3>将一个字符改成另一个字符
将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)
试设计一个有效算法,对任给的两个字符串A和B,计算出他们的编辑距离d(A,B)
算法设计:
对于给定的字符串A和字符串B,计算出他们的编辑距离d(A,B)
数据输入:
有input.txt提供输入数据。
文件的第一行是字符串A,文件的第2行是字符串B
结果输出:
将编辑距离d(A,B)输出到文件output.txt的第1行。
输入文件示例:
输出文件示例:
Input.txt15
Fxpimu
xwrs
2.2实验内容
2.3实验结果
Input.txt
Output.txt
3.实验三
3.1实验题目
最优服务次序问题
问题描述:
设有n个顾客同时等待一项服务。
顾客i需要的服务时间是ti,1<=i<=n,应该如何安排n个乘客的服务次序才能是平均等待时间到达最小?
平均等待时间是n个顾客等待的时间的总和除以n。
算法设计:
对于给定的n个顾客的需要的服务时间和s的值,计算最优服务次序。
数据输入:
由文件input.txt给出输入数据。
第1行有2个正数n和s,表示n个顾客且有s处可以提供顾客需要的服务。
接下来的1行中,有n个正整数,表示n个顾客需要的服务时间。
结果输出:
将计算的最小平均等待时间输出到文件output.txt
输入文件示例输出文件示例
Input.txtoutput.txt
10532.0
56121991000234335599812
3.2实验内容
3.3实验结果
Input.txt
output.txt
4.实验四
4.1实验题目
旅行员售货问题的回溯法
4.2实验内容
4.3实验结果
5.实验五
5.1实验题目
旅行员售货问题的分支限界法
5.2实验内容
5.3实验结果
6.实验总结
通过这次算法实验让我明白了许多在平时算法学习过程中不曾理解的问题,我在做算法实验的过程中渐渐明白了田老师的良苦用心,这次算法实验算是对我的一个启发,指明了我以后努力的方向,谢谢田老师提供的这次学习平台。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 实验 报告