Pages: [1] 2   Go Down
Print
Author Topic: Estensione dei termini "lungo le scorciatoie"  (Read 3024 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Simone Faro
Moderator
Matricola
*****
Offline Offline

Gender: Male
Posts: 67


WWW
« on: 07-06-2010, 09:35:32 »

Cari studenti,
visti i disagi dovuti agli errori presenti sul file di input (mea culpa  ) e visti gli errori presenti sui codici consegnati per la competizione  , ho deciso di estendere i termini di consegna dell'elaborato alle ore 24:00 di mercoledì 9 giugno 2010.
Ho inoltre aggiornato i file di input e output, sul sistema di esercitazione, eliminando i bug relativi alle strade duplicate.
Avrete in questo modo il tempo di correggere i vostri errori e verificare la correttezza/ efficienza della vostra soluzione.
L'estensione è valida anche per gli studenti che non hanno consegnato o che non hanno neanche iniziato la competizione.
SF
Logged

________________________________
Simone Faro, Ph.D.
Dipartimento di Matematica e Informatica
Università di Catania
________________________________
Riki Chardo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 101


r36tig89tgcj


« Reply #1 on: 07-06-2010, 11:51:35 »

prof. ma sono tutti sbagliati :0 ? puo essere?
Logged
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #2 on: 07-06-2010, 11:54:47 »

io non credo che siano tutti sbagliati, alla fin fine il programma può funzionare anche senza che l'input sia corretto( se uno è particolarmente bravo e ha una mentre che lavora in maniera astratta).

Per quanto riguarda i tempi, io direi di pubblicarli in un topic, dato che nel sistema di esercitazione i primi 3 avranno il sorgente visibile da chiunque...
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #3 on: 07-06-2010, 12:01:06 »

Ragazzi, il mio programma differisce dal nuovo output dato dal prof.
Sto ancora indagando (ho costruito l'albero su carta XD) ma sembra che il mio output sia corretto.
ripeto, ancora sto facendo "indagini".

Per quanto riguarda i tempi, io direi di pubblicarli in un topic, dato che nel sistema di esercitazione i primi 3 avranno il sorgente visibile da chiunque...
Non ho capito bene
Logged
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #4 on: 07-06-2010, 12:08:33 »

Dato che il prof ha aumentato il tempo di consegna...mettere i sorgenti visibili a chiunque potrebbe aiutare qualcuno a ottenere un programma migliore/corretto. Mettendo in un topic i tempi si vedrebbe solo matricola e tempo di esecuzione ( senza link, per intenderci )

EDIT:
Ma hai costruito l'albero di un file di 1,5 mb su carta?  cry
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #5 on: 07-06-2010, 12:12:49 »

Dato che il prof ha aumentato il tempo di consegna...mettere i sorgenti visibili a chiunque potrebbe aiutare qualcuno a ottenere un programma migliore/corretto. Mettendo in un topic i tempi si vedrebbe solo matricola e tempo di esecuzione ( senza link, per intenderci )

EDIT:
Ma hai costruito l'albero di un file di 1,5 mb su carta?  cry
No xD solo quelli visitati che sono mooolti di meno.
Comunque ragazzi i miei sospetti aumentano. A breve posterò un'immagine dell'albero (XD), così vediamo di ragionare insieme ok?  ok  testate  pray

edit: a breve si fa per dire XD ci vorrà un po' di tempo per disegnarlo
« Last Edit: 07-06-2010, 16:53:25 by XDnl » Logged
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #6 on: 07-06-2010, 12:45:26 »

ok,ragioniamo insieme 
Logged

Riki Chardo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 101


r36tig89tgcj


« Reply #7 on: 07-06-2010, 12:46:37 »

bravo disegna l'albero.
PS. anche il mio sembra essere corretto non ho idea di dove possa essere l'errore.
Logged
Dario Z
Matricola
*
Offline Offline

Gender: Male
Posts: 22



« Reply #8 on: 07-06-2010, 12:58:05 »

  Buongiorno ragazzi! Concordo con tutti voi visto che anche il mio algoritmo sembra essere corretto ma l'output differente! Forse una sbagliata interpretazione di qualche punto nel testo dell'esercizio?  In un grossolano tentativo di costruire manualmente l'albero dei soli nodi del cammino ho ottenuto un 266, quindi attendo la costruzione di un albero da parte di qualcun altro!
Logged

"Un giorno qualcuno mi batterà, ma non sarà oggi, e non sarai tu."
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #9 on: 07-06-2010, 13:31:01 »

Ragazzi ecco a voi l'albero
Allora, i nodi "rossi" sono quelli in cui c'è un lavoro in corso.
Il numeretto è l'id della strada ovviamente.
Accanto ai nodi c'è scritto il tempo di percorrenza in secondi.

http://localhostr.com/files/87a058/albero%20completo.png

Ecco i passi del mio algoritmo:
1) Routing Gege->Vigata
448 going parent taking 9secs
414 going parent taking 4secs
291 (can go both)  going parent taking 10secs
221 going parent taking 4secs
154 going parent taking 6secs
145 (can go both)  going parent taking 6secs
144 going parent taking 3secs
135 (can go both)  going parent taking 9secs
79 (can go both)  going parent taking 2secs
61 (can go both)  going parent taking 8secs
40 (can go both)  going parent taking 10secs
34 going parent taking 7secs
28 going parent taking 11secs
21 work in progress going sibling + parent taking 7secs
16 (can go both)  going parent taking 11secs
15 (can go both)  going parent taking 4secs
13 work in progress going sibling + parent taking 12secs
11 (can go both)  going parent taking 7secs
10 going parent taking 5secs
135 secondi totali

2) Dal punto d'incontro risalgo fino al nodo 15 (NON vigata, che è il 10)
Routing meetPoint->commonradix
831 going parent taking 6secs
718 going parent taking 5secs
487 (can go both)  going parent taking 4secs
296 going parent taking 9secs
230 (can go both)  going parent taking 11secs
64 (can go both)  going sibling + parent taking 7secs
53 (can go both)  going parent taking 10secs
15 (can go both)  going parent taking 4secs

