数据结构课程设计―2实验报告.doc

《数据结构课程设计―2实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验报告班级：姓名：苏金利学号：电话日期：2009/12/31◎实验题目:高维数据检索方法◎实验目的：建立高维数据的检索结构，并实现快速的检索方法。◎实验内容：给定一组高维（n=128维）特征数据A，建立一种高效的检索结构。在建立好检索结构后，给定几组同样规模大小的高维（128维）特征数据集Bi,i=1,2,..m，请实现一种快速的检索方法，针对每个数据集Bi中的特征数据，寻找其在数据集A中的最近邻元素（最近邻元素定义为两者之间的欧式距离最小），然后根据全搜索得到的最近邻结果，统计自己实现方法的正确率，同时统计完成每组数据最近邻搜索的时间代价。示例：(一)需求分析1.共包含三个程

2、序，分别为：“课程设计—2.cpp”；“课程设计—2—验证.cpp”；“课程设计—2—比较.cpp”.其中,“课程设计—2.cpp”内包含高效检索方法；“课程设计—2—验证.cpp”，是对文件进行全检索，实现对高效检索方法的验证；“课程设计—2—比较.cpp”，是前两个文件的合并后的程序，可实现对高效检索方法正确率进行统计；输入模式相同，按程序提示输入特征数据A的文件名,和特征文件B的文件名，后按提示输入将查找好的文件保存的地址（文件名）。2.输出的信息为：三个文件名，依次为：特征数据集A文件名，特征数据集B文件名，检索后数据保存文件3．程序包括的指令包括：（1）请输入特征数据A的文件名：(

3、2)请输入所要特征数据B的文件名：（3）请输入所要保存的文件名:（4）时间消耗为：（5）正确率为：（6）结束4．测试数据：第一组：bikes_0.dat（3227）bikes_1.dat（2027）bikes_2.dat（1313）bikes_3.dat（770）bikes_4.dat（543）bikes_5.dat（388）第二组：boat_0.dat（8310）boat_1.dat（7851）boat_2.dat（5885）boat_3.dat（6523）boat_4.dat（4843）boat_5.dat（4883）第三组：east_park_0.dat（4718）east_park_

4、1.dat（4156）east_park_2.dat（5680）east_park_3.dat（4545）east_park_4.dat（4524）east_park_5.dat（3611）第四组：fruits_0.dat（642）fruits_1.dat（529）fruits_2.dat（532）fruits_3.dat（539）fruits_4.dat（517）fruits_5.dat（552）第五组：graff6_0.dat（4106）graff6_1.dat（2846）graff6_2.dat（3201）graff6_3.dat（3687）graff6_4.dat（3798）graf

5、f6_5.dat（4032）第六组：graph_0.dat（604）graph_1.dat（404）graph_2.dat（414）graph_3.dat（452）graph_4.dat（500）graph_5.dat（484）第七组：resid_0.dat（3330）resid_1.dat（2869）resid_2.dat（2758）resid_3.dat（3051）resid_4.dat（2729）resid_5.dat（2258）第八组：trees_0.dat（11981）trees_1.dat（10259）trees_2.dat（15297）trees_3.dat（10851）tre

6、es_4.dat（5428）trees_5.dat（3105）正确输出为：用“课程设计—2.cpp”和“课程设计—2—验证.cpp”排序结果相同，或“课程设计—2—比较.cpp”输出正确率较高（趋向于100%）。（二）概要设计1．  基本操作：（1）“课程设计—2.cpp”：intmain()；//主函数intINDATA();//数据初始化intSEARCH();//搜索intPRIN_DATA();//数据保存intsort(ints,intt);//归并排序将A中所有数据到原点的欧式距离进行排序intbin_sort(ints,intd,intt)；//归并排序子程序intsearch

7、(doubles);//二分查找，找到在A中所有点到原点的欧式距离中于s最接近的点的坐标doubleDistance(intm1,intm2);//查找数据集B中第m1个元素与数据集A、中第m2个元素的欧式距离（2）“课程设计—2—验证.cpp”：intmain()；//主函数intINDATA();//数据初始化intSEARCH();//搜索intPRIN_DATA();//数据保存doubleDista