Domande con tag 'recursion'

domande con tag
3
risposte

Controlla la distanza tra tutti gli elementi in una lista di numeri in O (n * lg (n))

Ho un esercizio per la mia classe di algoritmi e strutture di dati, dove fondamentalmente devo implementare un dividere e conquistare algoritmo o funzione chiamato check_distance per determinare se tutti i numeri in una lista X avere...
posta 30.03.2015 - 22:43
1
risposta

Generatore di mappe del corso

La mia università elenca la rotazione dei corsi ogni semestre / anno. Pertanto, è possibile prevedere quando verrà insegnata ogni classe. Sto provando a creare un programma JavaScript (la lingua è irrilevante, in realtà) che consentirà all'ut...
posta 26.03.2013 - 04:54
1
risposta

Come rappresento un processo ricorsivo su un albero in un diagramma di sequenza?

Sto lavorando su un diagramma di sequenza per un sistema a livelli che ha una gerarchia ad albero. Ora ho un processo che funziona in modo ricorsivo lungo l'albero. Significa chiamare la stessa funzione su un oggetto figlio. Sto parlando di u...
posta 02.03.2017 - 17:17
1
risposta

Comprensione della soluzione ricorsiva di alcuni algoritmi

La maggior parte delle volte abbiamo bisogno di capire il codice di qualcun altro, ad esempio sto studiando algoritmi grafici dalle risorse online di Sedgewick, il particolare esempio di codice è tratto dall'algoritmo di rilevamento del ciclo he...
posta 22.05.2016 - 20:20
2
risposte

Acquisizione ricorsiva dei dati della tabella relazionale in XML

Ho livelli di tabelle (Livello1, Livello2, Livello3, ...) Per semplicità, diremo che ho 3 livelli. Le righe nelle tabelle di livello superiore sono i genitori delle righe della tabella di livello inferiore. La relazione non salta comunque i l...
posta 28.10.2013 - 16:10
0
risposte

Guida alla progettazione di algoritmi ricorsivi (?)

Ho l'obbligo di consentire ai miei utenti finali di inserire una formula simile a un foglio di calcolo. Ho una matrice come questa: $table = array( 1=>array( "id"=>1, "Name"=>"Regulating", "Quan...
posta 26.09.2015 - 02:39
4
risposte

Trovare la complessità temporale del seguente programma che utilizza la ricorsione

Ho bisogno di trovare la complessità temporale in termini di Big Oh notation per il seguente programma che calcola il fattoriale di un dato numero: Il programma va in questo modo: public int fact(int n){ if (n <=1) return 1; else...
posta 02.01.2013 - 18:35
1
risposta

Perché funziona questo metodo di ricorsione? L'ho esplorato per un giorno o due, e non riesco a capire perché

Dichiarazione di problemi: Ho un albero con valori di nodo (i, j) dove i, j < 1. I figli di ciascun nodo assumono i valori (i - 1, j), (i - 1, j - 1) e (i, j - 1) rispettivamente. Ora, i e j hanno vincoli dove non possono essere inferiori...
posta 21.02.2015 - 18:05
3
risposte

Che cosa fa questa funzione?

Questa funzione indica il suo calcolo x = (x-1) + x ^ 2? Function unknown(x) if ( x == 1 ) return 1 else return unknown(x‐1) + x*x     
posta 06.09.2014 - 14:39
1
risposta

Problemi nella comprensione della ricorsione [duplicato]

Ho appena iniziato a conoscere la ricorsione, ma mi sto divertendo a capirlo. Si prega di raccomandare qualsiasi link o libro che spieghi in dettaglio la ricorsione.     
posta 01.08.2013 - 03:14