15 is the common radix
Totale: 42 secondi, escludendo le ultime due righe (ora vi spiego perchè).

Ora, se osservate il nodo 15 è in comune ai due percorsi. Una volta arrivato da Gegè (135 secondi) dovrei risalire fino al nodo 15, solo che mi conviene prendere la scorciatoia dal nodo 16, passando direttamente dal 53 (nel file non c'è la freccia l'ho dimenticata). Dopodichè scendo dal 53 fino al punto d'incontro.
Tempi:
  • Vigata->Gegè: 135 secondi
  • Gegè->Fine nodo 16 (quindi SENZA percorrerlo): 96 secondi
  • Scorciatoia: 5 secondi
  • Fine nodo 53-> Punto d'incontro: 42 secondi
Totale 278 secondi (che è il mio output).
Ora mi è sembrato che l'algoritmo del prof, invece di prendere la scorciatoia, arrivi fino al nodo 15 (quindi percorrendo il 16 e poi il 53, scendendo verso il punto d'incontro). Solo che non mi viene 299 ma 294 tipo (non ricordo bene  testate).

A voi la parola!  ok


« Last Edit: 07-06-2010, 13:36:37 by XDnl » Logged
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #10 on: 07-06-2010, 13:47:31 »

Dopo un'accurata analisi (copia->incolla->esegui xD) posso dirti che anche a me risulta 135secondi da vigata a gege, e 278 secondi il tempo totale.
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
Riki Chardo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 101


r36tig89tgcj


« Reply #11 on: 07-06-2010, 14:35:43 »

Dopo un'accurata analisi (copia->incolla->esegui xD) posso dirti che anche a me risulta 135secondi da vigata a gege, e 278 secondi il tempo totale.
Logged
Dario Z
Matricola
*
Offline Offline

Gender: Male
Posts: 22



« Reply #12 on: 07-06-2010, 14:41:18 »

Dopo un'accurata analisi posso dirti che anche a me... ...risulta...  ...278 secondi il tempo totale.
Logged

"Un giorno qualcuno mi batterà, ma non sarà oggi, e non sarai tu."
Riki Chardo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 101


r36tig89tgcj


« Reply #13 on: 07-06-2010, 16:34:08 »

ho disegnato l'albero visitato su carta con rispettivi fratelli ed è risultato uguale a quello di danilo... il tempo è uguale a quello nostro. Quindinon ci sono dubbi; conclusione : I nostri prog. danno l'output CORRETTO.
Logged
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #14 on: 07-06-2010, 16:40:32 »

anche il mio programma produce il vostro stesso OUTPUT ok pc quindi???
Logged

Pages: [1] 2   Go Up
Print
Jump to: