问题标签 [polynomial-math]

我试图记住数学是如何计算出循环冗余检查中 XOR 算法的剩余部分以验证网络消息的剩余位的。

我不应该扔掉那本教科书。

这在代码中很容易完成，但它是如何手工完成的呢？

我知道它看起来像一个标准的除法算法，但我不记得从那里去哪里得到余数。

注意：我确实谷歌了它，但无法找到他们在计算剩余部分时映射步骤的地方。

我有二次贝塞尔曲线的 2 个端点和 1个贝塞尔点的 X、Y。

使用这些数据，我如何推导出曲线的多项式表示？

_{（来源：euclidraw.com）}

我必须实施 Java.Polynomial 作为学校作业。部分方法是add(polynomial)，multiply(polynomial)等。

在类似的情况下

返回 void 并将多项式的总和保留在 p 中会更好吗？还是返回多项式并保持以前的 p 值不变更好？

我的直觉告诉我应该做以下事情

• 将 p.add(q) 实现为“破坏性”方法...它将 q 添加到 p 的值并将总和存储在 p
• 还实现了一个静态方法 Polynomial.add(p,q)，它返回多项式的总和。

你怎么看？

我正在阅读 CLRS(CORMEN) （第 834 页）中的上述主题，此时我陷入了困境。

谁能解释一下下面的表达式，

来自，

在哪里，

好的，所以我正在查看一个典型的颜色选择器，它看起来像这样：

如果我们只处理高度饱和的颜色，混合模式的行为如下：

是否可以定义一个插值函数 f ，它取 0 到 1 之间的值并在该光谱上产生一种颜色（其中 0 和 1 对应于上面发布的光谱的左侧和右侧）？我只关心高度饱和的颜色（一个组件始终是 255。）。另外，我注意到这种模式从 R 到 G 再到 B 混合。但是，是否还有类似的功能可以混合青色、洋红色和黄色？虽然这是不正确的，但如果 f(0) 产生青色而 f(1) 产生黄色，那么 f(0.5) 会产生与混合两种颜料时可能达到的绿色相似。

我希望这是有道理的。请随时让我澄清任何事情。谢谢！

所以我一直在开发一个多项式类，其中用户输入：1x^0 + 2x^1 + 3x^2... 和 1,2,3（系数）存储在 int 数组中

我重载的 + 和 - 函数可以工作，但是 * 不起作用。无论输入如何，它总是显示 -842150450
什么时候应该是 (5x^0 + x^1) * (-3x^0 + x^1) = -15x^0 + 2x^1 + 1x^2
或 (x +5)(x-3) = x^2 +2x - 15

我正在使用重载的 * 函数，例如：Polynomial multiply = one * two;
我猜问题是 strtol(p, &endptr, 10) 因为它使用长整数，但是，加法和减法效果很好

我的构造函数

和重载的 * 函数

这是我的整个代码： http: //pastie.org/721143

一个相当普遍的问题，评估 400 到 500 次多项式的最快（就时间复杂度而言）算法是什么。

提前致谢。

I can't find any code for doing this. The only places I can find it is in GIS APIs. Preferably in java, but I can port other languages too. I'd even settle for a overview of all the formulas required.

我有一系列数据，我使用 Python 中的 2 次多项式进行了近似计算。我想计算0到1之间这个多项式下面的面积。

是否有我可以使用的微积分或类似的 numpy 包，或者我应该只制作一个简单的函数来集成这些函数？

我有点不清楚定义数学函数的最佳方法是什么。

谢谢。

作为我最后一年大学项目的一部分，我需要实施 NTRU 公钥密码系统。我正在尝试实现一种通过递归将长多项式相乘的算法，但是我在尝试理解伪代码方面陷入了困境。

请注意，N、n、n1 和 n2 都是 int 类型。a,a1,a2,b,b1,b2,c,c1,c2,B,C 都是多项式并表示为数组。

在第 16、17 和 18 行，函数 PolyMult 被调用，参数分别为 a1,b1,c1,n1,N，然后是 a2,b2,c2,n2,N，最后是 a3,B,C,n2,N。我在第 16 行之前初始化了数组 a1,b1,c1，然后我将它们传递给 PolyMult 本身（递归从这里开始！）并返回一个答案并将其存储在某个临时数组中，例如我实现第 16 行如下：

现在我的问题是：存储在数组 z[] 中的多项式何时会在程序中再次使用，我没有看到伪代码中会再次使用它的迹象，但是如果数组 z[] 没有在程序中再次使用程序，第 16 行和递归一起有什么意义？我应该如何实现第 16-18 行？

所以重复一遍，存储在数组 z 中的多项式何时以及如何在程序中再次使用？我应该如何实施第 16-18 行？

如需更深入地了解伪代码的完整描述，请参见本文第 3 页：http: //www.ntru.com/cryptolab/pdf/NTRUTech010.pdf。