Di cosa si tratta? Un modo per giocare, divertirsi ma sopratutto confrontarsi e collaborare nella soluzione di problemi informatici risolvibili con fantasia e astuzia. Periodicamente verranno proposti delle Challenge su cui tutti potranno cimentarsi e confrontarsi; e all'interno dei TechFridays insieme andremo ad approfondire le soluzioni, votare e scegliere quella più geniale. In palio ci saranno ambitissimi premi!!!! 😱😱😱 Vuoi partecipare anche tu alla prossima Code Challenge?
Molto probabilmente sappiamo tutti come funziona il PriorityQueue.
In sintesi può essere visto come una coda dove non solo inserisci elementi, ma definisci anche la priorità di ogni elemento inserito. Gli elementi vengono poi rimossi dalla coda partendo da quelli con priorità più alta.
La sfida è di creare un PriorityQueue che sia il più efficiente possibile.
Assunzioni:
La soluzione proposta deve supportare:
l'inserimento di nuovi elementi;
la rimozione di elementi a seconda delle regole descritte poc'anzi.
Ovviamente è vietato l'uso delle varie implementazioni del PriorityQueue disponibili in molti linguaggi, incluso Scala e Java.
Esempio:
Avendo l'attuale classifica di seria A ...
Inter 2
Roma 4
Napoli 10
Atalanta 5
Cagliari 6
Juventus 1
Milan 8
Lazio 3
Parma 7
Gli elementi nella coda dovrebbero essere rimossi nell'ordine seguente: (dal più alta al più basso)...
Napoli, Milan, Parma, Cagliari, Atalanta, Roma, Lazio, Inter e Juventus.
AlfonsoGangemi
commented
4 years ago
Molto probabilmente sappiamo tutti come funziona il PriorityQueue.
In sintesi può essere visto come una coda dove non solo inserisci elementi, ma definisci anche la priorità di ogni elemento inserito. Gli elementi vengono poi rimossi dalla coda partendo da quelli con priorità più alta.
La sfida è di creare un PriorityQueue che sia il più efficiente possibile.
Assunzioni:
La soluzione proposta deve supportare:
Ovviamente è vietato l'uso delle varie implementazioni del PriorityQueue disponibili in molti linguaggi, incluso Scala e Java.
Esempio:
Avendo l'attuale classifica di seria A ... Inter 2 Roma 4 Napoli 10 Atalanta 5 Cagliari 6 Juventus 1 Milan 8 Lazio 3 Parma 7
Gli elementi nella coda dovrebbero essere rimossi nell'ordine seguente: (dal più alta al più basso)...
Napoli, Milan, Parma, Cagliari, Atalanta, Roma, Lazio, Inter e Juventus.