Archivio Categoria: Informatica

mar 23

Quesiti da colloquio (2)

Runaround

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 è …

Continua a leggere »

Share Button

mar 21

Quesiti da colloquio (1)

Colloquio

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 …

Continua a leggere »

Share Button

gen 26

L’algoritmo del Klout svelato ( o così dicono )

Emily-Ratajkowski-13

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 …

Continua a leggere »

Share Button

ago 25

Dijkstra ti osserva

DijkstraNonApprova

EWD1213

Share Button

mag 23

Il problema delle 8 regine parte 2, un approccio iterativo

6952100115_de8c56ecd8_h

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 …

Continua a leggere »

Share Button

mag 21

Il problema delle 8 regine

Diagramma 1

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 …

Continua a leggere »

Share Button

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 …

Continua a leggere »

Share Button

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 …

Continua a leggere »

Share Button

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 …

Continua a leggere »

Share Button

mag 15

Dart, HTML5 e il frattale di Koch (2/2)

Koch

<– 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 …

Continua a leggere »

Share Button

Post precedenti «