Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: ilpuglio on 08-05-2010, 11:14:33



Title: Gara di programmazione - Testo poco chiaro
Post by: ilpuglio on 08-05-2010, 11:14:33
Scusate, leggendo il file di testo mi è venuto un dubbio. Ma se il nostro Franco Lo Iacono è stato telefonato da più persone, come si capisce chi è il mandante giusto? Teoricamente dovrebbe Lo Iacono dovrebbe essere stato chiamato da una sola persona che a sua volta era stata chiamata da un'altra persona e così via...

Il .pdf è poco chiaro a riguardo. (E oltretutto non si sa bene se il termine ultimo per la consegna è Lunedì alle 24.00 o Domenica alle 24.00 - sul. pdf compare una cosa, sulla pagina degli esercizi un'altra).

Qualcuno mi sa spiegare bene la cosa?


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: gaernik on 08-05-2010, 15:39:59
sì il testo è un po' ambiguo, non viene specificato se possono esistere più sequenze di telefonate aventi come origine un unico numero di telefono oppure se la sequenza è solo una con, chiaramente, un solo numero originario...


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Simone Faro on 09-05-2010, 06:57:04
Il testo dice chiaramente:

pagina 1) Sarà quindi necessario individuare l'unico numero telefonico da cui parte la sequenza di telefonate che terminano al numero telefonico di Franco Lo Iacono.

pagina 2) Esiste un solo numero telefonico da cui parte la catena di telefonate che termina al numero di Lo Iacono

Nessuna restrizione viene invece data sul numero di catene di telefonate che arrivano a Lo Iacono.

Lascio a voi, come è giusto, l'interpretazione di queste osservazioni
Infine vi comunico che il termine di consegna è domenica 9 maggio, ore 24:00. Per chi ha iniziato prima di ieri sera cambia poco visto che ha 24 ore di tempo prima della consegna.

Buon lavoro


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: peppe89ct on 09-05-2010, 08:19:48
Ma professore  le chiamate nel tabulato sono da sinistra verso destra???
E poi  lo le chiamate nel tabulato come sn ordinate nel tempo???cioè lo iacono è allinizio o alla fine???


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: pippo on 09-05-2010, 08:40:17
Ma professore  le chiamate nel tabulato sono da sinistra verso destra???
E poi  lo le chiamate nel tabulato come sn ordinate nel tempo???cioè lo iacono è allinizio o alla fine???

.quoto


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 10:03:09
Ma professore  le chiamate nel tabulato sono da sinistra verso destra???
Questo me lo chiedo anche io, anche se credo che il numero a sinistra sia il mittente e quello a destra il destinatario.

E poi  lo le chiamate nel tabulato come sn ordinate nel tempo???cioè lo iacono è allinizio o alla fine???
Nel testo pdf c'è scritto di non considerare l'ordine delle chiamate.


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: peppe89ct on 09-05-2010, 13:12:15
si ma dobbiamo considerare il fatto che lo iacono è all'inizio o alla fine???????.....è questo il cruccio!!!!


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 13:43:15
si ma dobbiamo considerare il fatto che lo iacono è all'inizio o alla fine???????.....è questo il cruccio!!!!
Allora, nell'elenco sia dei nominativi che delle chiamate, Franco Lo Iacono può comparire in una posizione qualsiasi (addirittura nell'elenco delle chiamate compare più volte).
Le varie chiamate (come scritto nel pdf) non sono elencate in ordine cronologico.

Se quando parli di inizio e fine ti riferisci alla "catena", Lo Iacono è alla fine.
TIZIO (Mandante) ---> CAIO ---> SEMPRONIO ---> Franco Lo Iacono    (dove ----> significa "chiama a")


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: peppe89ct on 09-05-2010, 13:49:27
ok grazie :-ciao


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: peppe89ct on 09-05-2010, 14:03:00
ma scusate ma se le chiamate non sono in ordine cronologico come riesco ad individuare la catena????sono molteplici le catene che si possono formare finendo con lo iacono!!!!!


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Riki Chardo on 09-05-2010, 14:16:45
sono molteplici le catene che si possono formare finendo con lo iacono!!!!!
la tua affermazione evidentemente non è retta da un qualcosa che la puo dimostrare. Prova a dimostrare quel che hai detto... e vedi se è vero?  .wink
Un aiutino... considera che la catena deve avere un inizio...


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: peppe89ct on 09-05-2010, 14:26:37
Se mi compare + di uno che finisce con lo iacono io le cose le provo prima di dirle!!!!!!


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Riki Chardo on 09-05-2010, 14:57:14
tranquillo la catena è solo una...


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: dontomas86 on 09-05-2010, 15:02:23
si, ok la catena è solo una!

