问题标签 [factoring]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
205 浏览

matlab - 将 matlab 符号转换为产品数组

我可以将作为产品产品的符号转换为产品数组吗?

我试图做这样的事情:

但它并没有把它排除在外(主要是因为这不是因素设计的目的)。

如果 AB 或 C 被任意复杂的带括号的函数替换,我需要它来工作,并且在不知道函数中有哪些变量的情况下这样做会很好。

例如(所有变量都是符号):

应该: [x, x-1, (cos(z) + n)]

这似乎是一个字符串解析问题,但我不确定我是否可以在之后转换回符号变量(另外,matlab 中的字符串解析听起来很乏味)。

谢谢!

0 投票
2 回答
1724 浏览

python - 有人可以向我解释 Dixon 分解算法的这一部分吗?

我一直在尝试在python中实现Dixon的分解方法,我有点困惑。我知道你需要给出一些界限B和一些数字N,并搜索它们之间的数字sqrtNN其平方是B-smooth,这意味着它们的所有因子都在小于或等于 的素数集中B。我的问题是,给定N一定的大小,是什么决定B了算法会产生 的重要因素N是有关该算法的维基百科文章,如果有帮助,这是我的实现代码:

也许有人也可以帮我清理一下我的代码?这似乎非常低效。

0 投票
1 回答
58 浏览

java - HashSet 的 ArrayList 迭代我未指定的索引?

isPrime()检查一个数字是否为素数,并getPrimes(int upper)获取所有素数,包括上限。我想sievePrimeFactorSets为每个数字的所有主要因素(不重复)制作一个 HashSet,并将该 HashSet 存储在给定值处,例如 HashSet at primeFactors.get(20) = [2,5]

现在它把每个素数加到每个值上,所以primeFactors.get(20) = [2,3,5,7,11,13,etc]. 为什么会这样?

0 投票
1 回答
85 浏览

c# - 获取可以全部相乘以接近 Y 的 X 个整数

仅在标题中很难解释,但基本上我创建了一个系统,该系统输入一些数字 N 并输出两个数字(不包括 1 和 N),可以将它们相乘以尽可能接近 N(超过而不是低于)。

这里有几个例子:

  • 25 → 5 & 5。
  • 40 → 5 和 8。
  • 53 → 6 和 9。
  • 13 → 2 和 7。

我有一个方法Factor可以返回 X 无 1 和 X 的所有因子的列表。这段代码也不需要处理大数,所以我通过检查它是否在素数列表中来测试素数。

执行此操作的代码在这里:

什么是概括这一点的好方法,以便它可以给出三个输出,或者四个或五个或九个?(显然我会换出一个数组,但我的意思是代码方面cl1cl2

0 投票
1 回答
173 浏览

math - 在 sympy 中分解分数

我如何要求 sympy 将 x**2 - 3/2*x + 1/2 分解为 (x-1)*(x-1/2)?我得到的最接近的是:

0 投票
1 回答
131 浏览

r - 线性模型的分解 - 用一个因子创建 lm

这个问题是这个问题的更具体和简化的版本

我使用的数据集对于单个lmspeedlm计算来说太大了。
我想将我的数据集拆分成更小的部分,但在这样做时,一个(或多个)列仅包含一个factor
下面的代码是重现我的示例的最小值。在问题的底部,我将为感兴趣的人提供我的测试脚本。

这让我得到以下错误:

我试图分解iris$Species但没有成功。我现在真的不知道如何解决这个问题。

我怎样才能包含Species到模型中?(不增加样本量)

编辑:
我知道我只有一个级别:“setosa”,但我仍然需要将它包含在线性模型中,因为我最终将使用更多因子更新模型,如下面的示例脚本所示


对于那些感兴趣的人,这里是我将用于我的实际数据集的示例脚本:

0 投票
2 回答
923 浏览

c - Chudnovsky 二进制拆分和因式分解

本文中,给出了使用二元分裂的 Chudnovsky pi 公式的快速递归公式。在蟒蛇中:

这种方法已经非常快了,但是提到了 GMP 库网站gmp-chudnovsky.c上的一个实现,在二进制拆分中也考虑了分子和分母。由于代码已经过优化并且我很难理解,所以这背后的总体思路是什么?我不知道分数是否被简化,数字是否保持因式分解而不是完全相乘,或两者兼而有之。

这是二进制拆分的代码示例:

0 投票
2 回答
295 浏览

java - 如何保存 for 循环的所有输出 - java

在java中,我正在尝试制作一个程序来完成我的数学作业(实际上并不是作弊,只是想学习java)并且我有一个for循环可以让我得到给定数字的所有因素,但我无法弄清楚如何成对保存 for 循环的所有输出(如果可能)以便稍后在数学问题中进行测试以解决它,这里是代码。(将根据要求添加所需的信息,第一次发布)

0 投票
2 回答
44 浏览

python - 比较 Sympy 因子结果为假

我发现了一个我无法理解的关于 Sympy 的问题。

为什么这会返回错误...

...虽然这返回true?

当我输入

输出正是这个表达式

那么,为什么 Sympy 不认为我的第一个比较是真的呢?

0 投票
1 回答
332 浏览

java - 使用循环在Java中分解一个数字

我需要编写一个找到数字因数的程序。如果是素数,我只需要说它是素数,否则我需要显示因子。我还需要这样做,所以如果是其中一个,它会显示一个特定的声明。我可以弄清楚分解,但如果数字是素数,我不知道如何编写显示。这必须使用 JOptionPane 来完成,我非常困惑。

当前代码: