Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: fabryxio on 06-05-2011, 16:04:17



Title: 6° Gara
Post by: fabryxio on 06-05-2011, 16:04:17
Via alla 6° gara xD  .applausi

Buon Lavoro


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 16:43:52
Ha spiegato per caso grafi??  :-K


Title: Re:6° Gara
Post by: filippo91ct on 06-05-2011, 16:50:17
Ha spiegato per caso grafi??  :-K

Non ancora  :nono


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 16:50:51
Ha spiegato per caso grafi??  :-K

Non ancora  :nono
Sarebbe stato tutto più semplice  :boh


Title: Re:6° Gara
Post by: callo on 06-05-2011, 16:56:33
Ragazzi scusate ma non ho capito una cosa...nel pdf c'è scritto:
Code:
la città B ha una distanza dA dalla città A ed una distanza dB dalla città C.
 quindi facendo un esempio pratico(visto che nel pdf la città iniziale è Muretix) avremo:
Code:
Marinesix 76,4Km Muretix 190,1Km StMenardenJallesix
e questo vuol dire che Marinesix dista 76,4Km da Muretix mentre  StMenardenJallesix dista 190.1 sempre da Muretix. Ma allora visto che, come dice il pdf,il file di output
Code:
....contiene la sequenza delle cità che devono essere visitate per portare a termine i giro di
Gallia percorrendo la distanza minima....
perchè inserisce subito dopo Muretix -> StMenardenJallesix ??? non dovrebbe mettere Marinesix?? .penso non sto proprio capendo come è strutturato questo file di output!!


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 16:58:02
Ragazzi scusate ma non ho capito una cosa...nel pdf c'è scritto:
Code:
la città B ha una distanza dA dalla città A ed una distanza dB dalla città C.
 quindi facendo un esempio pratico(visto che nel pdf la città iniziale è Muretix) avremo:
Code:
Marinesix 76,4Km Muretix 190,1Km StMenardenJallesix
e questo vuol dire che Marinesix dista 76,4Km da Muretix mentre  StMenardenJallesix dista 190.1 sempre da Muretix. Ma allora visto che, come dice il pdf,il file di output
Code:
....contiene la sequenza delle cità che devono essere visitate per portare a termine i giro di
Gallia percorrendo la distanza minima....
perchè inserisce subito dopo Muretix -> StMenardenJallesix ??? non dovrebbe mettere Marinesix?? .penso non sto proprio capendo come è strutturato questo file di output!!
La distanza totale percorsa deve essere la più breve..


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 17:02:28
domanda...è possibile usare l'hashing? Non sono stati esclusi i tizi dell'ultima prova, e usavano hashing...quindi presumo possa essere utilizzato...ha spiegato gli alberi? Dov'è arrivato precisamente?


Title: Re:6° Gara
Post by: Chuck_son on 06-05-2011, 17:03:53
non ha spiegato niente di tutto questo... in ogni caso buon per voi che conoscete l'hash  .bah


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 17:04:25
domanda...è possibile usare l'hashing? Non sono stati esclusi i tizi dell'ultima prova, e usavano hashing...quindi presumo possa essere utilizzato...ha spiegato gli alberi? Dov'è arrivato precisamente?
Liste semplice, doppie, circolari.
Stack, code
Niente alberi o grafi.
Secondo il prof non era hashing.


Title: Re:6° Gara
Post by: callo on 06-05-2011, 17:04:49
Ok grazie mille!!
domanda...è possibile usare l'hashing? Non sono stati esclusi i tizi dell'ultima prova, e usavano hashing...quindi presumo possa essere utilizzato...ha spiegato gli alberi? Dov'è arrivato precisamente?
Io non rischiere con sti hash!!e comunque proprio ieri a lezione ha spiegato i tipi generici implementando Stack generici sia con array che con Liste!!


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 17:05:19
Ah ecco perchè...beh vabbè....cercherò di trovare una scappatoia...grazie  :yoh


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 17:06:07
Ah ecco perchè...beh vabbè....cercherò di trovare una scappatoia...grazie  :yoh
Siamo in 2!  :boh


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 17:08:12
non ha spiegato niente di tutto questo... in ogni caso buon per voi che conoscete l'hash  .bah

Comunque Chuck_son...scusa ma anche se il prof non avesse spiegato niente di tutto questo e fosse possibile utilizzare l'hash puoi andarti a cercare come funziona...l'anno scorso, senza regole, la gente utilizzava alberi alle seconda gara di prog...io pur di non rimanere indietro mi sono andato a cercare grafi e alberi quando stavamo ancora alle liste...


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 17:08:50
ma io non l'ho capito st'esercizion  .huh cioè ho capito che devo fare.. ma l'output sul testo non capisco come corrisponda!!




