Mer 21 Agosto, 10:11:46 - 2019

Autore Topic: Homework3  (Letto 7774 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline MrMars

  • Studente
  • *
  • Post: 9
  • FeedBack: +1/-4
    • Mostra profilo
    • ilsatyricon.wordpress.com
Re: Homework3
« Risposta #90 il: Gio 08 Dicembre, 15:57:41 - 2011 »
Io ho usato una linkedlist, 11.13 secondi e result >= 90

visto quanta gente con tempi di circa 5 secondi ha "fallito" l'homework,
mi dichiaro soddisfatto  :)

mi associo nella richiesta del codice di quelli che l'hanno passato con circa 5 secondi!!!

Offline Seril

  • Direttore di Dipartimento
  • ***
  • Post: 2729
  • FeedBack: +263/-467
    • Mostra profilo
Re: Homework3
« Risposta #91 il: Gio 08 Dicembre, 16:57:51 - 2011 »
bhè sicuramente la linked è una lista molto lenta e che richiede molta memoria per grandi input. con un'array list sicuramente il programma ci avrebbe messo di meno. il top secondo me sarebbe stato quello di utilizzare due strutture dati, una per la where che richiedesse una ricerca con un costo molto basso, e una per il closest. magari una lista con inserimenti ordinati, in modo tale a effettuare una closest in O(1). era un buon esercizio di ottimizzazione

Offline Zoso

  • Studente di Dottorato
  • ***
  • Post: 205
  • FeedBack: +52/-7
  • Oh captain, my captain!
    • Mostra profilo
    • LineHeight
Re: Homework3
« Risposta #92 il: Sab 24 Dicembre, 13:23:16 - 2011 »
Scusate, mi ero dimenticato! Vi posto il mio homework, funzionante in circa 5 secondi e mezzo. :)

« Ultima modifica: Sab 24 Dicembre, 13:35:48 - 2011 da Zoso »