Scienza del computer algorithm-design

4

Alcuni anni fa, MapReduce è stato salutato come una rivoluzione della programmazione distribuita. Ci sono stati anche critici, ma in generale c'era un clamore entusiasta. È stato persino brevettato! [1] Il nome ricorda mape reducenella programmazione funzionale, ma quando leggo (Wikipedia) Passaggio della mappa: il nodo principale accetta l'input, lo …

68 algorithms distributed-systems parallel-computing algorithm-design

4

In cosa consiste la programmazione dinamica?

Scusa in anticipo se questa domanda sembra stupida ... Per quanto ne so, la creazione di un algoritmo utilizzando la programmazione dinamica funziona in questo modo: esprimere il problema come relazione di ricorrenza; attuare la relazione di ricorrenza tramite memoizzazione o un approccio dal basso verso l'alto. Per quanto ne …

33 algorithms dynamic-programming algorithm-design

1

Selezione efficiente della mediana e degli elementi a sinistra e a destra

Supponiamo di avere un set di programmatori.S= { a1,a2,a3, ... , unN}S={un'1,un'2,un'3,...,un'N}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Ogni programmatore ha il punteggio e il numero di medaglie d'oro E i , che avevano vinto finora.RioRioR_iEioEioE_i Una società di software vuole assumere esattamente tre programmatori per sviluppare un'applicazione. Per assumere …

14 algorithms algorithm-design

2

Conteggio delle permutazioni i cui elementi non sono esattamente il loro indice ± M

Recentemente mi è stato chiesto questo problema in un'intervista algoritmica e non sono riuscito a risolverlo. Dati due valori N e M, devi contare il numero di permutazioni di lunghezza N (usando numeri da 1 a N) in modo tale che la differenza assoluta tra qualsiasi numero nella permutazione e …

13 algorithms permutations algorithm-design

2

Quando posso usare la programmazione dinamica per ridurre la complessità temporale del mio algoritmo ricorsivo?

La programmazione dinamica può ridurre il tempo necessario per eseguire un algoritmo ricorsivo. So che la programmazione dinamica può aiutare a ridurre la complessità temporale degli algoritmi. Le condizioni generali sono tali che se soddisfatte da un algoritmo ricorsivo implicherebbe che l'uso della programmazione dinamica ridurrà la complessità temporale dell'algoritmo? …

13 algorithms dynamic-programming efficiency algorithm-design

1

Preelaborare un array per il conteggio di un elemento in una sezione (riduzione a RMQ?)

Dato un array di numeri naturali ≤ k , dove k è una costante, voglio rispondere in O ( 1 ) query del modulo: "quante volte m appare nell'array tra gli indici i e j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj L'array deve essere preelaborato in tempo lineare. In particolare, vorrei sapere se esiste …

11 algorithms arrays algorithm-design

1

Struttura dei dati per una ricerca efficiente, quando inserimenti e rimozioni sono solo unilaterali

Ho bisogno di una struttura di dati per memorizzare un numero nnn di elementi, ognuno dei quali è associato a tempi diversi titit_i. nnn varia e sebbene abbia un limite superiore teorico, si tratta di molti ordini di grandezza più grandi di quelli normalmente utilizzati. Attraverso la mia applicazione posso …

8 data-structures search-trees algorithm-design

Domande taggate «algorithm-design»