Il problema delle 8 regine parte 2, un approccio iterativo In questo articolo ci proponiamo di riscrivere l’algoritmo descritto nel precedente in modo da renderlo completamente iterativo, questo problema è un caso particolare di un problema ricorrente nell’ottimizzazione del software, si tratta di rendere iterativo un algoritmo “intrinsecamente” ricorsivo. Quando un problema è definibile per …
Archivio Tag: ricorsivo
feb 09
Contare le coppie adiacenti in una sequenza in tempo nLog(n)
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 + …
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 …