Title: Re:6° Gara
Post by: callo on 06-05-2011, 17:19:26
Guarda siamo in 2!!  .penso


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 17:22:05
e ok che si va da:
Muretix A StMenardenJallesix

ok che si va da:
StMenardenJallesix A LaFerteGaucherix

maaaaaaaaaa:
LaFerteGaucherix A Schirrheinix
 .huh  .huh


Title: Re:6° Gara
Post by: callo on 06-05-2011, 17:25:32
e ok che si va da:
Muretix A StMenardenJallesix

ok che si va da:
StMenardenJallesix A LaFerteGaucherix

maaaaaaaaaa:
LaFerteGaucherix A Schirrheinix
 .huh  .huh

Bravissimo....sto tentando di capire anche io come ci arriva!!


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 17:27:29
e ok che si va da:
Muretix A StMenardenJallesix

ok che si va da:
StMenardenJallesix A LaFerteGaucherix

maaaaaaaaaa:
LaFerteGaucherix A Schirrheinix
 .huh  .huh

Bravissimo....sto tentando di capire anche io come ci arriva!!
da LaFerteGaucherix A Schirrheinix ci sono 183Km... ma nella lista non c'è una città ke dista 183Km dall'altra.. boh ci sarà qualche altra cosa sicuro!!
Io posso provare a farlo cercando la distanza minima passando per tutte le città, giusto.. ma se poi è tutto sbagliato da capo, non credo di mettermi a rifarlo!! sarei un pazzo!!


Title: Re:6° Gara
Post by: Simone Faro on 06-05-2011, 17:32:19
Suggerimento:
si legga bene il testo!
nella riga: A dA B dB C,  la città B si trova tra A e C.
quindi


                   dA                    dB
       A -------------------> B ----------------> C

Inoltre non è detto che tra A e B, o tra B e C, non ci siano altre città

Buon lavoro  .leggo


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 17:38:43
Inoltre non è detto che tra A e B, o tra B e C, non ci siano altre città

un piccolo particolare .. ma ancora non capisco


Title: Re:6° Gara
Post by: fabio_bm on 06-05-2011, 17:58:42
Io neanche capisco come si possa fare solo 183 Km e arrivare a Schirrheinix senza toccare altre città prima  :-)|
se qualcuno lo capisce potrebbe chiarire? grz


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 18:00:56
Io neanche capisco come si possa fare solo 183 Km e arrivare a Schirrheinix senza toccare altre città prima  :-)|
se qualcuno lo capisce potrebbe chiarire? grz
ma anche se tocchi altre città non arriverai sommando a 183 Km.. boh veramente..  :[Emoticon] Rosik Asd: mi sembra un pò contorto!!


Title: Re:6° Gara
Post by: eLis on 06-05-2011, 18:10:55
anche per me, mentre la descrizione del problema e' ben chiara, la soluzione di esempio e' incomprensibile!
prendo il caso gia' citato:
Quote
LaFerte­Gaucherix 387,6Km
Schirrheinix 570,6Km
e nel file di input non c'e' un percorso tra queste citta'. Se come risponde il Prof dobbiamo tener presente che da LaFerte­Gaucherix a Schirrheinix ci si puo' cmq arrivare passando da altre citta', ci sono due problemi:
  • non dovrei cmq nel percorso segnare la citta' intermedia (es. Chilleurs­aux­Boisix) attraversata?
  • il conteggio dei kilometri (183,0) non coincide con nessun possibile percorso tra LaFerte­Gaucherix e Schirrheinix:
    il piu' breve percorso intermedio sarebbe LaFerte­Gaucherix - Chilleurs­aux­Boisix - Schirrheinix di 512,4km...

Ci ho pensato milioni di volte, ma non riesco a trovare una spiegazione.
Aggiungo che lo stesso problema vale per
Quote
Ennezatix 631,2Km
Chilleurs­aux­Boisix 735,3Km

