Domande con tag 'recursion'

domande con tag
2
risposte

Comprensione Backtracking in C ++

Ho una buona conoscenza di base dei fondamenti del C ++, ho anche una comprensione di come funziona anche la ricorsione. Ho trovato alcuni problemi come il classico otto problemi di regine e la risoluzione di un Sudoku con Backtracking. Mi...
posta 28.06.2011 - 23:23
7
risposte

Una funzione ricorsiva ha iterazioni / cicli?

Ho studiato le funzioni ricorsive e, apparentemente, sono funzioni che si chiamano e non usano iterazioni / cicli (altrimenti non sarebbe una funzione ricorsiva). Tuttavia, mentre navighi sul web per esempi (il problema ricorsivo di 8-queens)...
posta 26.10.2012 - 19:54
7
risposte

Ricorsione - è "divide and conquer" o "riuso del codice"

La ricorsione - come tutti sappiamo - è uno di quei problemi - che avvolgere la tua mente è come raggiungere un "traguardo" nel tuo viaggio di programmazione. Ma quando si tratta di usarlo effettivamente in problemi del mondo reale - cono...
posta 20.07.2011 - 11:03
4
risposte

Quali sono le considerazioni per determinare se è possibile utilizzare la ricorsione per risolvere un problema?

A volte nelle interviste, posso usare la ricorsione per risolvere un problema (come aggiungere 1 a un numero intero di precisione infinito) o quando il problema si presenta adatto per ricorrere alla ricorsione. A volte, potrebbe essere semp...
posta 24.04.2017 - 12:06
3
risposte

Perché la versione iterativa impiega più tempo?

Stavo controllando link e ho visto che sulla sua implementazione di le implementazioni ricorsive e iterative della funzione fattoriale, l'iterativo in realtà richiede più tempo dato n = 1.000. Non riesco a capire perché (non spiega, ma dice ch...
posta 25.06.2011 - 18:24
2
risposte

Qualcuno può spiegare il concetto dietro la memoizzazione di Haskell?

(nota che sto ponendo la domanda qui perché riguarda la meccanica concettuale di essa, piuttosto che un problema di codifica) Stavo lavorando su un piccolo programma, che utilizzava una sequenza di numeri di fibonacci nella sua equazione, ma...
posta 09.12.2013 - 15:45
3
risposte

Algoritmo per generare tutti i gruppi di m punti in n x n x n reticolo cubico che sono unici sotto simmetria

Sto implementando un algoritmo che sarà abbastanza complesso dal punto di vista computazionale e voglio provare ad assicurarmi che non stia facendo del lavoro non necessario. C'è un reticolo cubico n x n x n, ad es. se n = 2 questo è composto...
posta 11.03.2016 - 11:10
7
risposte

La ricorsione è un'istanza di essere "troppo intelligente" durante la programmazione?

Ho letto diversi libri e ho appreso attraverso l'esperienza che ottimizzare il codice fino al punto in cui è imperscrutabile, o trovare una soluzione estremamente rapida ma estremamente complessa a un problema non è auspicabile quando si lavora...
posta 10.12.2010 - 04:20
5
risposte

Qual è la differenza tra "ricorsione" e "autoreferente"?

Gli articoli di wikipedia sono troppo avanzati per me da capire, qualcuno potrebbe darmi una spiegazione semplice per favore?     
posta 04.01.2013 - 03:22
1
risposta

Trovare tutti i modi possibili per inserire un motivo in una stringa

Ho pensato a questo problema per un po ', e posso trovare solo una soluzione ricorsiva, ma sento che esiste un modo di programmazione dinamico per farlo, ma non riesco a capirlo. È un problema famoso che non conosco? Q: dati una stringa e u...
posta 09.03.2016 - 16:06