Domande con tag 'recursion'

domande con tag
1
risposta

Verifica le sottosezioni 0 o 2+ in una sezione

C'è una regola scritta: quando rompi una sezione in sottosezioni, in genere dovrebbe avere più di una sottosezione. Questo risale alle vecchie regole di composizione del liceo: se hai una sezione A. hai anche bisogno di una sezione B. Per con...
posta 26.01.2014 - 18:56
1
risposta

Un modo migliore per creare campioni

Ho fatto questo pezzo di codice per creare esempi di bernulli, ma penso che sia un algoritmo così pesante perché ogni volta che chiamo questa funzione ricorsiva creo un nuovo vettore che viene passato ad esso. C'è un modo per rendere questo algo...
posta 30.11.2013 - 10:20
1
risposta

Esprimere il sistema di attività ricorsiva univoco

Vorrei esprimere un'attività come se stessa o un contenitore per altre attività (in modo ricorsivo). Il problema è che ogni attività deve essere uno dei due tipi fondamentali : un obiettivo o una routine . E le attività per bambini devono...
posta 15.08.2018 - 04:14
11
risposte

C'è qualcosa che può essere fatto con la ricorsione che non può essere fatto con i loop?

Ci sono momenti in cui l'utilizzo della ricorsione è migliore rispetto all'utilizzo di un ciclo e tempi in cui l'utilizzo di un ciclo è migliore rispetto all'utilizzo della ricorsione. Scegliendo il "giusto" si possono risparmiare risorse e / o...
posta 22.11.2015 - 05:45
0
risposte

Algoritmo per generazione labirinto di divisioni ricorsive su griglia esagonale

Attualmente sto scrivendo un libro sulla generazione procedurale e sto scrivendo un capitolo sulla generazione del labirinto. Ho fatto qualche ricerca ma posso trovare solo la divisione ricorsiva mostrata su una griglia quadrata. Devo capire...
posta 08.05.2018 - 23:13
1
risposta

Memoizzazione in caso di funzioni interdefined ricorsive in Haskell / Programmazione funzionale?

Stavo leggendo Memoization with recursion che indica come per una funzione definita in modo ricorsivo fun possiamo eseguire la memoizzazione di: -- Memoization memoize f = (map f [0 ..] !!) -- Base cases g f 0 = 0 g f 1 = 1 -- Recursive...
posta 20.05.2017 - 18:01
0
risposte

Ricerca inversa di dati in base all'input dell'utente

Ho una matrice nel formato: $array = array( 0 => array( 'name' => 'Item 1', 'level' => 1, 'points' => 10 ), 1 => array( 'name' => 'Item 1', 'level' => 2, 'points'...
posta 21.05.2016 - 21:43
1
risposta

Ottenimento della permutazione mediante ricorsione [chiuso]

Anche se mi piacciono le ricorsioni e capisco, non riesco a padroneggiarlo! Sono bloccato con un problema che so che la ricorsione può risolvere, ma non so come. Ho una serie di stringhe come: "cento", "cinquanta", "trentacinque" ecc. Ho "x"...
posta 11.05.2016 - 15:56
0
risposte

Qual è il limite della ricorrenza successiva?

Data la seguente ricorrenza: T(n) = T(n-1) + n^2 Come posso dimostrare che è O (n ^ 3) con il metodo di sostituzione? L'ipotesi O (n ^ 3) deriva dal fatto che ad ogni passo della ricorsione paghiamo n^2 e abbiamo n passi di ricorsione...
posta 10.07.2015 - 18:11
3
risposte

Progettazione di un sistema di documenti JSON auto-descrittivo

Sto provando a ideare un sistema di documenti per un dominio specifico che coinvolga oggetti semplici (persone, società, fatture, ecc.) che sarebbe anche in grado di descrivere completamente se stesso. Questa capacità di auto-descrizione sarebbe...
posta 23.03.2013 - 11:03