LeChambon­sur­Lignonix 1152,3Km
Marinesix 1292,3Km


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 18:13:46
anche per me, mentre la descrizione del problema e' ben chiara, la soluzione di esempio e' incomprensibile!
prendo il caso gia' citato:
Quote
LaFerte­Gaucherix 387,6Km
Schirrheinix 570,6Km
e nel file di input non c'e' un percorso tra queste citta'. Se come risponde il Prof dobbiamo tener presente che da LaFerte­Gaucherix a Schirrheinix ci si puo' cmq arrivare passando da altre citta', ci sono due problemi:
  • non dovrei cmq nel percorso segnare la citta' intermedia (es. Chilleurs­aux­Boisix) attraversata?
  • il conteggio dei kilometri (183,0) non coincide con nessun possibile percorso tra LaFerte­Gaucherix e Schirrheinix:
    il piu' breve percorso intermedio sarebbe LaFerte­Gaucherix - Chilleurs­aux­Boisix - Schirrheinix di 512,4km...

Ci ho pensato milioni di volte, ma non riesco a trovare una spiegazione.
Aggiungo che lo stesso problema vale per
Quote
Ennezatix 631,2Km
Chilleurs­aux­Boisix 735,3Km

LeChambon­sur­Lignonix 1152,3Km
Marinesix 1292,3Km

YaYaYa   .sisi  .nono  .sisi  .nono  .sisi  .nono  .sisi  .nono  .sisi  .nono  :[Emoticon] Rosik Asd:


Title: Re:6° Gara
Post by: fabio_bm on 06-05-2011, 18:14:56
Io neanche capisco come si possa fare solo 183 Km e arrivare a Schirrheinix senza toccare altre città prima  :-)|
se qualcuno lo capisce potrebbe chiarire? grz
ma anche se tocchi altre città non arriverai sommando a 183 Km.. boh veramente..  :[Emoticon] Rosik Asd: mi sembra un pò contorto!!
.sisi volevo dire proprio questo, cioè non trovo modo di arrivare a Schirrheinix facendo solo 183 Km (toccando o non toccando altre città)...all'inizio pensavo fosse uno sbaglio nel file, ma se il prof ha risposto così ci sarà un modo...se riesco a fare l'esercizio lo propongo a quelli di google map  :[Emoticon] Asd:
Provo a studiarci un pò su, ma se nel frattempo qualcuno trova il modo potrebbe postarlo? ovviamente non si tratta di aiuto a livello di algoritmo, ma solo a scopo di comprensione del testo


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 18:31:02
ma poi se io passo da una città per arrivare a C , non devo comunque scrivere la città dalla quale passo x arrivare a C???
Che palle sto perdendo un fottio di tempo x capire...


Title: Re:6° Gara
Post by: eLis on 06-05-2011, 18:39:09
non ho ancora capito quale sia la logica del problema, ma ho notato che la distanza tra LaFerte­Gaucherix e Chilleurs­aux­Boisix (347.7) meno la distanza tra Chilleurs­aux­Boisix e Schirrheinix (164.7) e' proprio 183.0, la supposta distanza tra LaFerte­Gaucherix e Schirrheinix... .huh


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 19:18:21
=S ma scusa perkè devo sottrarre invece che incrementare?? dici ke la sottrazione mi da la distanza di quella città a un'altra???Nn capisco!!
......... boh io non lo sto capendo!! rimane il fatto che se passo dalle città le devo comunque scrivere e qui non sta scritto!! :-)L


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 19:59:34
ma sta vunghiannu


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 20:01:51
ma sta vunghiannu
Ahahahahah  .quoto


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 20:34:36
x me non ha senso..  :-)L


Title: Re:6° Gara
Post by: pietro90 on 06-05-2011, 20:56:39
 |-O

Non capisco secondo quale criterio ad un certo punto si dovrebbe sottrarre una distanza tra due città?Cioè in base a cosa si dovrebbe stabilire che tra due città ce ne sia un'altra e per arrivarci si deve sottrarre la distanza tra questa e la successiva dato che non è indicata la posizione delle città?Ma il fatto che la città C sta nel mezzo prima della città D che sta prima della città E vuol dire che viene geograficamente prima di E rispetto a D?


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:06:48
|-O

Non capisco secondo quale criterio ad un certo punto si dovrebbe sottrarre una distanza tra due città?Cioè in base a cosa si dovrebbe stabilire che tra due città ce ne sia un'altra e per arrivarci si deve sottrarre la distanza tra questa e la successiva dato che non è indicata la posizione delle città?Ma il fatto che la città C sta nel mezzo prima della città D che sta prima della città E vuol dire che viene geograficamente prima di E rispetto a D?
Giuro che quello che hai scritto è meno comprensibile dell'output del professore............ .penso


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:14:24
L'altra distanza per arrivare a Chilleurs-auxBoisix è:
Ci troviamo a Ennezatix e ci spostiamo di 421,2 Km a Ersteinix..
Poi da Esteinix togliamo la distanza da Pont-Saint-Vincentix (OVVERO SOTTRAIAMO)
Quindi :
 421,2 - 143,9 =277,3
