大数据算法分析与设计实验报告.docx

大数据算法分析与设计实验报告
学号
上课地点
姓名

班级
教师

上课时间

实验七分支限界法
1. 实验目的掌握分支限界法的基本思路。
1.1. 熟悉用分支限界法策略解决图问题（如TSP问题）和组合问题。
2. 实验环境pycharm
2.1 Window XP实验内容
圆排列问题•问题描述：
给定n个大小不等的圆Cl , C2, Cn ,现要将这n个圆排进一个矩形框中, 且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有 最小长度的圆排列。例如，当n=3,且所给的3个圆的半径分别为1, 1, 2时， 这3个圆的最小长度的圆排列如以下图。其最小长度为2 + 4扼。
2-MV2
•编程任务：
对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最正确排列方案，使其长度到达最小。
数据输入：
由文件给出输入数据。第一行有1个正整数n(lWnW20)。接下来的1行有 n个数，表示n个圆的半径。
•结果输出：
将计算出的最小圆排列的长度输出到文件。
输入文件例如输出文件例如input, txtoutput, txt
37.656851 1 2
3. 教师批改意见成绩签字:
日期:
实验报告细表
1实验题目（如圆排列问题））
1.1算法设计思想可文字描述，适当添加一些伪代码，或者流程图来进行补充说明
1.2程序源码
1.3实验结论（结果验证）要有截图，验证最后结果（图片分布要合理）。 截图要格式参考如下：
输入跟中一致，按规格输出。
一般以ns为单位。
实验一字法的分析基础
题目：壶买牌问题
姓名：学号：05032019^
运行时间：3764724ns
输入:1000
输出：36
Chicken :0
Hen :250
Chick :750
当数字太大时，比方：
实验一算法的分析董础
题目：迓买展问题
姓名：学号：050320197
运行时间
输入:1000
输出：36
Chicken :0
Hen :250
Chick :750
可切换成ms为单位。
实验一算法的分析基础
题目：迓买反鸟问题
姓名：学号：05032019^7
运行时间：3745169ms
输入:1000
输出：36
Chicken :0
Hen :250
Chick :750
1.4心得体会