摘要:
矩阵链乘最优化算法(括号化算法),关键要找到A[i]...A[j]矩阵链相乘做最少乘法次数(存在m[][]中)的相乘顺序,记录在矩阵s[][]中。再利用递归定义矩阵链乘算法。递归的出口是只有一个矩阵(直接返回)或者两个矩阵(返回相乘后的结果矩阵)的情况。 1 //#include"OptimalMa 阅读全文
摘要:
快速排序是一个递归算法,重点是Partition()函数的实现过程。随机快速排序中调用Randomized_Partition(),此函数的实现只需要在Partition()的基础上前面多一个随机化和交换的过程。对于无序数据,因为随机快排需要执行随机化的过程,故性能低于普通快排。对于有序数据,普通快 阅读全文