问题标签 [factorization]

我想从一个 mxn 矩阵 A 开始，并将其分解为两个矩阵 mxr 和 rxn。r 可以大于矩阵 A 的维数。

nnmf 只允许r< min(size(A))

有没有办法可以将矩阵分解为两个矩阵？

我正在研究 Interview Street 的“Unfriendly Numbers”谜题。

它是这样的：

给定一个整数和另一个整数列表，找出仅对给定整数唯一且不与其他整数列表共享的因子。

因此，如果集合 1（集合 Y）是（并且 n 是给定的数字）：

∃Y{z|n % z = 0}

基本上：每个 z 都有一个 Y，其中 z 是一个数字，其中 n % z 为 0。

我们想要 Y 的集合差减去包含其他数字列表的所有因子的集合。

那么你将如何处理这个问题？

求整数 n 的因数？其他数字的所有因素，只是剔除非唯一因素？

或者你会只找到 n 的因子，然后用它们来划分其他数字并剔除非唯一的数字吗？

或者有没有办法在不考虑数字的情况下做到这一点？

到目前为止，我已经使用了 Trial Division、Pollard 的 Rho、Brent 的 Pollard 的 Rho 变体和 Fermat 的因式分解方法。我还使用了 Lucas-Lehmer 素性检验和 Euclids GCD。

但到目前为止，什么都没有，只是错误答案的组合或超过了时间限制。一个已知的解决方案据称涉及轮初筛，但我不确定那是什么。

不管怎么说，多谢拉。

使用 Spring MVC，有没有办法分解org.springframework.ui.Model，以便不必在任何控制器的方法参数中指定它？

换句话说，我目前正在这样做：

我想这样做：

但是在调用 URL 时，会抛出异常：

我在使用时遇到了同样的错误org.springframework.ui.ModelMap。

有什么天才的解决方法吗？

感谢您的帮助:)

对于给定的数字 n（我们知道 n = p^a * q^b，对于一些素数 p,q 和一些整数 a,b）和给定的数字 φ(n)（http://en.wikipedia. org/wiki/Euler%27s_totient_function）找到 p、q、a 和 b。

问题是 n 和 φ(n) 大约有 200 位数字，因此算法必须非常快。这似乎是一个非常困难的问题，我完全不知道如何使用 φ(n)。

如何解决这个问题？

为了好玩，我一直在用 C++ 实现一些数学东西，并且我一直在尝试实现Fermats Factorisation Method，但是，我不知道我理解它应该返回什么。我有这个实现，返回105维基百科文章中给出的示例编号 5959。

维基百科中的伪代码如下所示：

尝试各种 a 的值，希望它是一个正方形。

我的 C++ 实现，如下所示：

它应该返回什么？似乎只是回归a + b，这不是因素5959吗？

编辑

每次我使用 Pollard Rho 分解方法分解一个数字时，是否有必要在 Pollard Rho 分解之前检查它的素数？如果是，那么每次我想分解任何数字时，我都必须实施米勒拉宾的素性检验或任何素性检验，而且我必须处理强伪素数，这不是很复杂吗？有没有简单且更快的方法来处理这个问题？（我对最多 10 位的数字使用这些测试）

谁能帮我完成 pollard rho 的实施？我已经在 C 中实现了这一点。它适用于最多 10 位的数字，但它无法处理更大的数字。

请帮我改进它以执行高达 18 位的数字分解。我的代码是这样的：

对不起，长代码.....我是一个新的编码员。

我对 Python 的经验为零。我查看了一些教程材料，但似乎很难理解高级代码。所以我来这里是为了更具体的答案。对我来说，任务是重做我电脑中的代码。

这是场景：

我是一名在关系学习中研究张量分解的研究生。一篇论文[1] 提供了运行该算法的代码，如下：

粘贴这么长的代码很无聊，但没有其他方法可以找出我的问题。我很抱歉这件事。

我根据作者的网站导入这个模块并传递参数：

数据集 us-presidents.rdf 可以在这里找到。

我的问题是：

1. 根据代码说明，张量 X 是一个列表。我不太明白这一点，如何将列表与 Python 中的张量相关联？我可以理解 Python 中的 tensor = list 吗？
2. 我应该先将 RDF 格式转换为三元组（主语、谓语、宾语）格式吗？我不确定 X 的数据结构。如何手动为 X 赋值？
3. 那么，如何运行呢？

未经作者授权粘贴代码，是否侵权？如果是这样，我很抱歉，我会尽快删除它。

这些问题可能有点无聊，但这些对我来说很重要。任何帮助将不胜感激。

[1] Maximilian Nickel, Volker Tresp, Hans-Peter Kriegel, A Three-Way Model for Collective Learning on Multi-Relational Data, 第 28 届机器学习国际会议论文集，2011 年，美国华盛顿州贝尔维尤

该factor命令打印指定整数 NUMBER 的质因数。

当我尝试它时

即使对于如此大的数字，它也会在工厂内产生。

它使用的是哪种算法？

关于如何实现分解有很多问题，但是对于生产用途，我宁愿使用开源库来立即获得高效且经过良好测试的东西。我正在寻找的方法如下所示：

对于 n=12，它将返回 {2,2,3}

库也可能有处理 long 甚至 BigInteger 类型的重载

问题不在于特定的应用程序，而在于拥有一个能够很好地处理这个问题的库。许多人认为根据数字的范围需要不同的实现，在这方面，我希望库在运行时选择最合理的方法。

高效并不是指“世界上最快的”（我不会为此在 JVM 上工作……），我只是指在一秒钟而不是一小时内处理 int 和 long range。