Quesiti da colloquio (2) Runaround Questo è un quesito posto a un mio collega durante un colloquio. Una stringa runaround ha le seguenti caratteristiche E’ composta da N<10 elementi nell’alfabeto [1-9] Ogni elemento dell’alfabeto può comparire una sola volta Ogni elemento della lista può essere usato una sola volta Il primo elemento della sequenza è …
Archivio Categoria: Informatica
mar 21
Quesiti da colloquio (1)
Quesiti da colloquio (1) Il percorso critico Anni fa feci il mio primo colloquio in un’azienda di Milano. Non ricordo il nome dell’azienda, potrei trovarlo facilmente cercando nelle email ma non mi va… e non mi va perchè andò male. Era un quesito abbastanza semplice. Lo risolsi tornato a casa in un foglio di carta …
gen 26
L’algoritmo del Klout svelato ( o così dicono )
L’algoritmo del Klout svelato ( o quasi ) La funzione fondamentale di Klout e misurare l’influenza dei propri utenti attraverso uno stimatore.L’algoritmo usato per il calcolo di questo punteggio è sempre stato segreto e questo ha contribuito ad attirare sopra Klout molte critiche ( alcune delle quali condivise anche da me). C’è molto da dire …
mag 23
Il problema delle 8 regine parte 2, un approccio iterativo
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 …
mag 21
Il problema delle 8 regine
Il problema delle 8 regine Il problema delle 8 regine è un problema matematico che consiste nel trovare il modo posizionare otto regine su una scacchiera in modo che non si possano mangiare tra di loro, quindi in modo che nessuna si trovi sulla stessa riga o colonna o su una delle diagonali occupata da …
dic 14
Il C++ e 5 malefici cast
In C è facile spararti in un piede; In Cpp è più difficile ma se ci riesci ti salta via l’intera gamba. – Bjarne Stroustrup Una cosa che dico sempre del Cpp è che è un linguaggio che va dominato e che insegnarlo a un principiante sarebbe come dare un mitragliatore al tipo che entra …
mag 27
Evoluzione genetica applicata agli alberi di classificazione
Evoluzione genetica applicata agli alberi di classificazione ( la mia tesi di laurea) Ho deciso di pubblicare la mia tesi di laurea all’interno del sito. La tesi tratta dell’applicazione degli algoritmi genetici agli alberi di decisione ortogonali concentrandosi in particolare sulla limitazione del bloat. L’algoritmo descritto riesce ad eguagliare in prestazioni gli algoritmi presenti in …
feb 14
Il limite della retina e le risoluzioni inutilmente alte
Che risoluzione è capace di percepire l’occhio umano? quando uno schermo diventa inutilmente definito? state veramente sfruttando il vostro costosissimo lettore bluray? Non so se avete sentito tempo fa Steve Jobs declamare che il suo iPhone4 aveva così tanti pixel che l’occhio non riusciva a distinguerli. (alcuni dicono fosse pubblicità ingannevole, secondo me non lo …
mag 15
Dart, HTML5 e il frattale di Koch (2/2)
<– parte precedente Conclusa la descrizione geometrica cominciamo a dare uno sguardo alle applicazioni Dart Dart, struttura generale delle applicazioni Un applicazione in Dart è concettualmente molto simile a un applicazione nei linguaggi visuali che usano elementi grafici ( un applet, un applicazione visual studio con le form etc etc) in particolare una cosa che …