«fft» etiketlenmiş sorular

3
Tamsayıların minkowski toplamında tanık bulma
ve alt kümeleri olsun . Minkowski toplamını A + B = \ {a + b ~ | ~ a \ 'da A, b \' de B \} bulmakla ilgileniyoruz .AAABBB{0,…,n}{0,…,n}\{0,\ldots,n\}A+B={a+b | a∈A,b∈B}A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} χX:{0,…,2n}→{0,1}χX:{0,…,2n}→{0,1}\chi_X:\{0,\ldots,2n\}\to \{0,1\} karakteristik bir fonksiyonudur iseXXXχX(x)={1 if x∈X0 otherwiseχX(x)={1 if x∈X0 otherwise\chi_X(x) = \begin{cases} …
16 convolution  fft 

1
Maksimum / artı halkada kıvrımın karmaşıklığı
FFT ile polinomları artı / çoğaltmak için konvolüsyon yapabiliriz . Bununla birlikte, yaklaşım genel olarak halkalar için çok genelleştirilebilir görünmemektedir. Maks / artı halkası için saf evrişimi üzerinde ilerleme oldu mu?O ( n günlüğün )Ö(ngünlük⁡n)O(n\log n)O ( n2)Ö(n2)O(n^2) Ben bir üs ile yumuşak max / artı artı / ürün dönüştürebilirsiniz …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.