Poi da Point-Saint-Vincentix ci spostiamo verso Chilleurs-aux-Boisix che sono 173,2Km
quindi:
277.3 - 173.2 =104.1Km
Ovvero la differenza (nel file di output) che c'è tra Ennezatix e Chilleurs-aux-Boisix....
o almeno credo!!
ma pikkì tuttu stu buddellu xD?


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 21:18:04
Io credo di aver capito come funziona la cosa...però se fosse così non oso pensare alle conseguenze  :yoh

Praticamente l'algoritmo deve trovare la strada minore prendendo tutte le strade...ma non è scritto da nessuna parte che le città devono essere visitate una volta sola...tanto per fare un esempio

Parto da x-->y--->z...adesso per arrivare a t invece che fare z-->t torno a y e poi prendo t...così viene

x--->y--->z--->y--->t

Ovviamente nell'output verranno scritte solo x,y,z,t e non z-->y perchè y è già presente nell'output...


Title: Re:6° Gara
Post by: zElOtO on 06-05-2011, 21:19:32
Io credo di aver capito come funziona la cosa...però se fosse così non oso pensare alle conseguenze  :yoh

Praticamente l'algoritmo deve trovare la strada minore prendendo tutte le strade...ma non è scritto da nessuna parte che le città devono essere visitate una volta sola...tanto per fare un esempio

Parto da x-->y--->z...adesso per arrivare a t invece che fare z-->t torno a y e poi prendo t...così viene

x--->y--->z--->y--->t

Ovviamente nell'output verranno scritte solo x,y,z,t e non z-->y perchè y è già presente nell'output...
In pratica è il solito problema del commesso viaggiatore  .wink


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:21:28
Io credo di aver capito come funziona la cosa...però se fosse così non oso pensare alle conseguenze  :yoh

Praticamente l'algoritmo deve trovare la strada minore prendendo tutte le strade...ma non è scritto da nessuna parte che le città devono essere visitate una volta sola...tanto per fare un esempio

Parto da x-->y--->z...adesso per arrivare a t invece che fare z-->t torno a y e poi prendo t...così viene

x--->y--->z--->y--->t

Ovviamente nell'output verranno scritte solo x,y,z,t e non z-->y perchè y è già presente nell'output...
Infatti se noti dopo Chilleurs-aux etc etc.. asterix e obelixe tornano indietro ripassanto da pont saint vincentix e ersteinix... fino ad arrivare a lechambon-sur -lignonix
ma ora perkè io devo sottrarre la distanza se da quelle strade ci passo?


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 21:23:21
Io credo di aver capito come funziona la cosa...però se fosse così non oso pensare alle conseguenze  :yoh

Praticamente l'algoritmo deve trovare la strada minore prendendo tutte le strade...ma non è scritto da nessuna parte che le città devono essere visitate una volta sola...tanto per fare un esempio

Parto da x-->y--->z...adesso per arrivare a t invece che fare z-->t torno a y e poi prendo t...così viene

x--->y--->z--->y--->t

Ovviamente nell'output verranno scritte solo x,y,z,t e non z-->y perchè y è già presente nell'output...
In pratica è il solito problema del commesso viaggiatore  .wink

Il commesso viaggiatore però visita le città una ed una sola volta...

@fabrixyo
Precisamente


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:26:43
ma io posso fare anke :
x--->y--->z--->x-->y--->t ??

credo che la situazioni si complichi un pò  .penso


Title: Re:6° Gara
Post by: pietro90 on 06-05-2011, 21:28:34
Ciò che volevo dire è esattamente corrispondente a quello che hai scritto tu, cioè non trovo una logica del percorso di output basata sulle info che si hanno nell'input.Ho fatto diversi schemi, ma non trovo un modo in cui è possibile arrivare alla logica seguita dal professore, in base a cosa ad un certo punto si deve sottrarre?


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:29:43
Ciò che volevo dire è esattamente corrispondente a quello che hai scritto tu, cioè non trovo una logica del percorso di output basata sulle info che si hanno nell'input.Ho fatto diversi schemi, ma non trovo un modo in cui è possibile arrivare alla logica seguita dal professore, in base a cosa ad un certo punto si deve sottrarre?
Non credo sia per il motivo ke da quelle strade ci sei già passato e quindi la distanza percorsa la devi levare xD poi boh


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 21:31:33
No non credo fabrixyo...comunque si posso avere una situazione simile a quella che hai descritto...questo stà a significare in pratica che

