1回答
在Kate等人的这论文中，给出了一种常数大小的多项式组合方案。
承诺计划假定有一个公共参考字符串：
\begin{align*} \Big\{ \{ g^{ \tau^i }, g^{ \alpha \tau^i } \}_{i=-d}^{d} \}, \ \ \{ h^{ \tau^i }, h^{ \alpha \tau^i } \}_{i=-d}^{d}, \ \ e(g, h^{\alpha} ) \Big\} \end{align*}
其中\alpha, \tau \in \mathbb{F}是两个秘密值，d是一个大整数。承诺如下：
提交:让f \in \mathbb{F
浏览 0提问于2019-07-28得票数 1
3回答
这是“C语言中的数据结构和算法分析”中的练习3.7。假设在链表中实现了两个多项式。其中一个有M项。另一个有N个项。本练习要求我在O(M^2N)中实现两个多项式的乘法(假设M是较小的那个)。如何解决这个问题？
浏览 3提问于2015-03-21得票数 1
1回答
我已经将我的代码完整地输入并组织好了(还没有包括注释)，并且我完全被两个多项式的加法和乘法所困。有谁能给我指个方向吗？
//*****************************************************************************************************************
// Polynomial.java
// February 21st, 2016
//********************************************************************************
浏览 0提问于2016-02-22得票数 0
1回答
我知道我应该使用嵌套的for循环。假设两个多项式是x和y。(两者都是向量)，但最后我只得到了除以- x(i)*y(j)后的每个项的系数。
浏览 3提问于2012-03-03得票数 0
1回答
我正在尝试用DFT将两个多项式相乘，但我不知道如何从它们相乘的DFT中获得最后一位。
所以有p(x) =x- 4，dft -3，i-4，-5，-i-4和q(x) = x^2-1，dft 0，-2，0，-2
学位(Pq)=3
所以我们得到了单位1，i，-1，-i的4次根
pq的dft是0，8-2i，0，8+2i。
谁能告诉我如何从pq的dft中得到pq的系数？
谢谢!
浏览 0提问于2013-03-19得票数 1
1回答
我正在学习背包(0/1)问题。该解决方案的运行时间为NW，其中N是物品的数量，W是允许携带的总重量。
那么为什么这个解决方案被称为伪多项式时间算法呢？
我从()中读到了一个论点
该解决方案讨论了写出输入W所需的位如何写出位(log W)所需的位？
浏览 0提问于2013-10-13得票数 0
1回答
背包的多项式时间逼近
、、、
可以在O(n²V)时间内求解，其中V = max(v[i], i = 1,..,n)表示任何项的最大值。如果我们通过舍入参数θ = ε/n * V“更改单元”，并考虑修改后的值y[i] = ceil(v[i]/θ)，则可以获得任何固定ε > 0的运行时间。
在的“算法设计”一书中，他们说：
对所需精度ε的依赖不是多项式，因为运行时间包括1/ε而不是log 1/ε。
首先，尽管我读过一些关于伪多项式的文章，但它背后的整个概念对我来说并不十分清楚。然而，除了这个知识差距，我主要问自己为什么对ε的依赖是多项式的，如果运行时间包括log 1/ε而不是1/ε。
浏览 4提问于2014-09-15得票数 2
每次在MATLAB中转换信号都会产生意想不到的结果。以下面的代码为例，在代码中，我尝试将一个rect函数与其自身相转换：
clc
clear all
x=-5:.01:5;
y=rectangularPulse(x);
C=conv(y,y);
plot(C)
产生三角形函数是正确的，但是它的中心应该是0，而不是1000，振幅应该是1，而不是100。我确信这只是对MATLAB中conv()函数如何工作的一个简单的误解；如果有一种方法可以产生一个三角形函数，从-1到1，振幅为1，请告诉我如何做。
浏览 0提问于2014-10-23得票数 3
回答已采纳
2回答
我被要求实现NTRU公开密钥系统作为我的最后一年大学项目的一部分。我试图实现一种算法，通过递归将长多项式相乘，但是我很难理解伪码。
Algorithm PolyMult(c, b, a, n, N)
Require: N, n, and the polynomial operands, b and c.
PolyMult returns the product polynomial a through the argument list
PolyMult(a,b,c,n,N)
{
1. if(...)
2. {
3. ...
4. ...
5. ...
6. ...
7
浏览 2提问于2010-03-06得票数 4
回答已采纳
1回答
不知道这是不是合适的地方问这个。在Cormen 1056页中，我读到如果算法的运行时间是O(k)，"k“是一元表示的，即k1s的字符串，则该算法的运行时间为0(n)，其中"n”为输入位大小，如果"k“表示为二进制，则该算法的运行时间为o(2^n)。
因此，我怀疑为什么“一元”表示在这种情况下不会被采用，因为它给出了多项式时间，而在其他情况下则是指数表示。
浏览 4提问于2012-05-02得票数 3
在Karatsuba算法的实现中，该方法只计算小数目的真数，但是大的答案是不正确的，问题是什么？
var x = "1685287499328328297814655639278583667919355849391453456921116729";
var y = "7114192848577754587969744626558571536728983167954552999895348492";
function karatsuba(x, y) {
if (x.length < 2 && y.length < 2) {
浏览 0提问于2019-01-15得票数 2
回答已采纳
1回答
在分析以图为输入的算法的复杂性时，我很难区分多项式运行时和伪多项式运行时。
该图有x，a，x，a，x，V，x，x，x该算法的复杂度为O(x=0)，其中K为常数。
复杂性多项式还是伪多项式？这取决于图是指定为邻接列表还是邻接矩阵？
浏览 6提问于2017-06-30得票数 0
回答已采纳
2回答
多重多项式
、、
演示了如何仅用三次乘法就可以将两个线性多项式$ax+b$和$cx+d$相乘。
给出了一种在时间lg3(n^(Θ))中相乘两个度限n多项式的分而治之算法。该算法将输入多项式系数分为上、下两部分。
(ax+b)(cx+d)=ac x^2+((a+b)(c+d)-ac-bd)x+bd
设p和Q分别为第一多项式和第二多项式P和Q的系数向量。
我们假设这两个向量的长度都是n=max{长度(P)，长度(Q)}，并设m=ceil(n/2)。
然后P=A x^m+B，A=p_m+p_(m+1) x+ .+ p_(n-1) x^(n-1-m)，B=p_0+p_1 x+ ...s+p_(m-1)x
浏览 4提问于2015-06-09得票数 0
2回答
橙色帆布:不给多项式回归系数。
、、、、
我正在使用橙色画布来处理一组暗色数据。我想得到一个回归方程，我用一元多项式回归工具，它给出了相关的图，但它没有给出任何方程或系数。是否有任何方法、小部件工具或代码在Orange中导入此功能。已经谢谢你们了。
浏览 6提问于2017-02-22得票数 1
回答已采纳
如果我需要使用多项式$GF(2^{60})$我知道这个算法是如何与数字一起工作的，那么我想问如何修改Pohlig算法，但是我无法想象如何使用多项式进行一些操作。例如，如果我需要执行$g^{\frac{p-1}{q^e}}$。我怎么能用多项式做这件事？
浏览 0提问于2018-05-05得票数 0
1回答
多项式通常被写成幂和(或各种生成器的乘积)，Google给了我很多结果，如何从它得到一个纯和的乘积(在那里你可以看到多项式消失的地方)：
x^2-1= (x + 1) (x - 1)
我正在寻找另一个方向，这是容易得多，但仍然计算昂贵，如果做天真。
我有一个n个值数组，多项式在它上消失了。我能不知怎么得到n个对数中的系数吗？
浏览 6提问于2021-09-26得票数 1
1回答
适用于环- LWE的LWE门
、、、、
在Micciancio和Peikert的格子的陷阱:更简单，更紧，更快，更小一文中，他们给出了关于LWE陷阱存在性的定理。
定理5.1:有一个算法\mathsf{GenTrap}(1^n,1^m,q)，给定任何n\geq 1, q\geq 2和m=\mathcal{O}(n\log q)，输出一个矩阵\mathbf{A}\in\mathbb{Z}^{n\times m}_q和一个陷阱门\mathbf{R}，这样：
\mathbf{A}与一致选择的矩阵是不可区分的；
有一个算法\mathsf{Invert}，给定\mathbf{b}=\mathbf{A}\mathbf{s}+\mathbf{e}
浏览 0提问于2018-10-29得票数 4
我试着自己构建它，但就是不能让它工作。
我想要实现的是一排图像，如果单击它们，它们只是移动div的背景位置。
我不知道为什么我不能让这么简单的东西工作。这是HTML
<div class="target"></div>
<a href="#"><img src="01_thumb.jpg" class="thumb"></a><a href="#"><img src="02_thumb.jpg" class="th
浏览 0提问于2011-01-02得票数 0
回答已采纳
1回答
对于一个非常新手的问题，我深表歉意，因为我无法从各种资源中找到答案。
在背包算法中，我们构造一个表，例如在中
我在Kleinberg的书中读到过背包问题。根据我的理解，动态编程是关于将问题分解为重叠的子问题--然而，我在各种书籍/在线资源中看到过这个用于解决背包问题的表格。我似乎不能理解这个表是如何链接到动态编程的？我们在这张表中记下什么了吗？在我看来，这是一个聪明的背包解决方案，但不是一个动态编程的解决方案。我看过视频和文本，他们要么使用表格，要么使用动态编程解决方案来解决问题，但似乎没有人提供两者之间的联系。
浏览 1提问于2018-12-22得票数 1
我在R中运行了一个三阶多项式回归，并运行了“摘要”函数，但我需要能够在Excel中复制“预测”函数。我在下面有我当前的工作代码。谢谢你的帮助!
#Have access to this output:
AICFit <- lm(R60 ~ poly(M20, 3) + poly(M40, 3), data = mydata)
summary(AICFit)
#do not have access to output:
predict(AICFit,data.frame(M20=0.972375241,M40=0.989086129,interval ="prediction&
浏览 43提问于2019-06-24得票数 -5
在浏览器控制台中执行时，它显示为SyntaxError: Unexpected token **。在节点中尝试：
> -1**2
...
...
...
...^C
我以为这是一个算术表达式，其中**是幂运算符。其他操作员没有这样的问题。
奇怪的是，在第二行输入*/会触发执行：
> -1**2
... */
-1**2
^^
SyntaxError: Unexpected token **
这是怎么回事？
浏览 8提问于2017-04-22得票数 58
回答已采纳
我想做一个简单的计算器，计算值为3+4或5/8，但我在使用数学函数计算abs时遇到了问题。我的代码如下： Bison文件： %{
#include <stdio.h>
#include <math.h>
%}
/* declare tokens */
%token NUMBER
%token ADD SUB MUL DIV ABS
%token EOL
%%
calclist: /* nothing */
| calclist exp EOL {
printf("= %d\n", $2);
浏览 24提问于2020-07-06得票数 0
回答已采纳
我正在使用NTL库来实现RSA密码分析。但我经常遇到一些与类型不匹配/不兼容有关的问题。
伊格-
我需要n^((h-1.0)/(h*k-1.0))的RR类型值，其中n是ZZ类型，h和k是int。总指数是浮动的或双倍的。我试过^，pow (只适用于RR基)，幂(只适用于长指数)。我最终做了n，h，k类型的RR来使用pow，但这真的是这么做的吗？
如何做( p(x) )^k其中p(X)是多项式？我不得不在循环k次中使用mul函数。如何初始化多项式？它似乎可以从stdin中获取类似python的列表，但是我不能在程序中这样设置它。所以,
ZZX p；p=1 2 3
或
P=ZZX(12，3)
浏览 0提问于2012-10-13得票数 4
我正在读PlonK的论文，在第一轮中，通过在秘密多项式中添加多项式Z_H = x^n - 1的随机倍数(一级)来实现零知识。
在这里，H是包含统一的n-th根的集合，并且被巧妙地描述为H = \{\omega, \dots, \omega^{n-1}, \omega^n = 1\},，其中\omega是一个原始的n-th统一根。
因此，设置如下:我们有一个秘密多项式s(x)，因此我们必须在某个随机点计算z \in \mathbb{Z}_p，开始z和已知的评估s(z)。
为了避免泄露s(z)的知识，他们定义了：s'(x) := (b_1x + b_2)Z_H(x) + s(x),，并声称
浏览 0提问于2021-08-19得票数 2
回答已采纳
6回答
我正在学习c的指针，*的这个位置真的让我很困惑。
我明白int *a是什么..。
但是什么是
a = malloc(n * sizeof(int) )
我理解上面所做的事情，但是为什么*本身就处于中间呢？这部分真的把我弄糊涂了，所以请有人给我解释一下吧？
浏览 3提问于2015-03-05得票数 4
回答已采纳
4回答
一些语言使用一元加号运算符进行隐式转换，例如将字符串强制转换为数字(例如Javascript)或将小数字类型转换为int (例如大多数基于C的语言)，或者在重载运算符时使用。
由于一元加号主要用于类似这样的黑客用途，而且由于F#不执行自动加宽转换，我对F#包含一元加号感到惊讶。
更让我惊讶的是，Haskell没有一元加号运算符。由于F#的设计受到了Haskell的影响，我很好奇为什么F#需要一元加号，而Haskell显然不需要。
你能举个例子说明一元加号在F#中的可信用法吗？如果你不能，为什么要把它包含在语言中呢？
浏览 0提问于2011-11-04得票数 13
回答已采纳
1回答
两个多项式的乘法
、、
嘿，伙计们，我一直在写这段代码，但现在的问题是，它只是将多项式1乘以多项式2的第一项
所以2x +2* 5x +5= 10x2 + 10x
而不是10x2 + 20x + 10
下面是做乘法运算的代码：
public Polynomial multiply( )
{
Polynomial res = clone();
for(Monomial tmp = res.head; tmp != null; tmp = tmp.next)
res.addTerm(tmp.coeff *= head.coeff, tmp.deg += head.deg);
dou
浏览 0提问于2013-03-10得票数 0
1回答
我想要对一个概念进行一些澄清。为了证明一个问题是NP完全的，我们使用约简。
现在假设我有L<=L‘。是否可以从L到L‘，或者我也可以以相反的方式进行？即，如果L‘可以用L’求解，那么L‘是NP-完全的？
我对此感到相当困惑。
例如。对于从ham循环到ham path的简化，我们采用向后的方式。
此外，我也不能解决这个问题，我必须证明“在一个至少有k条边的图中，是否有一条从s到t的路径”。
请给我一个澄清，并指导我解决上述问题。谢谢
浏览 8提问于2012-11-19得票数 0
1回答
有没有一种算法可以接受一个数字k，然后返回一个数字j，使得j有k个素数因子？注意:算法应该在多项式时间内运行。
假设你没有质数表。
浏览 0提问于2013-03-23得票数 0
我必须创建函数G(z) = [3*H^2(z)-2H^3(z)]*(z^-2)，它以滤波器H(z)的脉冲响应作为输入，并输出G(z)的脉冲响应。
假设H(z)是一个通用的FIR滤波器
b = fir1(10,0.5);
h = impz(b);
t = impzlength(b);
其中h是脉冲响应的值。我认为H^2(z) = h(n).*z(-2n)和H^3(z) = h(n).*z^(-3n)；H(z)是滤波器的传递函数。
现在我必须计算方程的num和den的系数，但是我被卡住了。我最初考虑使用coeffs和一个for循环，但我也需要零系数，而coeffs只提供非零系数。
现在，我认为
浏览 2提问于2014-10-09得票数 2
回答已采纳
1回答
这看起来不像java/python/c/.等等
它来自一本关于算法/数据结构的书。
经过几次搜索，我觉得这被称为函数式编程，但这个ADD/ZERO/ISZERO/for_loop_syntax在它中还是不同的，
，那么，这个东西是什么？，我叫它什么类型的作品？&我在哪里运行它？如果它是一种编程语言，那么如果我将添加(x，y)作为和(x，y)?
浏览 7提问于2022-10-03得票数 0
回答已采纳
1回答
我想为表中的每一行添加一个值。使用固定值将为我提供以下查询
UPDATE your_table SET displayorder = displayorder + C
运行类似查询的正确方法是什么？
UPDATE your_table SET displayorder = displayorder + X(C)
其中C是常量，X是同一行的另一列的值？如何获得X，即另一列的值，以及如何将其乘以C，然后将其添加到现有值中？
浏览 2提问于2017-11-17得票数 0
回答已采纳
这种出乎意料的行为有什么规则呢？
int i1 = -+0007;
int i2 = +-0007;
System.out.println(i1); // output: -7
System.out.println(i2); // output: -7
int i3 = +-+0007; // -7
int i4 = -+-0007; // 7
我知道一元符号运算符是正确关联的.但是，如果减号放在第一个(最右边)，那么下一个加号(左边)似乎不会将符号从减号改为加号(即不做任何事情！)。但是第二个减去变化符号(从负到正).
此外，我们不能使用++或--在+- (+
浏览 2提问于2017-10-28得票数 0
回答已采纳
1回答
昨天，我回答了一个问题 on StackOverflow的问题，它询问了为什么以下16位数字的无键编码/解码方案有效：
编码
注意，" shift“操作是一个旋转移位，而不仅仅是一个算术移位。
还请注意，我使用\oplus来指示按位排列的XOR操作。
L(m) = m \oplus (m<<6)\oplus(m<<10)
译码
m = L \oplus ( L<<2 ) \oplus ( L<<4 ) \oplus ( L<<12 ) \oplus ( L<<14 )
我处理这个问题的方式是强行扩展(L<
浏览 0提问于2022-06-27得票数 2
回答已采纳
我试图理解这些语言类之间的关系。有人能按我的想法做点什么吗？例如，如果我使用语言HAMPATH = {：G有一个hamiltonion路径}。我知道这是NP，也是NP难。这能教我什么关于R，RE coRE的事吗？他们之间有什么联系吗？
浏览 1提问于2016-07-13得票数 2
回答已采纳
定义：
O(kM(n))：的计算复杂度
其中k是指数位数，n是数字数，M(n)是的计算复杂度。
如何确定这种计算复杂性多项式的复杂性？
事实上，符号M(n)是我最困惑的地方。
浏览 0提问于2011-11-30得票数 1
回答已采纳
10回答
离散卷积或多项式乘法
、、、、
给定两个非空整数列表，您的提交应该计算并返回这两个整数的离散卷积。有趣的是，如果将列表元素看作多项式的系数，则两个列表的卷积表示两个多项式乘积的系数。
定义
给定列表A=[a(0),a(1),a(2),...,a(n)]和B=[b(0),b(1),b(2),...,b(m)] (设置a(k)=0 for k<0 and k>n和b(k)=0 for k<0 and k>m)，则将两者的卷积定义为A*B=[c(0),c(1),...,c(m+n)]，其中c(k) = sum [ a(x)*b(y) for all integers x y such that x+y=k]
浏览 0提问于2016-05-16得票数 19
在C中，一元加运算符称为一元算术运算符，不能应用于指针(C标准，6.5.3.3一元算术运算符)。
1一元+或-运算符的操作数应为算术型；~运算符为整数型；运算符，标量类型。
因此，这个程序不会编译。
#include <stdio.h>
int main(void)
{
int a = 10;
int *pa = &a;
printf( "%d\n", *+pa );
return 0;
}
然而，在C++中，一元加号运算符可以应用于指针( C++标准，5.3.1一元运算符)
7一元+运算符的操作数应具有算术
浏览 4提问于2017-01-18得票数 8
1回答
我只是想澄清一下我对如何在表达式中应用布尔优先顺序的理解。我将使用以下优先级顺序给出一个示例：
1) NOT
2) AND
3) OR
给定表达式A NOT B AND C，我知道将首先计算NOT。但是，这是应用于表达式(B AND C)的其余部分，还是仅应用于下一个标记B
我目前的理解是，它是前者，所以它应该被评估为A NOT (B AND C)。这是正确的吗？
谢谢
浏览 6提问于2011-03-01得票数 0
回答已采纳
1回答
我有FFT和IFFT函数。我知道
A*B = IFFT(FFT(A)*FFT(B))
哪里
压缩(A，B)中q，w的_FFT(B)=q_w
但是当我输入: 10 =>输出：(0.5+0j)，(0.5+0j)我做错了什么？这是我的代码：
from cmath import exp,pi
def FFT(X):
n = len(X)
w = exp(-2*pi*1j/n)
if n > 1:
X = FFT(X[::2]) + FFT(X[1::2])
for k in range(n//2):
浏览 0提问于2015-04-26得票数 1
回答已采纳
我是一个C编程的新手，我想知道下面的内容是否等价：
&clockA->tick_time
和
&(clockA->tick_time)
这里有没有括号的影响？
浏览 0提问于2014-09-18得票数 1
1回答
对于符合NP类条件的问题：
这个问题的解必须有一个多项式输出长度，并且
解必须在多项式时间内可验证。
多项式输出长度的意义是什么？
PS :我认为多项式输出长度是在多项式时间内输出可验证的必要条件。(但只要说可以在多项式时间内验证解就足够了。)
浏览 0提问于2013-02-10得票数 2
回答已采纳
2回答
曲线拟合5点
、、、
我试着在C中曲线拟合5个点，我已经使用了上一篇文章()中的代码来做4个点，但现在我需要添加另一个点。
// Input data: arrays x[] and y[]
// x[1],x[2],x[3],x[4] - X values
// y[1],y[2],y[3],y[4] - Y values
// Calculations
A = 0
B = 0
C = 0
D = 0
S1 = x[1] + x[2] + x[3] + x[4]
S2 = x[1]*x[2] + x[1]*x[3] + x[1]*x[4] + x[2]*x[3] + x[2]*x[4] + x[3]*x[4]
浏览 4提问于2014-05-19得票数 0
1回答
这是我前两个问题(1和2)的后续，可能需要先查看它们以获得完整的上下文。我正在尝试重新创建本论文的结果。介绍了这里的基本算法。
我正在尝试实现NTRUEncrypt系统，但工作在四元数代数上。我认为代码是正确的，因为它对一个非常简单的盲值r很好。问题是-它只适用于选定的非常简单的案例。请参阅下面的Sage代码和正确的方案：
1.四元数类实现
多项式环上四元数的简单实现。
密码系统操作所需的基本功能。
最重要的是：Q_1 \times Q_2乘法是递归实现的(即四元数由两个复数等组成)。
def QuotientRingPolynomialInverse(p, ring):
retu
浏览 0提问于2022-12-29得票数 2
回答已采纳
4回答
我的老师让我用链表来做一个像这段代码一样的多项式
class Node {
public:
int data; // only data, has no power
Node* next;
};
class PolyList {
private:
Node* pHead;
public:
PolyList();
~PolyList();
............
}
列表由文件input.txt读取。例子:2 4 0 3-->多项式=( 2x^3 + 4x^2 +3
浏览 4提问于2011-10-11得票数 1
2回答
这是一个我已经挣扎了一周的问题，回来只是为了在浪费了几个小时后放弃……
我应该找到以下拉盖尔多项式的系数：
P0(x) = 1
P1(x) = 1 - x
Pn(x) = ((2n - 1 - x) / n) * P(n-1) - ((n - 1) / n) * P(n-2)
我相信在我的实现中有一个错误，因为出于某种原因，我得到的系数似乎太大了。这是该程序生成的输出：
a1 = -190.234
a2 = -295.833
a3 = 378.283
a4 = -939.537
a5 = 774.861
a6 = -400.612
代码描述(如下所示)：
如果你稍微向下滚动代码到我声明数组
浏览 2提问于2012-11-15得票数 0
我在一个在线课程上做这个小测验，并回答了一个问题；
函数nlogn +√n +5可以设置为属于
答: nlogn
B：√n
C: n√n
小测验说正确答案是A，但n的平方根不是慢一点吗？我对寻找算法的时间复杂性很陌生，可以用一个解释来解释。或者让我知道答案是否正确。
浏览 5提问于2016-12-21得票数 4
回答已采纳
2回答
我希望更深入地了解.fit_transform()方法在PolynomialFeatures类中输出的内容。
据我所知，该方法正在做两件事: 1)通过将数据拟合成回归算法来生成数据模型；2)根据1中发现的模型创建新数据。
但我不理解的是输出。这是我的代码：
import numpy as np
import pandas as pd
from sklearn.model_selection import train_test_split
np.random.seed(0)
n = 15
x = np.linspace(0,10,n) + np.random.randn(n)/5
y = n
浏览 0提问于2018-06-08得票数 1
回答已采纳
2回答
我正在尝试使用具有以下语法的lp文件：
虽然它说乘法是这样的：
a * b
*给了我一个语法错误。有什么想法吗？
我使用的是标准linux包lp_solve。
浏览 0提问于2014-08-24得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
