Hw2: consiglio

Question

Non riesco a passare per 0.65 ms il testo 5 ho fatto un dizionario dove ho come chiave il pilota e come valore pilota precedente , successivo e posizione...fatte tutte le eliminazioni e sorpassi alla fine riordino gli indici e ho il risultato finale...altri consigli su come velocizzare o fare?

Answer 1

La posizione non ti serve, ti puoi tenere il primo e l'ultimo in una chiave del dizionario. In questo modo l'ordinamento alla fine è più efficiente, ed hai meno scambi.

Riduci il numero di scambi al minimo, ed il numero di accessi al dizionario.

PS: facendo così, c'è un'operazione che puoi evitarti quando un pilota si ritira, sta a te capire quale.

Comments

Quindi mi suggerisci di lasciare sempre un dizionario con chiave il pilota e valore precedente e successivo , e mettere un' altra chiave che contiene il primo e l'ultimo pilota?

---

Sì, puoi provare così. Per la lista finale ti basta scorrere dal primo all'ultimo e risparmi tempo.

Io facendo così ero riuscito a passare tutti i test dopo aver ridotto gli scambi e l'accesso al dizionario al minimo

---

Si ma se la chiave contiene solo primo e ultimo valore come fai a riordinarli tutti

---

Ho letto male. Io intendo una chiave per il primo, ed una per l'ultimo.

Tu di ogni pilota sai chi è il suo precedente no? Quindi cosa ci vuole ad ordinarli una volta che sai chi è il primo?

---

Quindi dizionario con chiave pilota e valore una tupla precedente e successore , e altre due chiavi una contenente il primo e una l'ultimo..alla fine fai un ciclo sul dizionario ti prendi il primo pilota e vai a prenderti quello che lo segue e ti popoli la griglia finale diciamo

---

valore una tupla precedente e successore

Le tuple non sono modificabili.

Per ridurre il numero di operazioni al minimo conviene usare una lista

---

io non riesco ad ottimizzare più di così,per i sorpassi effettuo 6 operazioni in totale e per le eliminazioni effettuo 2 operazioni nel peggiore dei casi,ma niente vado fuori di 0,30s,questo solo sulla VM,sul mio computer li passo tutti.Consigli?