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

其中有五个实验： 一、给定一个非负整数n，计算第n个Fibonacci数 二、设M1和M2是两个n×n的矩阵，设计算法计算M1×M2 的乘 积。 三、在n枚外观相同的硬币中，有一枚是假币，并且已知假 币与真币的重量不同，但不知道假币与真币相比较轻还是 较重。可以通过一架天平来任意比较两组硬币，设计一个 高效的算法来检测这枚假币。 四、用基于变治法的堆排序算法对任意一组给定的数据进 行排序 五、一个n个节点的有向图的传递闭包可以定义为一个n阶布 尔矩阵T，使得当第i个顶点到第j个顶点的存在路径时， T[i,j]=1;否则，T[i,j]=0（1≤i,j≤n）。请设计一个算法来 求该传递闭包。（T[i,j]为矩阵第i行第j列的元素）