Archive of published posts on May, 2009

Back home

Project Euler, la nuova droga

05/29/2009

Ecco cosa accade quando alla passione per la programmazione si unisce la sfida per trovare una soluzione elettronica a quesiti di matematica.
Accade che non si riesce più a smettere, e si entra nel tunnel del Progetto Eulero, liberamente tradotto in italiano.

Project Euler è un sito, nato nel 2001, il cui obiettivo è quello di proporre questiti matematici (più di 200, 246 per l’esattezza, e il 247imo è schedulato per venerdì 29 maggio 2009 alle 9.00 PM [GMT]) di diversa complessità, da quelli risolvibili con un foglio e una matita a quelli richiedenti un buon linguaggio di programmazione, un programmatore attento e una forte dose di ottimizzazione.

Già, perchè pur non essendoci un limite di tempo per la scrittura del programma, questo ultimo deve essere in grado di trovare la soluzione al problema nel tempo massimo di 60 secondi! Questo vincolo richiede una particolare attenzione nella scrittura dell’algoritmo risolutivo, e spesso ci si rende conto che un approccio brute-force non è quello più efficace.

Ho cominciato a risolvere i quesiti da poco più di una settimana partendo dall’inizio, e ora sono alle prese con il dodicesimo:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
<p>The sequence of triangle numbers is generated by adding the natural numbers. So the 7^(th) triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Let us list the factors of the first seven triangle numbers:

1: 1
3: 1,3
6: 1,2,3,6
10: 1,2,5,10
15: 1,3,5,15
21: 1,3,7,21
28: 1,2,4,7,14,28

We can see that 28 is the first triangle number to have over five divisors.

What is the value of the first triangle number to have over five hundred divisors?

Come previsto e predetto, l’approccio a forza bruta non sta funzionando bene; considerando i numeri primi, e non i numeri triangolari come richiesto, il calcolo del numero di divisori di 70000000 (settanta milioni), il quale risulta averne 128, di divisori, richiede 56,5″.
Sono troppo vicino ai 60″, e troppo lontano dai 500 divisori richiesti.

A parte il piacere della programmazione e la soddisfazione per la scrittura di un algoritmo particolarmente efficiente, la risoluzione di alcuni problemi mi ha portato a qualche considerazione:

* il linguaggio Python è estremamente facile da utilizzare, e piuttosto efficiente;
* il linguaggio C è stramaledettamente veloce;
* purtroppo è passato troppo tempo dall’ultima volta che ho scritto del codice Assembler (dalle superiori) per paragonarlo al C;
* il decorator memoize è una figata unica, trovo questo approccio semplicemente geniale;

Una ottima fonte di riferimento al progetto è Stacktrace: qui e qui due post molto belli.

Che dire? Se c’è dell’interesse verso la programmazione e la matematica, il progetto è veramente interessante. Una unica annotazione, come tutte le droghe, CREA DIPENDENZA! Programmatore avvisato…

Alla prox

Technorati Tags: , , ,

1 Comment

Un weekend dedicato al ciclismo

05/24/2009

Quello in fase di chiusura è stato un bellissimo weekend dedicato al ciclismo.
Ciclismo “osservato”, e non praticato, con una piccola nota di tristezza, ma prima o poi ritornerò in sella…
Gli eventi? L’arrivo del Giro d’Italia a Bologna, e la NoveColli a Cesenatico!

Read the rest of this post »

5 Comments

Seconda cena RBC

05/21/2009

Ieri sera si è svolta a Ravenna, presso l’Hotel Ristorante “Il Classicano”, la seconda cena del Romagna Business Club, evento importante per stringere amicizie e contatti dal vivo tra i partecipanti al gruppo.

L’affluenza non è stata così numerosa come alla prima cena, ma, vuoi perchè il ghiaccio era già stato rotto all’evento precedente, vuoi per il numero inferiore di persone, ho trovato molto più semplice instaurare conversazioni con nuovi contatti.

La serata inolte è stata resa ancora più interessante dalla presenza di tre ospiti: Cipriano Moneta (Country Manager di Xing), Anna Piacentini (Group Leader di ModenaIN) e Osvaldo Danzi (Fior Di Risorse).

