使用递归的矩阵永久:计算矩阵的永久。-matlab开发

时间:2024-06-20 20:30:40
【文件属性】:

文件名称:使用递归的矩阵永久:计算矩阵的永久。-matlab开发

文件大小:38KB

文件格式:ZIP

更新时间:2024-06-20 20:30:40

matlab

使用递归计算矩阵的永久。 该技术被称为“未成年人扩展”或拉普拉斯扩展。 包括两个版本: 1)MATLAB语言例程permanent_mat()比Xu的等效本地MATLAB函数快约8倍,并且它对稀疏矩阵进行了一些优化。 2)C语言例程permanent()使用CMEX接口集成到MATLAB中。 它比 Xu 的原生 MATLAB 函数快 500 倍以上。 此外,我发现当矩阵非常稀疏时,它比更高级的算法更快。 C 中可用的一种优化是将矩阵保留在内存中。 因此,消耗的内存更少,复制矩阵所花费的时间也更少。


【文件预览】:
permanent%20v1.3.1.zip
permanent%20v1.2.zip

网友评论