però ho verificato che ci sono 18 numeri diversi che chiamano il signor Lo Iacono e il Lo Iacono ha fatto 10 telefonate!

pensando di andare al contrario cioè a partire da Lo Iacono scegliere uno dei possibili chiamanti tra i 18!

andando indietro boh, a me pare che ci possano essere + catene! non vedo un modo per cui possa fare iniziare una catena ed essere sicuro che quello sia l'inizio corretto della catena!


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: peppe89ct on 09-05-2010, 15:07:24
 .quoto


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 15:08:04
In realtà la struttura dati è molto complessa.
E' vero che ci sono piu' catene, ma alla fine ci sarà un unico nodo "a capo" di tutti.
Ho tracciato con un programma il grafo dell'esempio che c'è nel pdf:
(http://img408.imageshack.us/img408/5601/grafo.jpg)

Come vedete ci sono cicli, e parti "isolate" dal resto dei nodi...

Ho provato a tracciare anche il grafo del file di input, è venuto una cosa spaventosa, troppo complesso per esaminarlo  :pray


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Riki Chardo on 09-05-2010, 15:09:53
posso affermare con certezza che esiste una sola catena con un inizio che porta a lo iacono!!!  .leggo


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 15:11:42
Con un inizio si  .leggo
Ma di per se ci sono più percorsi che portano a Lo Iacono.
A capo di tutti questi c'è un solo nodo.

Davvero complesso questo esercizio, ho dovuto pensare parecchio prima di capire come risolvere il problema.


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: dontomas86 on 09-05-2010, 15:22:02
danilo grazie! ma allora mi nascono due dubbi diretti:

1. allora il mandante non riceve telefonate?

2. appena trovo lo iacono fermo la catena? tanto alla fine il nodo capo sarà sempre lo stesso?


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 15:24:08
danilo grazie! ma allora mi nascono due dubbi diretti:
1. allora il mandante non riceve telefonate?
Ci ho pensato anch'io e credo che sia così. Putroppo ciò non basta per isolare il mandante.

2. appena trovo lo iacono fermo la catena? tanto alla fine il nodo capo sarà sempre lo stesso?
Non saprei, non mi va di azzardare ipotesi delle quali non sono sicuro.  :-)|


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Riki Chardo on 09-05-2010, 15:55:35
danilo, ma tu ke struttura dati hai utilizzato per risolvere il problema?


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 16:05:04
danilo, ma tu ke struttura dati hai utilizzato per risolvere il problema?
Ehm.. ne parliamo dopo che scade il termine ok?  .smile


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Riki Chardo on 09-05-2010, 16:10:12
no  .camberman


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: Riki Chardo on 09-05-2010, 16:46:41
cmq ti ho aggiunto su fb Danilo


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: R3m on 09-05-2010, 19:53:26
ragazzi tragedia...non sò perchè il programma mi funziona sul file pdf...solo che c'è un piccolo problema,dato che io faccio confronti tra nomi piu volte, non sò perchè ma il programma non funziona più se cambio file. Mi spiego io cerco il nome Franco Lo Iacono, per qualche motivo il mio programma se lo incontra nel file pdf il confronto tra un array di char composto da 'F','r','a'....e l'array del file 'F','r',... va a buon fine...appena prendo il file (con codifica diversa) per colpa degli spazi mi ritorna false!!!!!!!!

Come è possibile tutto ciò? :( stò per piangere  .huh


Title: Re:Gara di programmazione - Testo poco chiaro
Post by: XDnl on 09-05-2010, 20:33:11
ragazzi tragedia...non sò perchè il programma mi funziona sul file pdf...solo che c'è un piccolo problema,dato che io faccio confronti tra nomi piu volte, non sò perchè ma il programma non funziona più se cambio file. Mi spiego io cerco il nome Franco Lo Iacono, per qualche motivo il mio programma se lo incontra nel file pdf il confronto tra un array di char composto da 'F','r','a'....e l'array del file 'F','r',... va a buon fine...appena prendo il file (con codifica diversa) per colpa degli spazi mi ritorna false!!!!!!!!

Come è possibile tutto ciò? :( stò per piangere  .huh
.huh

Detto cosi' non si capisce bene, spiegati meglio