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
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
1回答
不知道这是不是合适的地方问这个。在Cormen 1056页中，我读到如果算法的运行时间是O(k)，"k“是一元表示的，即k1s的字符串，则该算法的运行时间为0(n)，其中"n”为输入位大小，如果"k“表示为二进制，则该算法的运行时间为o(2^n)。
因此，我怀疑为什么“一元”表示在这种情况下不会被采用，因为它给出了多项式时间，而在其他情况下则是指数表示。
浏览 4提问于2012-05-02得票数 3
1回答
在分析以图为输入的算法的复杂性时，我很难区分多项式运行时和伪多项式运行时。
该图有x，a，x，a，x，V，x，x，x该算法的复杂度为O(x=0)，其中K为常数。
复杂性多项式还是伪多项式？这取决于图是指定为邻接列表还是邻接矩阵？
浏览 6提问于2017-06-30得票数 0
回答已采纳
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
2回答
橙色帆布:不给多项式回归系数。
、、、、
我正在使用橙色画布来处理一组暗色数据。我想得到一个回归方程，我用一元多项式回归工具，它给出了相关的图，但它没有给出任何方程或系数。是否有任何方法、小部件工具或代码在Orange中导入此功能。已经谢谢你们了。
浏览 6提问于2017-02-22得票数 1
回答已采纳
在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回答
对于一个非常新手的问题，我深表歉意，因为我无法从各种资源中找到答案。
在背包算法中，我们构造一个表，例如在中
我在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
回答已采纳
2回答
下面的代码给出了在C编译器中编译时出现的错误
++(-i);
error: lvalue required as increment operand
这意味着-i返回右值。
while代码
++(+i);
不要给出任何错误。为什么呢？说+i不会导致左值。
浏览 2提问于2012-08-18得票数 13
回答已采纳
1回答
规范很好地实现了承诺，但它经常使用Javascript的弱类型。是否有使用强大静态类型(如C# )的语言设计的承诺规范？
浏览 3提问于2015-07-05得票数 5
回答已采纳
4回答
一些语言使用一元加号运算符进行隐式转换，例如将字符串强制转换为数字(例如Javascript)或将小数字类型转换为int (例如大多数基于C的语言)，或者在重载运算符时使用。
由于一元加号主要用于类似这样的黑客用途，而且由于F#不执行自动加宽转换，我对F#包含一元加号感到惊讶。
更让我惊讶的是，Haskell没有一元加号运算符。由于F#的设计受到了Haskell的影响，我很好奇为什么F#需要一元加号，而Haskell显然不需要。
你能举个例子说明一元加号在F#中的可信用法吗？如果你不能，为什么要把它包含在语言中呢？
浏览 0提问于2011-11-04得票数 13
回答已采纳
1回答
我想要对一个概念进行一些澄清。为了证明一个问题是NP完全的，我们使用约简。
现在假设我有L<=L‘。是否可以从L到L‘，或者我也可以以相反的方式进行？即，如果L‘可以用L’求解，那么L‘是NP-完全的？
我对此感到相当困惑。
例如。对于从ham循环到ham path的简化，我们采用向后的方式。
此外，我也不能解决这个问题，我必须证明“在一个至少有k条边的图中，是否有一条从s到t的路径”。
请给我一个澄清，并指导我解决上述问题。谢谢
浏览 8提问于2012-11-19得票数 0
4回答
最小二乘C#库
、、
我希望执行多项式最小二乘回归，并寻找一个C#库来为我做计算。
我传入数据点和多项式的次数(二阶、三阶等)，它要么返回C0、C1、C2等常量值，要么返回计算值“预测”。
注意:我正在使用最小二乘法创建一些关于磁盘使用率、数据库大小和表大小的预测报告。
浏览 0提问于2008-12-08得票数 19
1回答
这看起来不像java/python/c/.等等
它来自一本关于算法/数据结构的书。
经过几次搜索，我觉得这被称为函数式编程，但这个ADD/ZERO/ISZERO/for_loop_syntax在它中还是不同的，
，那么，这个东西是什么？，我叫它什么类型的作品？&我在哪里运行它？如果它是一种编程语言，那么如果我将添加(x，y)作为和(x，y)?
浏览 7提问于2022-10-03得票数 0
回答已采纳
已经表明，与CRC32相比，CRC32C提供了更好的结果(改进的汉明距离和更快的实现)。为什么以太网仍然使用旧的CRC32而不是CRC32C？
浏览 115提问于2019-03-02得票数 1
回答已采纳
1回答
所以我在下面的语法是有效的。然而，它有一个小小的警告，现在我可以做的事情，如
1.0-----------------2.0
它将在2到-2之间翻转触发器，直到达到1OP 2，然后再进行评估。对于野牛来说，这仍然是个新生事物，目前还不清楚如何才能最好地解决这一问题。我有一个想法，用'+‘-’的每一个组合以3的增量来产生一个错误，但这是8个语法规则，我甚至不知道如何在bison中抛出一个错误。我想有一种更清洁、更容易理解的方法来做到这一点。
%option nounistd
%option noyywrap
%{
#include <io.h>
#include <
浏览 1提问于2016-11-17得票数 0
回答已采纳
2回答
带整数系数多项式的快速因式分解
、、、、
我想对整数环上的多项式进行快速分解(原多项式有整数系数，所有因子都有整数系数)。
例如，我想将4*x^6 + 20*x^5 + 29*x^4 - 14*x^3 - 71*x^2 - 48*x分解为(2*x^4 + 7*x^3 + 4*x^2 - 13*x - 16)*(2*x + 3)*x。
我应该选择哪种算法来避免代码的复杂性和方法的低效(谈到算术运算的总量和内存消耗)？
我将使用C编程语言。
例如，在上可能有一些很好的多项式因式分解算法。
浏览 1提问于2015-04-05得票数 13
回答已采纳
1回答
如果您知道+ (plus)是二进制运算符，那么实现操作符重载并不是非常困难。我们只需解析expression + expression
但是，如果程序员可以选择+是二进制的、一元的(前缀/后缀)、三元的一部分，还是其他的呢？例如。
.. ? .. : ..
..²
.. | .. | .. | .. | ..
.. 大 .. 小 ..
不 ..
问题似乎在于，在解析时，应该知道是否存在这种情况，但事实并非如此，只有在整个编译/转换过程之后才能知道。
一些想法：
我认为切换到类似Lisp的语法(还不太熟悉Lisp)就可以解决整个问题，但我会说语法必须有点像C，就像示例中的那样，这会使问题变得更加
浏览 0提问于2017-08-19得票数 2
回答已采纳
我试图理解这些语言类之间的关系。有人能按我的想法做点什么吗？例如，如果我使用语言HAMPATH = {：G有一个hamiltonion路径}。我知道这是NP，也是NP难。这能教我什么关于R，RE coRE的事吗？他们之间有什么联系吗？
浏览 1提问于2016-07-13得票数 2
回答已采纳
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
回答已采纳
我是一个C编程的新手，我想知道下面的内容是否等价：
&clockA->tick_time
和
&(clockA->tick_time)
这里有没有括号的影响？
浏览 0提问于2014-09-18得票数 1
1回答
对于符合NP类条件的问题：
这个问题的解必须有一个多项式输出长度，并且
解必须在多项式时间内可验证。
多项式输出长度的意义是什么？
PS :我认为多项式输出长度是在多项式时间内输出可验证的必要条件。(但只要说可以在多项式时间内验证解就足够了。)
浏览 0提问于2013-02-10得票数 2
回答已采纳
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
1回答
估计坐标校正
、、
我正在处理三维坐标数据(x，y，z)，但是我知道z坐标是系统错误的，z的误差依赖于x和y。然而，我确实有一些数据，我知道正确的z值，所以我想要建立一个模型，给x坐标给出正确的z值，但是我不知道最好的方法是什么。
我试过使用支持向量回归器(支持向量回归)，但结果非常糟糕，我还测试了k-最近邻回归器，它对我所拥有的数据点非常有效，但是在没有数据的3d空间中有一些漏洞，而且我相当肯定k-最近邻回归器不会给出正确的结果。我觉得应该有一个简单的多项式公式来解决这个问题，这就是我为什么选择支持向量机的原因，但是还有其他简单的方法可以用来做这个修正吗？我觉得这个问题应该用一个简单的多项式来解决，比如：z_{
浏览 0提问于2023-02-20得票数 0
回答已采纳
3回答
我正在尝试完成我的junit测试，寻找一个多项式方法的导数，但我遇到了一些问题。下面是方法：
public Polynomial derivative() {
MyDouble a = new MyDouble(0);
MyDouble b = this.a.add(this.a);
MyDouble c = this.b;
Polynomial poly = new Polynomial (a, b, c);
return poly;
}
下面是junit测试：
public void testDerivative() {
MyDouble a =
浏览 1提问于2010-03-31得票数 2
1回答
你能帮我弄点算法吗？
我应该找到N数的所有可能组合：1/N，2/N，3/N，.，N-2/n，N-1/N，N/N
例如，取4个数字: A，B，C，D
1/4: A+B+C+D
2/4: A*B + A*C + A*D + B*C + B*D + C*D
3/4: A*B*C + A*B*D + A*C*D + B*C*D
4/4: A*B*C*D
我怎么才能解决这个问题？
浏览 3提问于2014-01-24得票数 0
8回答
在C语言中，可以合法地编写如下代码：
int foo = +4;
然而，据我所知，+4中的一元加号(+)是没有意义的。是吗?
浏览 6提问于2011-07-10得票数 85
回答已采纳
1回答
我试图从我的c++程序中的一个文本文件中读取两个多项式，我编写了以下代码，我的问题是它只读取第一个和第二个多项式作为所有的零？我也认为这可能是因为idk如何停止阅读第一篇文章，因为显然你不能写：
时间(f！=‘=’)
不管怎么说，这是代码：
....
int main()
{
poly *p1,*p2;
p1=NULL;
p2=NULL;
fstream f; //error: only reading first polynomial
f.open("i
浏览 2提问于2019-10-30得票数 0
目前我正在尝试理解递归。
我发现了骑士之旅的问题，并试图制作一个节目，找到一个有效的骑士之旅。
我看不到错误。我正在自学，没有人可以问我这个问题，所以我决定在这里问。
下面是我的c++代码：
#include<iostream>
using namespace std;
#define N 8
int tab[N][N];
void fill_with_zeros();
void display_array();
bool is_move_correct(int nx,int ny);
bool try_moving(int x,int y,int &nx,int &am
浏览 1提问于2014-12-29得票数 0
1回答
是否有已知的构造允许使用流密码C和对称密钥K签署消息M(假设它将以明文形式发送)？因此，我们有M，C，K，并且我们想要发送M=S，在这里S=符号(C，K，M)，而x是级联算子。
浏览 0提问于2015-11-24得票数 6
1回答
可以很容易地说，{}和{a,b}*不是P完全的，因为P中的其他问题不能归结为这些问题，因为{}不能接受任何东西，{a,b}*不能拒绝任何东西。因此，适当的映射不能用约简函数来完成。但我一直在证明P中的其他所有问题都是P-完全。
浏览 4提问于2016-07-21得票数 1
1回答
在FIWARE Orion上下文代理中筛选查询输出的最佳方法是什么，以便它只包含具有特定属性的结果？例如，假设有5个元素的属性名为"A“、"B”和"C"，另有15个元素只具有"A“(所有元素类型都相同)。我只想返回前5个。在查询的attributes字段中指定"A“、"B”、"C“似乎无助于过滤那些没有"B”和"C“的结果。
浏览 3提问于2016-01-11得票数 2
回答已采纳
1回答
多项式过终域库
、、、
我试图找到一个C++库，它处理有限域GF(2^n)上的多项式，并且支持矩阵表示，支持秩查找/逆，甚至是求解A=X*B。我尝试使用Linbox，但文档很少。在对库中的Givaro部分做了一些讨厌的工作之后，我能够将整数转换成多项式表示，但是我不能使用Linbox的秩/解部分，因为它们似乎不处理多项式，只有指数为1的素数基(GF(2))。
下面是代码的一部分
LinBox::GivaroGfq GF28(2, 8);
typedef LinBox::BlasMatrix<LinBox::GivaroGfq> Matrix;
Matrix mat(GF28);
//...Resize t
浏览 3提问于2015-01-15得票数 0
回答已采纳
2回答
下面是我想要解决的问题：
使用动态数组，实现具有多项式加法、减法和乘法的多项式类。讨论:多项式中的变量只充当系数的占位符。因此，多项式的唯一有趣之处是系数数组和相应的指数。想想多项式x_x_x +x+1，在x*x中的术语在哪里？实现多项式类的一个简单方法是使用一个双倍数组来存储系数。数组的索引是对应项的指数。如果缺少一个项，那么它就有一个零系数。有许多缺失项表示高次多项式的技巧。这些方法使用所谓的稀疏矩阵技术。除非你已经知道这些技术，或者学得很快，否则不要使用这些技术。提供默认构造函数、复制构造函数和参数化构造函数，这些构造函数允许构造任意多项式。提供重载运算符=和析构函数。提供这些操作:多
浏览 4提问于2015-05-26得票数 4
回答已采纳
1回答
我建立了一个小应用程序，我可以导入我的kindle高光，并有几个通过电子邮件发送给我。问题是，我经常收到同样的亮点，所以我认为我的做法不是最佳的。
const highlights = [....] // an array of strings with all my highlights (couple hundreds)
const indices = [];
// choosing 5 random highlights indices
while (indices.length < 5)) {
const random = Math.floor(Mat
浏览 1提问于2022-07-08得票数 0
来自的报价
在许多行业中，第一个多项式用于创建CRC表，然后将其应用于性能目的。IEEE 802.3定义的默认多项式16位为0xA 001，32位为0×04C11DB7。我们在C#，因此我们应该使用它的反向版本，16位为0×8408，32位为0xEDB88320。我们将在我们的样本中使用这些多项式。
为什么我们要在C#中使用十六进制定义的int的逆版本？
引用的文章作者如何将04C11DB7转换为0xEDB88320？
此外，我还研究了其他crc32、C#和C实现。其中C使用04C11DB7，C#使用0xEDB88320
浏览 3提问于2013-01-13得票数 1
回答已采纳
4回答
我知道C& C++都是不同的语言，今天我在下面的程序中做了一个小错误，但是这个程序在各种C++编译器(g++、clang、MSVC++)上编译得很好。
考虑下列方案：
int main()
{
int s[]={3,6,9,12,18};
int* p=+s; // Observe this strange looking initialization due to use of unary + operator
}
上面的程序在C++中编译得很好(参见live )，但在C中编译却不是这样(参见live )。我的编译器( gcc 4.8.1 )在将它编译为C程序时给出
浏览 5提问于2016-02-01得票数 3
回答已采纳
在教程11中，关于处理一元负的一般想法是什么？似乎没有对Negate()的调用。
我正在学习Crenshaw的“让我们构建一个编译器”课程，只用C和x86编写。在教程11中，扫描器进行了一些重构，在重构中，作者说他们简化了一元减号的处理。然而，我的C版本(我认为它是一个(公平的？)忠实的抄写)似乎根本不能处理一元减号--它没有通过我的测试！
我在上关注
浏览 1提问于2014-01-10得票数 0
2回答
你好，我想知道把两个多项式相乘这个函数的想法
它用来把两个多项式相乘
我想知道这个函数对这个代码中的系数发生了什么
mul(poly((10, 20, 30)), poly((1, 2, 3))).coefs == (10, 40, 100, 120, 90)
(10，40,100,120，90)是怎么出来的？
mul()表示乘法函数poly()表示多项式函数。
浏览 4提问于2015-04-01得票数 1
回答已采纳
我的朋友们，我是中国的c++，c，python和c#开发人员。所有的Javabook和所有的互联网站点，我在我自己的网站上都说过，java的先例就像我的文本下面的表格。优先级表表示：+expr和-expr是在相加+和-之上，也在乘法(例如*、/和% )之上。
例如
b*-a将被解释为(b)*(-a)，这是正确的，对表来说是正确的。
但是，当我跟着桌子
a+b不应该工作，因为在我在interpreted站点上看到的所有书籍中，优先级表都说Java应该这样解释它：
a(+b)
因此，我们应该得到一个错误，而不是一个加法，但是java在a和b之间做了一个加法，但通常情况下，当我遵循优先级表时，它不
浏览 4提问于2021-12-12得票数 -2
我想用以下代码探索指针的壮举：
#include <stdio.h>
int x = 3;
int main(void)
{
printf("x's value is %d, x's address is %p", x, &x);
//printf("x's address is stored in", &&x);
}
它工作正常并得到输出。
$ ./a.out
x's value is 3, x's address is 0x10b1a6018
当我使用&x时，
浏览 1提问于2018-10-19得票数 1
回答已采纳
1回答
我有一条三次-Bezier曲线，定义为A，B，C，D，其中A是起点，B和C是控制点，D是终点。我理解如何在任何值t，其中0 <= t <= 1的位置，以及一般的概念，因为它只是使用几次对线性插值函数的调用，从而得到曲线。(可以很容易地将显示在航向较高的曲线下面)
我现在想在曲线上找到一个点，这个点离太空中的某个点最近，P. Google已经引导我进行了多次讨论，但没有一个能触发我大脑中的神经元“噢！”事实上，老实说，他们都飞过我的头顶。我的数学知识一定比我想的要有限一些，当提到导数时，我的数学知识就会崩溃。
以下是谷歌带领我的一些地方：
其中包括一个我似乎无法再挖掘的Acti
浏览 3提问于2014-05-25得票数 3
回答已采纳
2回答
有谁能推荐一个好的数字库来提供Hermite多项式的C++实现？我正在使用迭代算法构建它们的蛮力，但是我想要一些现成的替代方案，它们可能会更快地工作。
浏览 4提问于2013-12-10得票数 1
回答已采纳
我正在检查指针以及如何访问指针指向的内存位置的内容。
我的问题是:在访问C中指针的值时，间接和反引用之间有什么区别吗？
浏览 2提问于2015-03-01得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
