【文件属性】:
文件名称:poly-mult-fft:使用FFT将多项式相乘
文件大小:4KB
文件格式:ZIP
更新时间:2021-05-24 05:48:34
JavaScript
多元乳液
使用FFT将两个多项式相乘。
例子
实多项式
计算(1 + 2*x) * (1 + x^2) :
var mult = require ( "poly-mult-fft" )
console . log ( mult ( [ 1 , 2 ] , [ 1 , 0 , 1 ] ) )
输出
[1, 2, 1, 2]
复多项式
计算(i + (1+3i)*x) * (2 + 5i * x^2) :
var mult = require ( "poly-mult-fft" )
console . log ( mult ( [ [ 0 , 1 ] , [ 1 , 3 ] ] ,
[ [ 2 , 0 , 0 ] , [ 0 , 0 , 5 ] ] ) )
输出
[[0, 2, 5, 15],
[2, 6, 0, 5]]
安装
使用安装:
【文件预览】:
poly-mult-fft-master
----.gitignore(98B)
----README.md(1KB)
----test()
--------test.js(685B)
----LICENSE(1KB)
----package.json(876B)
----multiply.js(1KB)
----.travis.yml(94B)