Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Foulke 算法定义为
(In + U)2 = In+ U + U2
和:
In: 单位矩阵 U: 方邻接矩阵
In
U
我想通过递归在 C 中实现这个算法。
任何帮助表示赞赏。
你的公式是错误的。用单位矩阵代替U,你会看到等式不成立。您需要将其更改为(In + U)^2 = In+ 2*U + U^2. 就像数字一样。有道理,对吧?
(In + U)^2 = In+ 2*U + U^2
否则,您需要做的就是实现一个乘以二维矩阵并将结果返回二维数组的函数。我不认为对这个问题使用递归是一个好的选择。
我建议您使用 BLAS 库。或者你想在没有任何代数库的情况下自己制作?