问题标签 [factorization]

我想显示在文本字段中键入的数字的每个因子以实现这一点，我尝试使用数组。但我总是收到错误'NSRangeException', reason: '*** -[__NSArrayM objectAtIndex:]: index 1 beyond bounds [0 .. 0]'。有什么建议可以消除这个错误吗？

这段代码工作正常。说 1980 年它给出的结果是2 ^ 2 *3 ^ 2 *5 ^ 1 *7 ^ 0 *11 ^ 1 *（最后还有一个额外的星号。我可以删除它。这与我的问题无关。代码是：

然后，如果我想从结果中删除项7 ^ 0因此所有具有零幂的素数，我在第 31 行进行了更改（如果 j！= 0:而不是else:）。然后代码不起作用。它适用于像 13860 这样的数字，其中没有素数的幂为零，而不是像 1980 这样的数字。我找不到问题！更改后的代码是：

我一直想学习 Haskell，所以最近我开始解决 ProjectEuler 问题。在编写以下因式分解代码时，我注意到调用(/ n)返回一段Float时间(n `div`)返回一个Int. 我认为中缀符号只是 Haskell 中的语法糖？有人可以解释发生了什么吗？我也很感激任何意见/建议/改进，谢谢。

我试图找到欧拉项目中问题 3指定的数字 600851475143 的素因数（它要求最高的素因数，但我想找到所有这些素数）。但是，当我尝试运行这个程序时，我没有得到任何结果。这是否与我的程序需要多长时间才能处理这么大的数字，甚至与数字本身有关？

另外，有什么更有效的方法可以解决这个问题，你有什么提示可以帮助我在解决问题时转向这些更优雅的解决方案吗？

一如既往，谢谢！

测试非负矩阵分解预测的正确方法是什么？假设数据集是一个包含用户和观看电影（没有评分）的矩阵。首先，我将矩阵拆分为训练集和测试集（40% 的测试集）。然后我用 NMF 分解训练矩阵。然后我取测试矩阵，删除所有电影条目的一半，看看真实的测试矩阵重建得有多好。

NMF 还使用了哪些其他评估方法？有没有比删除测试集中的电影条目更好的方法？

我正在编码以找到两个数字 n 和 k 的公约数的数量。

我正在使用找到 GCD g 然后找到 GCD 的除数的方法来实现它。

然而，代码编译但在运行时给出无响应消息:(

我对此感到震惊..任何人都可以帮助调试..在此先感谢

我正在尝试编写一个函数，该函数通过缩放行旋转执行高斯消除。我几乎是对的，但我的答案并不完全正确，所以我的代码一定有问题。我已经写了：

然后说我使用矩阵A = [2 3 -6; 1 -6 8; 3 -2 1]作为输入。我的代码给了我输出： B = [0.6667 -0.8125 -0.4375; 0.3333 -5.3333 7.6667; 3 -2 1], h = [3 2 1]. 然而，正确的答案应该是： B = [0.0007 4.3333 -6.6667; 0.3333 -1.2308 -0.5385; 3 -2 1], h = [3 1 2]

我看不到我在代码中做错了什么，所以如果有人可以帮助我，我将非常感激！

我目前有以下函数来获取整数的除数：

我最终添加了filterto，secondHalf因为除数在n素数的平方时重复。这似乎是解决此问题的一种非常低效的方法。

所以我有两个问题：如何衡量这是否真的是我算法的瓶颈？n如果是的话，当素数的平方是多少时，我该如何寻找一种更好的方法来避免重复？

（这来源于最近完成的一次编程竞赛）

在 1..10^7 范围内，您将获得两个 10^5 整数数组：

想象有理数 X 是 N 的所有元素相乘并除以 D 的所有元素的结果。

修改两个数组而不改变 X 的值（并且不分配任何超出范围的元素），使得 N 的乘积和 D 的乘积没有公因数。

一个天真的解决方案（我认为）会起作用......

...但这太慢了。

需要少于 10^9 次操作的解决方案是什么？

我需要有关此方法 minimumFactor 的帮助

public static int smallestFactor(int C) 此函数将整数 C 作为其参数，它返回除 1 以外的 C 的因子的最小整数。

参数： C - 要分解的整数。

前提条件：C 必须大于 1。

返回： C 的最小因子。

我需要找到最小的因素，但我不知道该怎么做