Verificare se una serie di parentesi è bilanciata e quindi valida è un classico puzzle nel mondo dell'informatica e può essere facilmente incontrato durante un colloquio di lavoro. Anche se un'espressione regolare può sembrare la soluzione perfetta per questo problema, esso può anche essere risolto grazie ad un semplice algoritmo che sfrutta la ricorsione e una struttura dati di tipo LIFO come uno stack. In questo post viene presentato l'algoritmo e la sua implementazione funzionale in linguaggio F#.

La serie di quiz informatici di Dev102.com è giunta alla decima domanda, che ci chiede di trovare l'elemento mancante in un array di numeri non ordinati allocando solo O(1) memoria. In questo post vi presento una brevissima soluzione scritta in F# la cui complessità computazione è O(n).

Le domande che vengono poste ai colloqui di Google sono incentrate su algoritmi, strutture dati e complessità computazionale. In una di queste domande ci viene dato un array di interi chiamato Input e ci viene richiesto di restituire un nuovo array il cui n-esimo elemento sia uguale al prodotto di tutti gli elementi di Input tranne l'n-esimo. La soluzione deve avere complessità O(n) e non è consentito l'uso dell'operatore di divisione. In questo post viene presentata la soluzione al quesito in F#, il linguaggio di programmazione funzionale di Microsoft.

Continua la serie dedicata alle soluzioni dei puzzle proposti da Google nell'ambito della Treasure Hunt 2008. Il secondo problema è legato alla manipolazione del filesystem e può essere risolto abbastanza facilmente usando degli script Bash o Powershell. Nel nostro caso, però, affronteremo il problema con F#, il linguaggio di programmazione funzionale di Microsoft.

In questo post vi presento la soluzione al primo quiz di Treasure Hunt 2008, la caccia al tesoro che Google ha lanciato qualche giorno fa e i cui premi non sono ancora stati comunicati.

Il problema numero 48 di Project Euler ci chiede di trovare le ultime dieci cifre della serie 1^1 + 2^2 + 3^3 + … + 1000^1000. In questo articolo vedremo come generare tale serie e ottenere il risultato richiesto semplicemente con un paio di righe di codice in linguaggio F#, il linguaggio di programmazione funzionale di Microsoft.

Questo breve post spiega come implementare in F# la funzione "nub" di Haskell, che viene usate per rimuovere gli elementi duplicati da una lista. L'implementazione mostrata è basata sulle proprietà dei datatype Set e List di F#.

Il problema 45 di Project Euler è legato ai numeri figurati, cioè quei numeri che possono essere rappresentati come forme geometriche. In particolare ci viene richiesto di trovare un numero maggiore di 40755 che sia anche triangolare, pentagonale e esagonale allo stesso tempo. La soluzione proposta è basata su alcune proprietà matematiche di queste famiglie di numeri ed è composta da poche linee di codice F#.

Qualche giorno fa abbiamo visto come implementare l'algoritmo Run-Length Encoding (RLE) in F# per effettuare la codifica di un array di elementi, adesso descriveremo come decodificarne l'output per ripristinare il messaggio originale.  

Run-Length Encoding (RLE) costituisce uno degli algoritmi di codifica più semplici ed è adottato nella compressione di immagini e nella trasmissione di fax.In questo articolo descriveremo l'algoritmo e lo implementeremo in F#, mostrando passo passo come avviene la codifica.