Domande taggate «divide-and-conquer»

Mostra come fare FFT a mano

Diciamo che sono due polinomi: e .3+x3+x3 + x2x2+22x2+22x^2 + 2 Sto cercando di capire come FFT ci aiuta a moltiplicare questi due polinomi. Tuttavia, non riesco a trovare alcun esempio elaborato. Qualcuno può mostrarmi come l'algoritmo FFT moltiplicherebbe questi due polinomi. (Nota: non c'è niente di speciale in questi …

27 algorithms fourier-transform divide-and-conquer

Fondamenti teorici di Divide and Conquer

Quando si tratta di progettare algoritmi, si impiegano spesso le seguenti tecniche: Programmazione dinamica La strategia golosa Dividere e conquistare Mentre per i primi due metodi ci sono basi teoriche ben note, vale a dire il principio di ottimalità di Bellman e la teoria matroid (resp. Greedoid), non sono riuscito …

22 algorithms reference-request divide-and-conquer

Algoritmo Strassen per l'analisi della complessità della moltiplicazione di matrici

Vedo ovunque che l'equazione ricorsiva per la complessità di Strassen alg è: Questo non è così chiaro per me. Il parametro dovrebbe essere la dimensione dell'input, ma sembra che qui ci sia una dimensione di una matrice mentre la dimensione dell'input è in realtà . Inoltre, ogni matrice dell'input è …

8 algorithms complexity-theory divide-and-conquer matrix

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.