Archivio tag: ricorsione

PHP: estrarre un ramo da un albero a liste di adiacenza senza ricorsione

Supponiamo di avere un archivio con una struttura ad albero di tipo a liste di adiacenza. Ogni record sarà necessariamente caratterizzato da un identificativo univoco e da un attributo che serve a riconoscere il proprio genitore. Per esempio, nella figura … Continua a leggere

Pubblicato in Informatica | Contrassegnato , , | Commenti disabilitati su PHP: estrarre un ramo da un albero a liste di adiacenza senza ricorsione

PHP: test di algoritmi per generare permutazioni con e senza ricorsione

Una definizione abbastanza intuitiva delle permutazioni potrebbe essere: “Le permutazioni semplici di n elementi distinti sono tutti i diversi gruppi che si possono formare con gli elementi dati, che rispettino le seguenti clausole: Ogni gruppo deve essere composto da n … Continua a leggere

Pubblicato in Informatica | Contrassegnato , , , | Commenti disabilitati su PHP: test di algoritmi per generare permutazioni con e senza ricorsione