问题标签 [polynomial-math]

我正在做一个多项式计算器，我需要一些帮助，因为我将继续编写代码。

现在我只制作了 polinom 类，我将它表示为带有术语和一些函数的链表（现在只读取和打印多项式函数）。

这是目前只读取多项式并打印它的主程序：

以及头文件polinom.h：

编辑

多亏了 JonH，现在所有的编译错误都得到了修复，但是由于输入字符没有正确插入到列表中，读取功能不起作用。我知道这对你们来说可能微不足道，但如果你能帮助我，那就太好了。

谢谢！

好的，在阅读多项式失败后，我首先尝试一种基本方法。

所以我有具有读取和打印功能的 polinom 类：

好吧，它只在读取一个术语时有效，但是当读取更多时，打印的系数是一些随机值，并且在最后一个术语之后它不应该打印“+”或“-”。

所以知道有什么问题吗？

谢谢！

最后更新

好的，我通过修改比尔的代码使其完美运行，非常感谢比尔和其他所有评论或回答的人！

这是最终的打印功能：

}

我正在寻找一种算法（或代码）来帮助我计算多项式的逆，我需要它来实现 NTRUEncrypt。我更喜欢易于理解的算法，有伪代码可以做到这一点，但它们令人困惑且难以实现，而且我无法仅从伪代码真正理解该过程。

任何用于计算多项式关于截断多项式环的逆的算法？

我正在尝试使用运算符重载来为我的多项式类定义基本操作（+、-、*、/），但是当我运行程序时它崩溃并且我的计算机死机了。

更新4

行。我成功做了三个操作，只剩下一个分裂。

这是我得到的：

行。这是我迄今为止成功编码的操作，感谢您的帮助：

补充：

减法：

乘法：

部门（编辑）：

};

前三个工作正常，但除法没有，因为程序似乎处于无限循环中。

最终更新 在听了 Dave 之后，我终于通过重载 / 和 & 来返回商和余数，所以非常感谢大家的帮助，尤其是 Dave 的好主意！

PS 如果有人想让我发布这 2 个重载运算符，请通过评论我的帖子来询问（也许给所有相关人员投票）。

我想知道是否有人可以告诉我如何实现以下伪代码的第 45 行。

该函数StarMultiply返回存储在变量中的多项式（数组）temp。基本上 temp 是一个多项式（我将其表示为一个数组），而 v 是一个整数（比如 4 或 8），那么temp = 2-temp mod v在普通语言中究竟等于什么？我应该如何在我的代码中实现该行。谁能给我一个例子。

上述算法用于计算 NTRUEncrypt 密钥生成的逆多项式。伪代码可以在本文档的第 28 页找到。提前致谢。

如何z=f(x,y)使用带有完整交叉项的 numpy 中的多项式拟合 2D 表面？

给定一个简单的数据集，我希望能够计算一个趋势公式，因为它是二阶多项式回归。

事实上，如果一个人甚至可以在计算期间预测 X 个周期（类似于 Excel 所做的），那就太好了。

我正在寻找一个相对易于使用的便携式 C/C++ 包，并允许它吐出“最佳拟合”（最高 R^2 值）曲线。

有什么建议么？谢谢！

我正在实现 NTRUEncrypt 算法，根据 NTRU 教程，多项式 f 具有逆 g，使得 f*g=1 mod x，基本上多项式乘以其逆约减模 x 得到 1。我明白了这个概念，但在他们提供了一个例子，一个多项式f = -1 + X + X^2 - X4 + X6 + X9 - X10，我们将其表示为数组[-1,1,1,0,-1,0,1,0,0,1,-1]的倒数g，[1,2,0,2,2,1,0,2,1,2,0]因此当我们将它们相乘并减少结果模3时，我们得到1，但是当我使用NTRU算法对它们进行乘法和减少时，我得到- 2.

这是我用Java编写的将它们相乘的算法：

它基本上取多项式 a 并将其乘以 b，将结果返回到 c，N 指定多项式+1 的次数，在上面的示例中 N=11；和 M 是reduction modulo，在上面3的例子中。

为什么我得到 -2 而不是 1？

例如： (3x ² - 5x + 2)(7x + 1) 并像这样简化它：

你得到这个答案：21x ³ + 32x ² + 9x + 2

我在 lisp 中需要这个解决方案，请帮忙