«divide-and-conquer» etiketlenmiş sorular

İki polinomunuz olduğunu söyleyin: 3+x3+x3 + x ve 2x2+22x2+22x^2 + 2 . FFT'nin bu iki polinomu çarpmamıza nasıl yardımcı olduğunu anlamaya çalışıyorum. Ancak, hiç çalışılmış bir örnek bulamıyorum. Birisi bana FFT algoritmasının bu iki polinomu nasıl çarpacağını gösterebilir mi? (Not: Bu polinomlar hakkında özel bir şey yok, ancak takip etmeyi …

27 algorithms  fourier-transform  divide-and-conquer 

Algoritma tasarımına gelince, çoğu zaman aşağıdaki teknikler kullanılır: Dinamik program Açgözlü Strateji Bölmek ve fethetmek İlk iki yöntem için, iyi bilinen teorik temeller, yani Bellman Optimallik İlkesi ve matroid (özellikle greedoid) teorisi varken, D&C'ye dayalı algoritmalar için böyle genel bir çerçeve bulamadım. Öncelikle, birleştirici bağlamında ortaya çıkan, "algoritmik iskelet" olarak …

22 algorithms  reference-request  divide-and-conquer