prendo x-->y-->z..

da z ho due vie...o vado direttamente a t...però questo mi costa (per dire) 500km...invece cosa faccio, torno indietro e prendo t (per esempio mi costa 100km)

così diventa

x-->y-->z-->y-->t



Title: Re:6° Gara
Post by: pietro90 on 06-05-2011, 21:32:36
La logica sembra corretta, ma perchè si deve sottrarre la distanza? E poi in base a cosa??


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:35:54
La logica sembra corretta, ma perchè si deve sottrarre la distanza? E poi in base a cosa??
Ho trovato =) se da un punto ti sposti in avanti(da sx verso dx) nel file ,AGGIUNGI (sommi la distanza)
se percorri la strada da dx verso sx sottrai ;) ecco il motivo
Infatti prendi l'output:
Ti trovi a LeChambon .. e ti sposti verso destra a LeFerte : di 604Km
Poi da Le Ferte ti sposti verso destra di 347,7 Km a Chilleurs-aux-Boisix :
TOT: 951,7
Da Chilleurs cominci a spostarsi verso sx ovvero:
951,7 - 164,7 [ ti sposti verso Schirreinix ] =787
da Schirreinix:
787-647 [ ti sposti a Marinesix] = 140
da qui ti sposti a Muretix e sei arrivato finalmente!


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 21:36:41
Forse ho capito...leggendo dal testo

la città B ha una distanza dA dalla città  A ed una distanza dB dalla città C. La città B si trova nel mezzo tra le
città A e C
. Sono presenti tante indicazioni quante sono le città da visitare. In particolare ogni città della
Gallia appare una e una sola volta come città centrale (B) di una indicazione. Le distanze dA e dB sono
espresse in Km e presentano una singola cifra decimale. Le stringhe relative ai nome delle città non
contengono spazi al loro interno.

Questo vuol dire che tra A e C si sono n km di distanza...ma non è detto che non ci siano città nel mezzo...


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:41:08

Questo vuol dire che tra A e C si sono n km di distanza...ma non è detto che non ci siano città nel mezzo...

eheheh già il prof l'aveva detto xD


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:48:04
capito e svelato il mistero ;)


Title: Re:6° Gara
Post by: R3m on 06-05-2011, 21:48:38
EDIT:
Ovvero?


Title: Re:6° Gara
Post by: fabryxio on 06-05-2011, 21:53:11
EDIT:
Ovvero?
del perkè sottraiamo!! non so qualè la cosa precisa ma funziona xD


Title: Re:6° Gara
Post by: pietro90 on 06-05-2011, 22:17:58
Si, ma in base a cosa si procede a destra o a sinistra?


Title: Re:6° Gara
Post by: eLis on 07-05-2011, 06:32:17
ragazzi HO CAPITO!!!!
intendiamoci, ho capito il problema, ma su come risolverlo...sara' 1 casino X(
in sostanza la Giallia e' 1 unico grande anello di 1 sola strada, e tutte le citta' stanno su essa. Tutto il problema e' posizionarle. Ogni riga ci dice una citta' tra quali altre 2 sta, occorre incastrarle tutte sulla base di queste indicazioni.

Un mio dubbio e' sul fatto che la soluzione esatta puo' essere presentata in due modi opposti, ovvero se sceglieno da Muretix di andare verso St­Menard­en­Jallesix oppure verso Marinesix...ovviamente con il sistema di controllo della correttezza una soluzione avrebbe il 100% di correttezza mentre l'altra poco piu' dello 0%...non c'e' 1 specifica sul testo per questo.


Title: Re:6° Gara
Post by: iceman on 07-05-2011, 06:52:02
ragazzi HO CAPITO!!!!
intendiamoci, ho capito il problema, ma su come risolverlo...sara' 1 casino X(
in sostanza la Giallia e' 1 unico grande anello di 1 sola strada, e tutte le citta' stanno su essa. Tutto il problema e' posizionarle. Ogni riga ci dice una citta' tra quali altre 2 sta, occorre incastrarle tutte sulla base di queste indicazioni.

Un mio dubbio e' sul fatto che la soluzione esatta puo' essere presentata in due modi opposti, ovvero se sceglieno da Muretix di andare verso St­Menard­en­Jallesix oppure verso Marinesix...ovviamente con il sistema di controllo della correttezza una soluzione avrebbe il 100% di correttezza mentre l'altra poco piu' dello 0%...non c'e' 1 specifica sul testo per questo.

