Domande con tag 'recursion'

domande con tag
1
risposta

Come ordinare in maniera efficiente uno Stack definito ricorsivamente?

Sto cercando di implementare uno Stack definito ricorsivamente e ordinarlo in Java. Non ho un particolare utilizzo di questo programma in mente. Ho trovato questo approccio di implementazione dello stack un po 'utile durante l'implementazione de...
posta 12.09.2014 - 08:17
0
risposte

Corrispondenza del modello di stringa dalla tabella di ricerca - Soluzione non esponenziale?

Dato il problema ... Given a String comprising of non-alhpabetical symbols, and a Lookup Table where a subset of those symbols may equate to a single alphabetical character, output all possible Strings. ... è possibile calcolare in t...
posta 14.06.2016 - 20:23
1
risposta

Decremento della differenza di operatore tra C ++ e Java? [chiuso]

Per favore dimmi perché lo stesso codice si comporta diversamente in C ++ e JAVA. Ok prima implemento una funzione per calcolare il fattoriale di un Int RECURSIVELY In JAVA: int f(int x) { if(x==1)return 1; return(...
posta 01.05.2013 - 22:58
1
risposta

Perché devo ricorrere alla ricorsione sulla classica relazione tra database di manager dipendenti?

Prendi i dati dal database di Oracle Scott. L'ho modificato per avere più livelli di gestione dall'originale, select * from scott.emp order by mgr desc; empno ename job mgr hiredate sal comm deptno 7839 KING PRESI...
posta 27.08.2015 - 19:11
2
risposte

Parametri pass-through in codice ricorsivo

Quando si scrivono grandi quantità di codice ricorsivo (per validi motivi), ho incontrato molti parametri che non sono usati in funzioni specifiche, ma sono ancora necessari per un sottoinsieme di tutte le funzioni. IE questa situazione (a, b &...
posta 23.09.2018 - 22:57
1
risposta

E 'possibile applicare il Teorema Master per trovare la radice quadrata e cubica

Mi è stato chiesto di calcolare il tempo di esecuzione di un algoritmo che trova la radice quadrata e la radice cubica di un determinato numero. È possibile applicare il teorema del master a riguardo? Per prima cosa, ho bisogno di costruire...
posta 29.10.2014 - 14:00
3
risposte

Come convertire questo problema ricorsivo in iterativo? L'algoritmo Line Simplification non riesce a funzionare a causa della massima profondità di ricorsione che viene colpita

Sto implementando l'algoritmo Douglas, Peuker's Line Simplification in Pitone. Ho iniziato con questa implementazione . Tuttavia, non riesce a funzionare in Python a causa della massima profondità di ricorsione che viene colpita. Come posso c...
posta 07.08.2014 - 09:11
1
risposta

Complessità delle chiamate ricorsive

il mio cervello è un po 'bloccato mentre sto cercando di compilare un esempio per il mio blog. Sto presentando un algoritmo che disegna un numero da un array, lo aggiunge a una somma e si chiama in modo ricorsivo. func solve(coins: Array<In...
posta 05.04.2016 - 10:51
2
risposte

Pattern per lo stato di tracciamento nel codice Haskell ricorsivo

Un pattern frequente nel mio codice Haskell è la ricorsione basata sull'elemento per la trasformazione di una lista con uno stato portato generato usando i dati nella lista. Di solito, questo appare in questo modo: doSomething :: (SomeA a, Som...
posta 16.07.2018 - 00:40
2
risposte

Stampa Call Stack Tree of Recursive Python Function [chiuso]

Voglio scrivere un programma in Python che illustri la natura ad albero della ricorsione. Data una funzione ricorsiva (per esempio fibonacci (n)) dovrebbe esserci un modo per stampare la traccia di chiamata ad albero della funzione ricorsiva. Co...
posta 17.09.2015 - 11:40