Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 多项式乘法算法 我正在训练C++,我试图编写一个库,它可以用XOR链表表示以下数字:_Algorithm_Biginteger_Multiplication_Polynomial Math - Fatal编程技术网

Algorithm 多项式乘法算法 我正在训练C++,我试图编写一个库,它可以用XOR链表表示以下数字:

Algorithm 多项式乘法算法 我正在训练C++,我试图编写一个库,它可以用XOR链表表示以下数字:,algorithm,biginteger,multiplication,polynomial-math,Algorithm,Biginteger,Multiplication,Polynomial Math,99999999*([i=0]∑[999999999]100000000^i) 例如,如果我的号码是711381450277869054011,它将表示为: 711*100000000^2+381450277*100000000^1+869054011*100000000^0 或者简单地说: 711*X^2+381450277*X^1+869054011*X^0 我为我的类重载了*操作符,但我认为我使用的算法很笨拙 我本来打算这样做的,但由于它是递归的,所以会导致堆栈溢出 然后我检查了一下。我

99999999*([i=0]∑[999999999]100000000^i)

例如,如果我的号码是711381450277869054011,它将表示为:

711*100000000^2+381450277*100000000^1+869054011*100000000^0

或者简单地说:

711*X^2+381450277*X^1+869054011*X^0

我为我的类重载了
*
操作符,但我认为我使用的算法很笨拙

我本来打算这样做的,但由于它是递归的,所以会导致堆栈溢出

然后我检查了一下。我喜欢它,但我不能应用它,因为我还没有编程负数

我的问题是:你建议的什么算法最适合多项式乘法?有什么好的算法我需要看看吗?

你可以用它来执行。它还存在非递归实现