Archivio Tag: ricorsivo

mag 23

Il problema delle 8 regine parte 2, un approccio iterativo

6952100115_de8c56ecd8_h

Questo post è comparso inizialmente nel blog di Fabrizio Mondo qualche anno fa. In seguito Fabrizio ha deciso di rendere il blog tematico e il post è rimasto disperso nel cyberspazio come“Un fiocco di neve che non cade in nessun posto.”(cit.). Adesso ho deciso di correggere qualcosa e ri-pubblicarlo. Il problema delle 8 regine parte …

Continua a leggere »

Share Button

feb 09

Contare le coppie adiacenti in una sequenza in tempo nLog(n)

AlberoCoppie

Contare le coppie adiacenti in una sequenza in tempo nLog(n) (Appello Settembre 2010) il testo recita: Sia data una sequenza di interi a1 , a2 , . . . , an . Diciamo che la sequenza contiene una coppia di numeri consecutivi se esistono due interi ai e aj tali che ai = aj + …

Continua a leggere »

Share Button

feb 20

Algoritmi sulle permutazioni, articolo in PDF

Ho tratto un articolo dai vari post sugli algoritmi per la generazione di permutazioni. Gli argomenti trattati sono: 1 Algoritmo iterativo per generare permutazioni in ordine lessicografico 2 Algoritmo ricorsivo per generare permutazioni 3 Algoritmo degli scambi semplici (Plain changes – Johnson-Trotter) 4 Determinare una specifica permutazione dall’insieme delle permutazioni 4.1 I Factoradic 4.2 Interpretazione …

Continua a leggere »

Share Button