c - 如何用 C 语言实现 Foulke 算法

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

Foulke 算法的定义是

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

与:

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

我想用C语言通过递归实现这个算法。

感谢任何帮助。

Answer 1

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

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