Flying memes

Posts Tagged ‘Erlang’

Alcune osservazioni sull’algoritmo di copertura di un segmento

Friday, July 31st, 2009

Sembra che oramai si sia instaurata una sorta di simbiosi tra questo blog e quello di Eineki; questo articolo infatti trae spunto dal suo ultimo golf programming contest e dai due algoritmi che ho analizzato come candidati alla soluzione.

Il problema da risolvere è abbastanza intuitivo; dato un set di segmenti identificati da coppie di interi [inizio, fine] bisogna fondere tra loro i segmenti che si sovrappongono.
(more…)

Golf Programming: permutazioni

Sunday, June 28th, 2009

Questa volta Eineki ci propone un quiz classico che però presenta sempre interessanti spunti: le permutazioni.

(more…)