Sottoscrivo tutto quello che hai detto sia sull'anello che sul problema che hai posto, infatti facendosi il disegno dell'output come un anello con le relative distanze si capisce perchè il prof a fatto quelle scelte, ma da qui a trovare la soluzione ce ne passa... 


Title: Re:6° Gara
Post by: SkyWolf on 07-05-2011, 08:02:38
Un mio dubbio e' sul fatto che la soluzione esatta puo' essere presentata in due modi opposti, ovvero se sceglieno da Muretix di andare verso St­Menard­en­Jallesix oppure verso Marinesix...ovviamente con il sistema di controllo della correttezza una soluzione avrebbe il 100% di correttezza mentre l'altra poco piu' dello 0%...non c'e' 1 specifica sul testo per questo.

Dubbio legittimo, ma seguendo l'esempio del PDF pare che preferisca cominciare a "destra".


Title: Re:6° Gara
Post by: fabryxio on 07-05-2011, 10:36:25
 .applausi


Title: Re:6° Gara
Post by: Chuck_son on 07-05-2011, 10:54:14
voi quindi lo state gia facendo?


Title: Re:6° Gara
Post by: R3m on 07-05-2011, 11:01:42
Allora, ho capito il ragionamento del prof, scrivendosi l'output come anello si capisce la strada da seguire e il relativo input...e tutto combacia...il problema è capire come dall'input ricavarsi l'anello (o la lista circolare, come volete)...

 |-O


Title: Re:6° Gara
Post by: fabryxio on 07-05-2011, 11:15:15
e questo si era capito xD


Title: Re:6° Gara
Post by: Chuck_son on 07-05-2011, 11:52:50
hhahah gia


Title: Re:6° Gara
Post by: R3m on 07-05-2011, 11:55:24
Io stò elaborando una soluzione...(e anche questo credo fosse ovvio  |-O).

Non dico di esserci riuscito ma sono a un punto discretamente buono  :yoh

La struttura da utilizzare è pronta, ma devo capire come procedere per ottenere la strada corretta...dopo aver capito (spero) questo devo però trovare un modo per implementare anche i km corretti...

 :yoh


Title: Re:6° Gara
Post by: Simone Faro on 07-05-2011, 15:22:57
Piccola segnalazione per chi sta tentando di risolvere il problema.
Il file input.txt conteneva un piccolo errore (alcune città erano segnate come "null").
Il problema è stato risolto ed una nuova versione del file input.txt è adesso disponibile sul sitema.
SF


Title: Re:6° Gara
Post by: zElOtO on 07-05-2011, 21:02:52
In output dopo
LaFerte Gaucherix c'è Schirrheinix. Ma nell'input non vedo la relazione tra le due città.

Se da LaFerte Gaucherix a Schirrheinix si aggiungono altri 183km non riesco a capire quali potrebbero essere le città intermedie.
 .penso


Title: Re:6° Gara
Post by: fabio_bm on 08-05-2011, 12:55:46
ehm...   .huh ...se leggi le pagine prima lo capirai


Title: Re:6° Gara
Post by: zElOtO on 08-05-2011, 13:04:52
Si ho notato   :pray


Title: Re:6° Gara
Post by: filippo91ct on 08-05-2011, 15:54:20
Qualcuno ha gia finito? puo postare parte dell'output per confronto?


Title: Re:6° Gara
Post by: callo on 08-05-2011, 16:33:01
Questo è il mio output(devo solo velocizzarlo!!)
Code:
Inzinzac-Lochristix 0,0Km
Montmorillonix 28,2Km
Maglandix 74,6Km
Lompretix 183,2Km
.
.
.
.
.
.
.
.
.
Neuilly-Plaisanceix 207459,0Km
Inzinzac-Lochristix 207588,2Km
Corretto??


Title: Re:6° Gara
Post by: SkyWolf on 08-05-2011, 17:03:58
Per una serie di sfortunate vicende questa settimana mi trovo costretto a passare .whistling spero che sarà una bella gara anche vista dall'esterno. .rido


