问题标签 [polynomials]

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 投票
1 回答
948 浏览

c++ - 多项式乘法递归

这是我的代码,为什么显示分段错误?有人可以纠正我的 mult4 函数...我知道问题是 mult4 并且我不确定函数 mult4 是否是多项式递归乘法的正确解决方案...

0 投票
0 回答
89 浏览

matlab - 如何绘制修改此代码的多项式 SVM(Matlab)

好吧,我是这个网站的新手,而且是 Matlab 和 Support-Vector-Machines 的新手,老师给了我们这个代码:

这是 example2_SVM.m :

那么我们在这段代码中做了什么:从example2_SVM.m读取数据,其中包含要使用quadraprog函数分离的负值和正值结果:

http://i.stack.imgur.com/Jkpsm.jpg

如您所见,这些点是线性可分的,我的问题是如何修改此代码以使用此数据绘制多项式除法器:

0 投票
1 回答
1407 浏览

python - 使用字典在 Python 中乘以多项式

我写了一个小类,它以字典作为参数的初始化程序。以下字典{2:3, 4:5, 6:7}转换为多项式3x^2 + 5x^4 + 7x^6,因此我的字典的键是指数,它的值是系数。

我已经成功地使用 eq 方法在我的类中实现了两个多项式的比较,我可以添加它们。这是我的代码:

关键步骤和我的主要问题是在乘法过程中我想使用加法。但我对 OOP 完全陌生,我不知道现在如何初始化一个可以在其上执行加法运算的 Polynom 对象。

如果我在得到正确指数的那一刻将多项式自身相乘,但除了初始项和结束项之外,所有系数都相差甚远。

0 投票
1 回答
364 浏览

matlab - matlab中的多项式运算

我在伽罗瓦域 GF(2^n) 上有三个多项式 a(x)、b(x) 和 p(x),我想计算 a(x)*b(x) % p(x)。Matlab 可以计算这个表达式吗?到目前为止,我已经找到了这个,但它没有考虑 p(x):

这是我经过几天的搜索后发现的,但我在任何地方都找不到我所拥有的方程类型的公式。

0 投票
1 回答
322 浏览

sorting - 根据第 n 个元素对列表进行排序,然后是第 n+1 个元素等

我的基本问题是我有一个表示多项式函数的列表列表,我想根据变量和指数对它们进行排序。

例如,变量“y”之前的变量“x”和变量“x^n-1”之前的变量“x^n”。

我有一个函数“合并”,它具有以下输入:

将导致此输出

53 是系数,x 是变量,2 是指数。我可以按变量排序以首先获取所有 a,然后是 b,然后是 c,等等,但我不知道之后如何切换指数。

0 投票
2 回答
65 浏览

haskell - Haskell中的“无限类型”错误,找不到什么问题

我得到这个错误

我已经用谷歌搜索过了,应该是涉及类型错误,但我 99% 肯定没有。我知道以前有人问过这个问题,但我无法解决这个问题

使用的代码:

0 投票
1 回答
180 浏览

python - 公差、linalg.solv、多项式求解

我有以下问题:我尝试使用 linalg.solv 来解决等式,它似乎有效。但是,如果我尝试通过插入获取的系数和所需的点之一来检查它,我会得到与原始数据大约 30% 的差异。我做错了吗,我不明白吗?还是我确实使用了不同的方法来获得更准确的数据集。如果是,是哪一个?

此外,如果我在计算系数时使用不同的值,我会得到非常高的结果

这是我用来计算的值

0 投票
1 回答
85 浏览

parsing - 规范化多项式


我需要阅读多项式并将其转换为规范化形式。
例如,我读入4*x * (x^2 + 4x + 3),它必须转换为4*x^3 + 16*x^2 + 12*x.
是否有一些棘手的算法或者我必须自己考虑一些事情。我认为基本上这只是扩大了术语。我正在递归解析术语并生成解析树,因此规范化操作将应用于此解析树。
感谢所有帮助我的人

0 投票
1 回答
343 浏览

matlab - 如何找到二进制矩阵的最小多项式

我正在研究二进制矩阵(1或0)的最小多项式。我知道一些算法来找到矩阵的最小多项式,例如 Berlekamp Massey。您能否向我建议一些 matlab 代码来在 Galios Field 2 中实现 Berlekamp Massey。我尝试使用 linbox lib,但需要很长时间才能完成并且没有申请二进制矩阵。这是我的矩阵

这是我的matlab代码(但我认为它不适合我在GF(2)中的问题)

0 投票
1 回答
164 浏览

matlab - 如何将多项式应用于序列

我正在实施 Wiedemann 方法,它有一个我不理解的关键点。我在这里发帖,希望你能帮助我。这是我的问题: 在此处输入图像描述

这是我的解决方案;但是我不确定我在 matlab 中的解决方案

更新: 在此处输入图像描述 在此处输入图像描述