Tag: 分解

特征向量（光谱）分解

我试图在C代码中找到一个程序，它允许我计算方阵的特征值（谱）分解。 我特意试图找到最高特征值（因此其相关的特征值）位于第一列的代码。 我需要输出按此顺序的原因是因为我试图计算特征向量中心性，因此我只需要计算与最高特征值相关联的特征向量。 提前致谢！

减少整数分数算法

（这源于最近完成的编程竞赛） 您将获得两个10 ^ 5整数的数组，范围为1..10 ^ 7，包括： int N[100000] = { … } int D[100000] = { … } 想象一下，有理数X是将N的所有元素相乘并除以D的所有元素的结果。 修改两个数组而不更改X的值（并且不指定任何元素超出范围），使得N的乘积和D的乘积没有公因子。 一个天真的解决方案（我认为）会起作用…… for (int i = 0; i < 100000; i++) for (int j = 0; j < 100000; j++) { int k = gcd(N[i], D[j]); // euclids algorithm N[i] /= k; D[j] /= k; } […]

生成数字的所有不同分区

我正在尝试编写一个C代码来生成具有给定数字的不同元素的所有可能的分区（分成2个或更多部分）。 给定分区的所有数字的总和应该等于给定的数字。 例如，对于输入n = 6 ，具有2个或更多具有不同元素的元素的所有可能分区是： 1,5 1,2,3 2,4 我认为递归方法应该有效，但我无法处理不同元素的附加约束。 非常感谢C / C ++ / Java中的伪代码或示例代码。 谢谢！ 编辑：如果它使事情变得更容易，我可以忽略具有至少2个元素的分区的限制。 这将允许将数字本身添加到列表中（例如，6本身将是一个微不足道但有效的分区）。