如何在 C 中实现 Foulke 算法 [关闭]答案

【问题标题】：How to implement Foulke's algorithm in C [closed]如何在 C 中实现 Foulke 算法 [关闭]
【发布时间】：2013-01-11 16:55:50
【问题描述】：

Foulke 算法由

定义

(In + U)2 = In+ U + U2

与：

In : 单位矩阵
U : 方邻接矩阵

我想在 C 中通过递归来实现这个算法。

感谢任何帮助。

【问题讨论】：

【解决方案1】：

你的公式是错误的。用单位矩阵替换U，你会发现等式不成立。您需要将其更改为(In + U)^2 = In+ 2*U + U^2。就像数字一样。有道理吧？

否则，您需要做的就是实现一个与二维矩阵相乘并以二维数组形式返回结果的函数。我不认为对这个问题使用递归是一个好的选择。

【讨论】：

【解决方案2】：

我推荐你使用 BLAS 库。或者您想在没有任何代数库的情况下自己制作？

【讨论】：