《算法设计与分析》实验报告.doc

《《算法设计与分析》实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、算法设计与分析课程实验项目目录学生姓名：学号：序号实验项目编号实验项目名称*实验项目类型成绩指导教师120122229201蛮力法验证或设计（可选）220122229202分治算法验证或设计（可选）320122229203减治法验证420122229204时空权衡验证520122229205动态规划设计620122229206贪婪技术验证或设计（可选）*实验项目类型：演示性、验证性、综合性、设计性实验。*此表由学生按顺序填写。本科实验报告专用纸19课程名称算法设计与分析成绩评定实验项目名称蛮力法指导教师实验项目编号201222292

2、01实验项目类型设计实验地点机房学生姓名学号学院信息科学技术学院数学系信息与计算科学专业级实验时间2012年3月1日～6月30日温度24℃1.实验目的和要求：熟悉蛮力法的设计思想。2.实验原理和主要内容：实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。实验内容：以下题目任选其一1).为蛮力字符串匹配写一段可视化程序。2).写一个程序，实现凸包问题的蛮力算法。3).最著名的算式谜题是由大名鼎鼎的英国谜人H.E.Dudeney(1857-1930)给出的：.这里有两个前提假设：第一，字母和十进制数字之间一一对应，也就是每个字

3、母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。3.实验结果及分析：（将程序和实验结果粘贴，程序能够注释清楚更好。）本科实验报告专用纸(附页)该算法程序代码如下：19#include"stdafx.h"#include"time.h"intmain(intargc,char*argv[]){intx[100],y[100];inta,b,c,i,j,k,l,m,n=0,p,t1[100],num

4、;intxsat[100],ysat[100];printf("请输入点的个数：");scanf("%d",&num);getchar();clock_tstart,end;start=clock();printf("请输入各点坐标:");for(l=0;l

5、i]&&y[j]==ysat[i]){continue;}if(xsat[i]==xsat[0]&&ysat[i]==ysat[0]&&x[j]==xsat[num]&&y[j]==ysat[num]){continue;}for(m=0;m<=n;m++)if(x[j]==xsat[m]&&y[j]==ysat[m])gotostep;a=y[j]-ysat[i];b=xsat[i]-x[j];c=xsat[i]*y[j]-ysat[i]*x[j];for(k=0,l=0;k<=num-1;k++,l++){if(k==j

6、

7、x[

8、k]==xsat[i]&&y[k]==ysat[i]){l=l-1;continue;}本科实验报告专用纸(附页)if(a*x[k]+b*y[k]

9、if(xsat[i]==xsat[num]&&ysat[i]==ysat[num])break;}//输出各点坐标printf("该算法所得各点对应的坐标为:");for(intq=0;xsat[q]!=-858993460;q++)printf("(%d,%d)",xsat[q],ysat[q]);end=clock();printf("该算法进行所需要的时间为：%f秒",(double)(end-start)/1000);return0;}本科实验报告专用纸(附页)运行结果如下：191.教师评语、评分：本

10、科实验报告专用纸课程名称算法设计与分析成绩评定实验项目名称分治法指导教师实验项目编号20122229202实验项目类型验证或设计实验地点机房学生姓名学号19学院信息科学技术学院数学系信息与计算科学专业级实验时间2012年3月1日～6月