多项式方程:算法

文章/答案/技术大牛

发布

2回答

多元三次方程组一般能在多项式时间内求解吗？

algorithm、algebra

据我所知，多元二次方程组存在多项式时间算法，即(eXtended线性化)。但我不知道对于一般的多元三次方程组是否存在多项式时间算法。有人能给我举个例子吗？非常感谢！

浏览 2提问于2014-01-05得票数 4

回答已采纳

1回答

二元域上椭圆曲线点坐标的有效计算

elliptic-curves

给出椭圆曲线点的y坐标，给出椭圆曲线的x坐标，并给出椭圆曲线在具有场元素多项式表示的域上的椭圆曲线的有效算法。，检查这个值是否是二次余数，调制素数(使用欧拉准则)，然后使用托内利-香克斯算法计算根，如果它存在的话。对于二进制字段，方程是如果固定x的值，则可以将方程简化为这是一个简单的二次方程，但我不能用多项式算法来求解，因为我们有y= \frac{-b \pm\sqrt{

浏览 0提问于2019-09-02得票数 1

回答已采纳

1回答

解非线性方程组和线性不等式的快速方法？

python、math、equation-solving、inequality

我有一组多项式方程和实数的线性不等式。如何确定是否存在解决方案？我不需要符号解，也不需要保证答案是正确的，但是算法大部分时间都应该给出正确的答案。例如:考虑由实数、x^2+y^2-1和y的单多项式x组成的多项式系统。线性不等式规定，我在一个小方格上寻找一个解，即：0.500<x<0.501，0.865<y<0.866。

浏览 4提问于2022-05-26得票数 2

1回答

稳定高效地求解大型噪声多项式方程

algorithm、performance、computational-geometry、polynomial-math、large-data

假设我们得到一个多项式的方程组..。其中k<1000和n~ 20000。这里假设多项式方程的参数是有噪声的，因此，由于系统是超定的，我们不能期望找到单一的解决方案(X_1，...，X_k)。我现在正在寻找一种有效的算法(或者可能已经实现了，最好是用R实现)，用它我可以解决上述维度的噪声多项式系统。

浏览 0提问于2015-12-18得票数 1

2回答

在3个未知变量上寻找N个多项式方程组数值解的快速算法是什么？

algorithm、math、language-agnostic、equation、polynomial-math

我在寻找一种快速算法来求解3个未知变量上的N个多项式方程组。也就是说，给定3个函数，F0(x,y,z), F1(x,y,z)...不过，我需要的是一个简单/快速的算法，它返回一个快速的数值解。有这样的算法吗？

浏览 7提问于2015-01-11得票数 3

回答已采纳

2回答

使用根查找算法查找多个根

algorithm、equation-solving

求一个有多个根的方程的根的最佳方法是什么？我知道没有一种方法可以解决所有方程，而且你必须使用不止一种，但我找不到一种求根算法，即使在最简单的情况下，也不能求解不止一个根。例如：y = x^2什么是可以解决这个问题的求根算法，或者你如何

浏览 0提问于2013-04-22得票数 3

1回答

algorithm、complexity-theory

我一直在通读有关算法的资料(Java版)。这个问题询问哪个多项式表达式是正确的。我需要更多的材料来理解如何对每个表达式进行分类。正确或不正确。 ?

浏览 16提问于2021-02-02得票数 1

回答已采纳

3回答

有理函数级数展开的最佳算法

c++、algorithm、taylor-series

函数参数为多项式的幂(名词和分母相等)，两个具有多项式系数和展开项数的阵列。P(x) / Q(x) = R(x) + ...其中，R(x)是一个多项式，其项数等于我需要找到的系数数。这是有O(n^3)算法求解的方程组。O(n^3)没有我想要的那么快。我知道级数系数是满足线性递推关系的。这使我认为O(n)算法是可能的。

浏览 4提问于2014-04-15得票数 6

回答已采纳

1回答

文章中朴素的贝叶斯

machine-learning、algorithms、predictive-modeling

使用维基百科上朴素的Bayes垃圾邮件过滤文章(https://en.wikipedia.org/wiki/Naive_贝耶斯_垃圾邮件_过滤)📷如果它不是

浏览 0提问于2015-09-05得票数 6

1回答

具有两个递归调用的算法的复杂度

c++、algorithm、recursion

我有一个奇怪的算法，它被递归调用了2次。它是 loop body = Θ(3n+1) alg(n-2) 不知何故，我需要找到这个算法的复杂性。我试着用上面方程的特征多项式来求它，但是结果系统太难求解了，所以我想知道是否有其他直接的方法。

浏览 0提问于2013-05-12得票数 7

3回答

如何在C++中求解五次多项式

c++、polynomial-math

我有一个五次函数(五次多项式)，我想用C++来解决它。有没有我可以使用的实现或数学库来继续？

浏览 0提问于2012-09-30得票数 6

回答已采纳

1回答

给出了由径向畸变和切向畸变定义的针孔模型的畸变系数D = k1，k2，p1，p2，k3。如何用这些系数来解构图像呢？我知道cv2.undistort()函数。有人能解释我如何实现非失真函数来执行迭代最小化吗？ r2 = x_ * x_ + y_ * y_ x_tangential = x_ - (2 * distort_coeffs[2] * x_ * y_ + distort_coeffs[3] * (r2 + 2 *

浏览 3提问于2019-02-08得票数 1

回答已采纳

2回答

PCA:求协方差矩阵的特征值:求解N次多项式

algorithm、math、matrix、pca

第二种:用算法求解多项式方程det(C -e*i)=0？我知道这是一个一般的数学题(找到一个多项式的根**n)。非常感谢。

浏览 6提问于2012-01-03得票数 3

回答已采纳

1回答

利用椭圆曲线进行可验证秘密共享时多项式的估计

elliptic-curves、secret-sharing

我正在实现以下算法指令，如1 (第四、B节)所示。右边的多项式应该在i点处求值吗？一种鲁棒门限椭圆曲线数字签名新的可验证秘密共享方案

浏览 0提问于2018-08-14得票数 1

1回答

求一组二次方程的解

java、algorithm、geometry

我有一组二次方程，比如x + 3y = -3所有系数都是整数。这组方程可以没有解，也可以是一组解中的一个解。有谁知道这些方程是否有解的方法？x + y = 5将会有很多解决方案。

浏览 15提问于2017-03-15得票数 0

1回答

理解多个自变量的多项式回归方程

machine-learning、data-science

了解多项式回归。我知道我们对某种非线性数据集使用多项式回归，并给出曲线。我知道写一个单自变量的多项式回归方程，但我不是真的理解这个方程是如何构造两个变量的？y = a1 * x1 + a2 * x2 + a3 * x1*x2 + a4 * x1^2 + a5 * x2^2 在我们有3个或更多变量的情况下，多项式回归的方程是什么？对于多个变量，开发这些多项式方程的逻辑到底是什么？

浏览 0提问于2019-05-21得票数 1

1回答

为什么在diffie-hellman中选择的私钥小于选择的素数？

diffie-hellman

因为有一个唯一的私钥小于所选择的素数，所以满足这个方程。我想我漏掉了什么东西。请帮帮忙。

浏览 0提问于2020-09-30得票数 0

回答已采纳

1回答

如何在for循环中实现拉格朗日算法，用Python计算坐标

python、iteration

我用拉格朗日算法编写了下面的代码来计算给定的X和Y坐标集合的多项式方程。该方程是使用def实现的，并且看起来工作正常。但是，我试图使用得到的多项式方程来获得给定X值范围内的y坐标，这样我就可以为机器人绘制路径。例如，如果范围包括1到15，程序应该计算Y的对应值，并在图上绘制每对坐标。

浏览 1提问于2019-06-10得票数 1

回答已采纳

1回答

从行列式到多项式方程

python、numpy、math、sympy

这种行列式可以转化为单多项式方程。我可以找到这个方程的根，然后是f.e。由.但是，从行列式到多项式方程的转换是肯定的。从行列式多项式方程出发，有没有一种简单的方法？(f.e.使用交感)您可以想象这种转移如下：对于较大的矩阵3x3，当每个成员都可以是三次或四次多项式时，你可以从行列式中得到大约200个多项式，你必须排序和求和。

浏览 3提问于2017-04-04得票数 0

回答已采纳

1回答