Domande con tag 'recursion'

domande con tag
10
risposte

In termini di performance: while, for ... Loops VS recursion [closed]

Cosa è meglio per le prestazioni scrivere il ciclo come lineare ad es. per, mentre o scrivilo come ricorsione?     
posta 28.03.2011 - 22:04
2
risposte

Scrittura di funzioni ricorsive

Ho molti problemi a scrivere funzioni ricorsive legate agli alberi. Non posso usare google per queste funzioni perché non sono generali e non potrò usare google in un'impostazione di esame! C'è qualche "trucco" per riuscire a creare un algori...
posta 22.02.2012 - 19:19
2
risposte

Il codice ricorsivo è più lento del codice non ricorsivo?

Ora sono solo un programmatore alle prime armi, ma quello che i miei amici che stanno studiando programmazione mi dicono che il codice ricorsivo è una buona cosa, porta a una minore duplicazione del codice e sembra più elegante. Ora può esser...
posta 04.05.2014 - 15:34
1
risposta

Questo è un esempio di ricorsione?

Sto implementando l'ereditarietà di qualcosa chiamato Contesti. Ogni contesto contiene un collegamento al suo contesto genitore. Se il contesto è il contesto radice, il suo genitore è nullo. Per risalire l'albero di ereditarietà e ottenere i...
posta 14.01.2013 - 20:16
3
risposte

Come posso studiare meglio un problema per determinare se la ricorsione può / deve essere usata?

In alcuni casi, non riesco a vedere che un problema può essere risolto con il metodo divide et impera. Per dare un esempio specifico, quando si studia il problema del find max sub-array, il mio primo approccio è quello di forzare la forza usando...
posta 28.10.2011 - 11:18
7
risposte

Come faccio ad attraversare rapidamente un file system mentre estrae / estrapolo vari dati e fornisco il feedback degli utenti?

Sto lavorando a uno scanner di file di sistema che rivela informazioni su vari file (ad esempio dimensioni, ultimo utilizzo, duplicati, ecc.). Attualmente sto attraversando il file system una volta solo per ottenere una buona misura dei file che...
posta 02.06.2011 - 04:30
4
risposte

Come funziona il backtracking ricorsivo?

Sto cercando di capire il backtracking ricorsivo, ho una buona comprensione della ricorsione e fino a un certo punto il concetto di backtracking, ma ho difficoltà a capire l'ordine cronologico di come funzionano le cose quando for loop viene usa...
posta 02.09.2015 - 20:30
1
risposta

Il modo migliore per gestire Floors e Ceiling quando si utilizza il metodo di sostituzione per risolvere le ricorrenze

Attualmente sto usando un metodo di sostituzione per risolvere le recidive. Il problema che sto avendo riguarda T (n) che ha o soffitti o pavimenti. Ad esempio nel seguente esempio vedi l'esempio qui . Finiscono per usare l'ipotesi: T(n) ≧...
posta 27.08.2014 - 21:55
4
risposte

Perché la ricorsione restituisce la prima chiamata nello stack e non l'ultima?

Non posso per la vita di me capire perché questo restituisce 0 anziché 5. i continua ad essere incrementato prima che raggiunga l'ultima istruzione return , tuttavia restituisce sempre 0, dalla prima chiamata nello stack. Penserei che d...
posta 10.10.2016 - 03:30
0
risposte

Perché GHC rappresenta la ricorsione in Haskell con i raccoglitori ricorsivi invece di un operatore di fixpoint?

Il tipo di dati fondamentali di GHC rappresenta la ricorsione con i raccoglitori ricorsivi nel costruttore Let ; a quanto ho capito, tutte le espressioni let in Haskell sono effettivamente espressioni let rec . Perché GHC usa que...
posta 30.04.2018 - 16:03