Title: Re:6° Gara
Post by: eLis on 08-05-2011, 17:19:16
ecco il mio...
Code:
Inzinzac-Lochristix 0,0Km
Montmorillonix 28,2Km
Maglandix 74,6Km
Lompretix 183,2Km
Planguenoualix 309,8Km
Murviel-les-Beziersix 401,9Km
Avesnes-le-Comteix 545,9Km
Pierrepontix 733,4Km
Sacheix 826,0Km
Guingampix 965,9Km
Plourinix 1160,2Km
Nouan-le-Fuzelierix 1321,9Km
Drainix 1413,0Km
Haspresix 1522,1Km
Machecoulix 1651,3Km
Igeix 1702,5Km
Mont-Saint-Aignanix 1753,1Km
Coulombsix 1924,2Km
LesTouchesix 2039,3Km
Bourgesix 2215,0Km
Neuville-sur-Saoneix 2332,0Km
Ozoir-la-Ferriereix 2461,4Km
Fontaine-Notre-Dameix 2569,8Km
Audruicqix 2764,3Km
Noyelles-Godaultix 2800,3Km
Epronix 2857,6Km
Nogaroix 2891,0Km
Lucenayix 3042,8Km
Marsillyix 3213,9Km
Gumbrechtshoffenix 3294,7Km
Grandpuits-Bailly-Carroisix 3482,2Km
Nomenyix 3542,8Km
Pechabouix 3641,9Km
Beauneix 3675,9Km
Aresix 3730,3Km
Maizieres-la-Grande-Paroisseix 3841,2Km
Hochfeldenix 3852,5Km
Montarnaudix 4041,0Km
Berteaucourt-les-Damesix 4139,5Km
Anseix 4233,4Km
Orcetix 4257,0Km
Savasseix 4435,0Km
Paulhaguetix 4490,6Km
Boulignyix 4680,6Km
Gienix 4767,8Km
Bazemontix 4837,9Km
LIsle-sur-la-Sorgueix 4879,1Km
Bourg-Saint-Andeolix 5006,9Km
Feigeresix 5048,1Km
Plourayix 5089,6Km
Rolampontix 5278,3Km
Nievrozix 5321,7Km
Marcey-les-Grevesix 5482,6Km
Cuffiesix 5664,9Km
Pierrefondsix 5702,8Km
Bainsix 5784,9Km
Coulommiersix 5824,6Km
Charneclesix 5971,1Km
Mont-de-Lansix 6090,3Km
Seesix 6186,3Km
Cucqix 6213,7Km
Bretoncellesix 6320,4Km
Eyraguesix 6362,2Km
Moulineauxix 6373,9Km
Pouilly-en-Auxoisix 6399,8Km
Archampsix 6486,1Km
Franchevilleix 6598,7Km
Ecrainvilleix 6626,0Km
Mouzeilix 6786,0Km
Bouchainix 6882,3Km
Abrestix 7078,7Km
Larcheix 7147,5Km
Belpechix 7221,9Km
Pedernecix 7359,2Km
Mesnieres-en-Brayix 7418,0Km
Brandoix 7569,6Km
LaTalaudiereix 7767,0Km
Sainte-Maureix 7942,2Km
Rotsix 8106,8Km
LaWalckix 8230,6Km
Oloron-Sainte-Marieix 8247,3Km
Plaillyix 8400,7Km
Criquetot-lEsnevalix 8558,0Km
Barneville-Carteretix 8620,9Km
Neuville-de-Poitouix 8756,6Km
Nantuaix 8837,0Km
Brazey-en-Plaineix 8972,0Km
Aydatix 9137,4Km
Soufflenheimix 9249,6Km
LaCalmetteix 9303,8Km
Manegliseix 9450,4Km
Ruyix 9580,0Km
Combourgix 9626,2Km
Malvilleix 9804,7Km
Maursix 9831,2Km
Nevianix 9978,5Km
Cugnauxix 10043,3Km
Molinetix 10172,4Km
Mornasix 10232,2Km
Baccaratix 10342,2Km
.
.
.
.
.
.
.
.
.
Bonnieres-sur-Seineix 197471,5Km
Etzlingix 197658,4Km
Frontonasix 197735,4Km
LeTheil-de-Bretagneix 197759,2Km
Clinchamps-sur-Orneix 197936,9Km
LesCheresix 197969,3Km
Bologneix 198055,4Km
Longuevilleix 198119,0Km
Mont-Saint-Eloiix 198298,4Km
Choisy-le-Roiix 198319,3Km
Macot-la-Plagneix 198478,6Km
Saussanix 198580,3Km
Sonnazix 198753,2Km
Pers-Jussyix 198892,2Km
Patayix 198952,0Km
Is-sur-Tilleix 199065,2Km
Heuringhemix 199108,7Km
Blamontix 199126,9Km
Coueronix 199298,8Km
LesAbretsix 199381,7Km
Loyettesix 199570,5Km
Charnyix 199737,2Km
Osseix 199781,4Km
Etampes-sur-Marneix 199958,0Km
Laragne-Monteglinix 200056,1Km
Sion-les-Minesix 200166,5Km
Feuchyix 200312,9Km
Grenadeix 200466,8Km
Rueil-Malmaisonix 200544,1Km
Noiretableix 200679,7Km
Caluire-et-Cuireix 200838,0Km
Modaneix 200889,4Km
Sainte-Florineix 200907,2Km
Olmetoix 201027,7Km
Levensix 201093,0Km
Louvie-Juzonix 201278,5Km
Poce-les-Boisix 201421,4Km
Boulocix 201458,0Km
Creys-Mepieuix 201507,1Km
Aurayix 201524,7Km
Rimogneix 201572,2Km
Lipsheimix 201770,6Km
Cosne-Cours-sur-Loireix 201879,9Km
Moirans-en-Montagneix 201985,5Km
Naucelleix 202018,2Km
LaGarenne-Colombesix 202072,5Km
Sainte-Gemme-la-Plaineix 202091,4Km
Rang-du-Fliersix 202242,8Km
LaPacaudiereix 202390,6Km
Aigueblancheix 202466,6Km
Bellemeix 202500,9Km
Mansacix 202532,7Km
Dieppeix 202660,6Km
Grandrisix 202729,1Km
Neauphle-le-Chateauix 202822,7Km
Locmiquelicix 202848,7Km
Chatres-sur-Cherix 202912,8Km
LeBrocix 202952,8Km
Arthonix 203018,0Km
Lodeveix 203149,5Km
Salviacix 203315,1Km
Combrandix 203423,8Km
Clermont-Ferrandix 203491,9Km
Ginestasix 203665,3Km
Garennes-sur-Eureix 203694,6Km
Castelsarassinix 203713,2Km
Friville-Escarbotinix 203872,1Km
Horbourg-Wihrix 204034,3Km
Benfeldix 204079,6Km
Malaunayix 204172,9Km
Flamanvilleix 204342,7Km
Goultix 204425,5Km
LeChesnayix 204602,4Km
Serrisix 204766,7Km
LeBoupereix 204840,4Km
Bazainvilleix 205040,0Km
Lespinasseix 205143,9Km
Mareau-aux-Presix 205311,7Km
Morschwiller-le-Basix 205358,0Km
Sainte-Genevieveix 205494,9Km
Parcay-les-Pinsix 205538,7Km
Mieussyix 205609,3Km
Capdenacix 205768,0Km
Orgeres-en-Beauceix 205825,0Km
Ezy-sur-Eureix 205954,2Km
Montbronnix 206006,5Km
Gilleyix 206079,5Km
Dieix 206262,8Km
Lireix 206345,1Km
Mundolsheimix 206368,5Km
Artenayix 206378,5Km
LaNorvilleix 206511,6Km
Boulieu-les-Annonayix 206633,8Km
Lisieuxix 206702,0Km
Grignanix 206893,8Km
Mauronix 207035,3Km
Izeauxix 207112,1Km
Cebazatix 207158,0Km
Port-Saint-Pereix 207346,9Km
Neuilly-Plaisanceix 207459,0Km
Inzinzac-Lochristix 207588,2Km


