《算法与数据结构》实验报告(20130909).docVIP

《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________属于A且不属于B的元素和属于B且不属于A的元素。《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________162 162 162 161 162 157 163 161 162 162 162 161 162 157 163 161 162 162 162 161 162 157 163 161 162 162 162 161 162 157 163 161 162 162 162 161 162 157 163 161 164 164 158 155 161 159 159 160 160 160 163 158 160 162 159 156 159 159 155 157 158 159 156 157 输出数据为： Huffman编码的压缩比为2.38:1 （512比特/215比特） 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________班级____________ 姓名___________ 学号_____________某省自从实行了畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点最短距离。本题目包含多组数据。每组数据第一行包含两个正整数N和M0N200，0M1000），分别代表现有城镇数目和已修建的道路数目。城镇分别以0N-1编号。接下来是M行道路信息。每一行有三个整数AB，X（0=A, BN；A!=B；0X10000），分别表示城镇A城镇A和城镇B之间有一条长度为X的双向道路。再接下一行有两个整数ST（0=S,TN），分别代表起点和终点。对于每组数据，输出最短需要行走的距离。如果不存在从S到T的路线，输出-13 3 0 1 1 0 2 3 1 2 1 0 2 3 1 0 1 1 1 2 输出数据为： 2 -1 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________排序熟悉几种典型的排序方法，并对各种算法的特点、使用范围和效率进一步的了解。快速排序堆排序《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________随机生成n个正整数排成一个数列，进行如下操作：每次去掉其中两个数a和b，然后在数列中的加入一个数a×b+1，如此下去，直至剩下一个数在所有按这种操作方式最后得到的数中，最大的数记做max，最小的数记做min，则该数列的极差定义为M=max-min。 班级____________ 姓名___________ 学号_____________对于有向图G=(V,E)，任意Vi，Vj∈Vi≠j。请编写程序判断从顶点Vi到Vj是否存在路径。 有向图采用邻接表或邻接矩阵存储。 设计算法完成问题求解。 设计存储结构存储从顶点Vi到顶点Vj的路径。 判断在遍历过程中是否访问到顶点Vj返回值为01即可。 《算法与数据结构》实验报告 班级____________ 姓名___________ 学号_____________N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。本实验求解N皇后的第一个解及所有解的个数。 回溯法 内蒙古大学 计算机学院软件学院 《算法与数据结构》实验报告 第14页，共15页