Che dire, serata più che piacevole, cibo buono, persone molto interessanti: è per me un grande piacere ascoltare qualcuno che è riuscito a trasformare in business la maggior parte di quello che io porto avanti per passione, è una conferma del fatto che non sto buttando via il mio tempo :)

Alla prox

Technorati Tags:

2 Comments

[Books] I libri di Luca

05/18/2009

Più riguardo a I libri di Luca Dopo un paio di letture più o meno piacevoli, posso dire con soddisfazione di aver riassaporato il piacere di una lettura appassionante e coinvolgente, tale da farmi dispiacere nel dover riporre il libro per fare altro.

Il libro è “I libri di Luca” di Mikkel Birkegaard, conosciuto abbastanza casualmente grazie ad una iniziativa di IBS, che pubblicò il PDF del primo capitolo del libro richiedendo ai lettori un commento circa la lettura delo stesso, commento che avrebbe potuto portare all’estrazione di un coupon di sconto per acquistare il libro al prezzo simbolico di un Euro.
Il capitolo l’ho letto ed apprezzato molto, ho pubblicato il commento, NON sono stato estratto, ma il libro me lo sono comprato ugualmente :)

Il Luca del titolo è Luca Campelli, proprietario di una libreria antiquaria a Copenaghen, la cui morte improvvisa e inquietante scuote le vite delle persone che gravitano attorno e all’interno della libreria, che non a caso si chiama “I libri di Luca”.
E ancora di più è sconvolta la vita del figlio di Luca, Jon, brillante avvocato, che suo malgrado verrà trasportato di peso in mondo di cui ignorava l’esistenza, con una storia alle spalle vecchia di parecchi secoli, mondo nel quale libri e lettori la fanno da padrone.

Nonostante le opinioni degli altri utenti Anobii che hanno letto questo libro siano discordanti, il mio consiglio spassionato é quello di procurarsi una copia del libro, per poter così godere di una ottima lettura.

Voto finale: 8,5/10

E stasera (o domani sera) ecco cosa comincerò: “Al crepuscolo” di Mr. Stephen King.

Alla prox

Technorati Tags: , ,

No Comments

[Books] Jane Austen Book Club

05/12/2009

Più riguardo a Jane Austen book club Ieri notte ho portato a termine la lettura il libro “Jane Austen Book Club” di Karen Joy Fowler.
E ci aggiungo un finalmente, perchè non l’ho molto gradito: pur avendo uno stile di scrittura piuttosto scorrevole, ho trovato la storia abbastanza noiosa, piatta direi.
Ma nonostante tutto, come discutevo sabato con una amica, sono arrivato fino all’ultima pagina, trovo spiacevole lasciare un libro letto solo parte.

Jocelyn ha passato i cinquanta e come Jane Austen, la sua scrittricepreferita, non si è mai sposata anche se sa tutto dell’amore e delcorteggiamento. Per risollevare l’umore di Sylvia, amica del cuore fin daquando era ragazzina, appena separata, la donna ha un’idea geniale: fondare un club del libro, il Jane Austen Book Club. Chiama perciò a raccolta le amichepiù care che, come lei, amano la Austen. Unico problema: ognuna di loro ama la grande scrittrice a modo suo…

La storia, come si capisce piuttosto chiaramente dal titolo, è imperniata sui componenti di un gruppo di lettura dedicato a Jane Austen, fondato da uno dei personaggi per tentare di risollevare l’umore della sua migliore amica, da poco separata. Il gruppo è ovviamente accomunato dalla passione per la scrittrice britannica, ma non mancano scontri e incomprensioni: ognuno, infatti, ama e apprezza Jane per una certa particolarità, e non sempre i componenti si trovano in accordo.
E’ interessante vedere i parallelismi tra i vari personaggi austeniani e i protagonisti del libro, e di come le situazioni dei vari romanzi vengano prese come paragone per reagire agli accadimenti di questi ultimi.

Non mi sento di consigliare questo libro, a meno di non essere fan più che sfegatati della Austen: puttosto consiglio i suoi, di libri, delle letture veramente piacevoli :)

Voto finale: 5/10

Alla prox

Technorati Tags: ,

No Comments