Title: Re:6° Gara
Post by: eLis on 08-05-2011, 17:55:04
cmq x sicurezza ho scritto un metodo di verifica, e il mio output pare corretto.
come siete messi a tempi? io sono arrivata di poco sotto i 150ms sul mio computer (che ho visto essere 1.3 piu' veloce di quello del prof), ma spero di migliorare... :[Emoticon] PC Asd:


Title: Re:6° Gara
Post by: callo on 08-05-2011, 18:10:40
il mio è abbastanza lento!!!(per non dire mooooolto lento!!  .poverinoi ) sono a 1s!!!


Title: Re:6° Gara
Post by: Chuck_son on 08-05-2011, 19:07:14
Per una serie di sfortunate vicende questa settimana mi trovo costretto a passare .whistling spero che sarà una bella gara anche vista dall'esterno. .rido

ti ho copiato  .whistling


Title: Re:6° Gara
Post by: callo on 08-05-2011, 20:20:05
Consegnato!!Sono contento di aver risolto questo problemino la cui difficoltà era.......diciamo "un pò superiore" rispetto ai precedenti problemi.....non sono però contento della velocità...sono leggermente sotto il secondo.....troppo....speriamo di non aver letteralmente buttato 3giorni!! .wink


Title: Re:6° Gara
Post by: Chuck_son on 08-05-2011, 20:25:40
insomma... figurati che un programma che mi andava a 100 ms circa da lui andava a 7 secondi! .huh