Domande con tag 'recursion'

domande con tag
1
risposta

Un modo elegante per rilevare la fine di una ricerca di file ricorsiva asincrona?

Data una subroutine ricorsiva in ambiente a thread singolo che avvia numerose operazioni di I / O asincrone e registra le funzioni di callback per ognuna di esse. Questi callback verranno richiamati al completamento delle operazioni. Quali me...
posta 26.12.2017 - 12:07
2
risposte

Implementazione della mappa con ricorsione della coda

Sto cercando di risolvere questo esercizio . Si tratta di reimplementare la funzione map in haskell per scopi di apprendimento. Ho trovato una soluzione che non sfoglia tutti gli elementi della lista (semplice elenco collegato, quindi l'ac...
posta 25.06.2016 - 23:57
2
risposte

Analisi della complessità temporale per la relazione di ricorrenza

Mi è stato chiesto di capire l'analisi della complessità temporale per la seguente relazione di ricorrenza T(n) = 4*T(n-1) + c . Fondamentalmente, ho fatto una sostituzione .. T(n-1) = 4 * T(n-2) + c e così via .. T(n) = 4^k T(1) +...
posta 03.02.2015 - 14:41
1
risposta

Trace code pascal [chiuso]

Non ho ancora lavorato con Pascal, e il mio problema è capire gli aspetti ricorsivi che gli operatori di assegnazione di prm e come il valore finale (corretto) è derivato. Qualcuno potrebbe spiegarmi quella frase per me. Program test(output);...
posta 27.10.2013 - 19:37
1
risposta

Generazione di combinazioni senza rimanere bloccati nelle chiamate ricorsive

Questa domanda riguarda la progettazione di una funzione ricorsiva che modifica lo stato di un gruppo di elementi elaborandone uno alla volta, con l'obiettivo di raggiungere uno stato desiderato. Lo stato iniziale degli elementi è uno che non...
posta 17.05.2018 - 12:50
1
risposta

Chiamate riflessive di oggetti nella stessa gerarchia

Non sono sicuro di come esprimerlo. Credo che questo avrebbe dovuto essere chiesto da qualche parte, ma non riesco a trovarlo perché non conosco le parole chiave. Fondamentalmente, ho alcuni tipi come questo: interface Foo class Bar0 ex...
posta 08.07.2016 - 14:19
2
risposte

Come decidere come costruire una funzione ricorsiva

A volte, quando stai codificando, sei su un problema che può essere risolto con un metodo ricorsivo. Qual è per te il modo migliore per rilevare quando la ricorsione è un buon modo per risolvere un problema e come implementarlo in modo efficient...
posta 16.08.2016 - 10:18
1
risposta

Gestione del processo di elenchi su larga scala [chiuso]

Quali sono i modi efficaci per elaborare elenchi enormi (+10 milioni) e cose da considerare mentre si manipolano elenchi enormi. Prima domanda, quando dovrei usare la ricorsione e quando non dovrei. In entrambi i casi, stiamo allocando memori...
posta 17.11.2014 - 00:00
2
risposte

La dipendenza dell'array dai termini precedenti è considerata ricorsiva?

Ad esempio, prendi il caso del numero di Fibonacci per calcolare l'ennesimo numero richiesto n-1 e n-2 term. Se lo faccio con l'approccio bottom-up, è la ricorsione come f(n) dipende da f(n-1) ?     
posta 20.02.2014 - 06:37
2
risposte

Dato un albero che calcola Max Sum da cima a fondo facendo causa a DFS? ottimizzazione?

dato un albero voglio calcolare la somma massima di ogni percorso dall'alto al basso. Ho usato DFS per l'operazione. Ecco la funzione che prende radice come input e fornisce la somma massima del percorso da cima a fondo: private int DFS_max...
posta 12.04.2015 - 18:46