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

算法设计与分析试验报告 说明：本试验报告的算法全部用Matlab实现 名目： 求最大公约数的欧几里得算法 验证给定数组中的全部元素是否唯一 计算两个N阶矩阵的乘积 递归算法（阶乘、Fibonacci数列） KMP模式匹配算法 Huffman编码 图的遍历（深度优先搜寻算法DFS、广度优先搜寻算法BFS） Dijkstra算法、Kruskal算法和Prim算法 排序算法（选择、冒泡、归并、快速、插入） 二叉树的三序遍历（前序、中序、后序） 求最大公约数的欧几里得算法 代码： function x = gcd(m,n) %% 求最大公约数的欧几里得算法 %输入：两个整数m, n %输出：m，n的最大公约数x if (m ~= fix(m))||(n ~=fix(n)) error(两个输入变量必需为整数！！); end if (m~=0)(n~=0) while n~=0 r = mod(m,n); m = n; n = r; end x = m; else error(两个输入变量均不能为零！！); end end 测试: x = gcd(123,234) x = 3 验证给定数组中的全部元素是否唯一 代码： function x=UniqueElements(A) %% 验证给定数组中的全部元素是否唯