Benvenuto!
Accedi
o
registrati
.
09-12-2019, 05:28:24
Home
CDL Informatica
UniCT
CEA
Prof
Help
Search
Calendar
Login
Register
Forum Informatica Unict
»
LAUREA TRIENNALE (D.M. 270/04)
»
I anno
»
Programmazione 2, 9 CFU
(Moderators:
Rosalba Giugno
,
Alfredo Pulvirenti
,
Simone Faro
) »
6° Gara
Pages:
1
[
2
]
3
4
5
Go Down
« precedente
successivo »
Print
Author
Topic: 6° Gara (Read 9770 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #15 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
Logged
http://clickis.altervista.org/
callo
Forumista
Offline
Gender:
Posts: 564
"Quanto manca alla vetta?";"Tu sali e non pensare"
Re:6° Gara
«
Reply #16 on:
06-05-2011, 17:25:32 »
Quote from: 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
Bravissimo....sto tentando di capire anche io come ci arriva!!
Logged
"A cavallina....a cavallina.....a chi era bedda quannu curreva" [Cit. Dal Tenerissimo via plebiscito]
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #17 on:
06-05-2011, 17:27:29 »
Quote from: soeca on 06-05-2011, 17:25:32
Quote from: 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
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!!
«
Last Edit: 06-05-2011, 17:30:28 by fabryxio
»
Logged
http://clickis.altervista.org/
Simone Faro
Moderator
Matricola
Offline
Gender:
Posts: 67
Re:6° Gara
«
Reply #18 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
Logged
________________________________
Simone Faro, Ph.D.
Dipartimento di Matematica e Informatica
Università di Catania
________________________________
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #19 on:
06-05-2011, 17:38:43 »
Quote from: Simone Faro on 06-05-2011, 17:32:19
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
«
Last Edit: 06-05-2011, 17:42:26 by fabryxio
»
Logged
http://clickis.altervista.org/
fabio_bm
Apprendista Forumista
Offline
Posts: 108
Re:6° Gara
«
Reply #20 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
Logged
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #21 on:
06-05-2011, 18:00:56 »
Quote from: 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
ma anche se tocchi altre città non arriverai sommando a 183 Km.. boh veramente..
mi sembra un pò contorto!!
Logged
http://clickis.altervista.org/
eLis
Apprendista Forumista
Offline
Gender:
Posts: 111
Re:6° Gara
«
Reply #22 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
LaFerteGaucherix 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 LaFerteGaucherix 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. ChilleursauxBoisix) attraversata?
il conteggio dei kilometri (183,0) non coincide con nessun possibile percorso tra LaFerteGaucherix e Schirrheinix:
il piu' breve percorso intermedio sarebbe LaFerteGaucherix - ChilleursauxBoisix - 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
ChilleursauxBoisix 735,3Km
LeChambonsurLignonix 1152,3Km
Marinesix 1292,3Km
Logged
The Man in Black fled across the desert, and the Gunslinger followed.
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #23 on:
06-05-2011, 18:13:46 »
Quote from: 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
LaFerteGaucherix 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 LaFerteGaucherix 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. ChilleursauxBoisix) attraversata?
il conteggio dei kilometri (183,0) non coincide con nessun possibile percorso tra LaFerteGaucherix e Schirrheinix:
il piu' breve percorso intermedio sarebbe LaFerteGaucherix - ChilleursauxBoisix - 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
ChilleursauxBoisix 735,3Km
LeChambonsurLignonix 1152,3Km
Marinesix 1292,3Km
YaYaYa
Logged
http://clickis.altervista.org/
fabio_bm
Apprendista Forumista
Offline
Posts: 108
Re:6° Gara
«
Reply #24 on:
06-05-2011, 18:14:56 »
Quote from: fabryxio on 06-05-2011, 18:00:56
Quote from: 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
ma anche se tocchi altre città non arriverai sommando a 183 Km.. boh veramente..
mi sembra un pò contorto!!
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
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
Logged
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #25 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...
Logged
http://clickis.altervista.org/
eLis
Apprendista Forumista
Offline
Gender:
Posts: 111
Re:6° Gara
«
Reply #26 on:
06-05-2011, 18:39:09 »
non ho ancora capito quale sia la logica del problema, ma ho notato che la distanza tra LaFerteGaucherix e ChilleursauxBoisix (347.7) meno la distanza tra ChilleursauxBoisix e Schirrheinix (164.7) e' proprio 183.0, la supposta distanza tra LaFerteGaucherix e Schirrheinix...
Logged
The Man in Black fled across the desert, and the Gunslinger followed.
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #27 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!!
«
Last Edit: 06-05-2011, 19:38:30 by fabryxio
»
Logged
http://clickis.altervista.org/
fabryxio
Apprendista Forumista
Offline
Gender:
Posts: 343
Chi l'ha duro....... l'ha duro!
Re:6° Gara
«
Reply #28 on:
06-05-2011, 19:59:34 »
ma sta vunghiannu
Logged
http://clickis.altervista.org/
zElOtO
Forumista
Offline
Gender:
Posts: 845
Re:6° Gara
«
Reply #29 on:
06-05-2011, 20:01:51 »
Quote from: fabryxio on 06-05-2011, 19:59:34
ma sta vunghiannu
Ahahahahah
Logged
I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)
Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
Pages:
1
[
2
]
3
4
5
Go Up
Print
« precedente
successivo »
Jump to:
Please select a destination:
-----------------------------
Area Ufficiale
-----------------------------
=> Annunci Ufficiali
=> Segreteria Didattica
=> Aiuto, proposte e commenti
=> Stages e progetti finali
=> C.O.F. Centro Orientamento e Formazione
=> Messaggi (d)agli amministratori del forum
-----------------------------
LAUREA TRIENNALE (D.M. 270/04)
-----------------------------
=> I anno
===> Architettura degli Elaboratori, 9 CFU
===> Elementi di Analisi Matematica, 12 CFU
===> Fondamenti di Informatica, 9 CFU
===> Matematica Discreta, 12 CFU
===> Programmazione 1, 9 CFU
===> Programmazione 2, 9 CFU
=> II anno
===> Algoritmi, 9 CFU
===> Basi di Dati, 9 CFU
===> Fisica, 9 CFU
===> Ingegneria del Software, 9 CFU
===> Inglese, 3 e 6 CFU
===> Interazione e Multimedia, 9 CFU
===> Sistemi Operativi, 9 CFU
=> III anno
===> Calcolo Numerico, 6 CFU
===> Formazione Numerica, 6 CFU
===> Introduzione all'Analisi dei Dati, 9 CFU
===> Metodi Matematici e Statistici, 6 CFU
===> Reti di Calcolatori, 9 CFU
===> Tecniche di Programmazione Concorrente e Distribuita, 9 CFU
===> Teoria dell'Informazione e Crittografia, 9 CFU
=> III anno - Materie a scelta (crediti liberi)
===> Computer Forensics, 6 CFU
===> Computer Graphics, 9 CFU
===> Digital Game Development, 6 CFU
===> GPGPU/CUDA, 6 CFU
===> Informatica Musicale, 6 CFU
===> LAP 1: programmazione C/C++ 6 CFU
===> LAP 2: Programmazione Android, 6 CFU
===> Sistemi Centrali, 6 CFU
===> Startup d'impresa e Modelli di Business, 6 CFU
===> Internet Security 9 CFU
===> Social Media Management, 6 CFU
=> Corsi disattivati - Vecchio curriculum
===> E-Commerce, 6 CFU
===> Legislazione Informatica, 6 CFU
===> Teoria della Computabilità, 9 CFU
-----------------------------
LAUREA MAGISTRALE
-----------------------------
=> I ANNO
===> Intelligenza Artificiale e Lab, 9 CFU
===> Algoritmi e Complessità, 9 CFU
===> Computer Vision, 9 CFU
===> Crittografia, 9 CFU
===> Fondamenti e Linguaggi per la Programmazione Distribuita
===> Inglese Scientifico, 3 CFU
===> Metodi analitici per l'informatica, 6 CFU
===> Metodi Matematici per l'Ottimizzazione (Corso Integrato), 12 CFU
===> Multimedia, 9 CFU
===> Sicurezza dei Sistemi Informatici 9 CFU
===> Computer Security, 9 CFU
=> II ANNO
===> Machine Learning 6 CFU
===> Teoria della Computabilità, 9 CFU
===> Analisi e Gestione dei Dati, 9 CFU
===> Compilatori, 9 CFU
===> Computazione Naturale e BioIspirata, 6 CFU
===> Introduzione alla Bioinformatica, 9 CFU
===> Linguaggi Formali e Applicazioni, 9 CFU
===> Logica Computazionale, 9 CFU
===> P2P & Wireless Networks, 9 CFU
===> Pattern Recognition, 9 CFU
===> Sistemi Distribuiti, 9 CFU
===> Sistemi dedicati e laboratorio, 9 CFU
===> Web Reasoning
=> Corsi disattivati - Vecchio curriculum
===> Fisica moderna per l'informatica, 6 CFU
===> Linguaggi di Programmazione, 9 CFU
===> Protocolli di Rete
===> Teoria dei Codici, 6 CFU
-----------------------------
Vecchi ordinamenti ad esaurimento
-----------------------------
=> Laurea Triennale (D.M. 509/00)
===> Algoritmi 1
===> Algoritmi 2
===> Basi Teoriche dell'Informatica
===> Economia Aziendale
===> Fisica 1, 6 CFU
===> Fisica 2, 6 CFU
===> Fisica 3
===> Formazione Analitica 1
===> Formazione Analitica 2
===> Formazione Discreta 1
===> Formazione Discreta 2
===> J2ME
===> Lab. Amministrazione di Sistemi
===> Laboratorio di Interazione
===> Modelli Matematici
===> Multimedia per Dispositivi Mobile
===> Progetto Software
===> Reti 1, 6 CFU
===> Sicurezza dei Sistemi Informatici 1
===> Sistemi Distribuiti 1
===> Teoria dei Grafi
===> Usabilità ed Estetica del Web
===> Web Programming
=> Laurea Specialistica (D.M. 509/00)
===> Algoritmi 3
===> Analisi Numerica
===> Complessità
===> Computabilità
===> Data analysis e management
===> Ingegneria del software 2
===> Linguaggi Formali
===> Metodi algoritmici per l'ottimizzazione combinatoria
===> Programmazione Funzionale
===> Reti di Calcolatori 2
===> Ricerca Operativa
===> Sistemi Distribuiti 2
-----------------------------
Dottorandi
-----------------------------
=> Wall
=> Events
-----------------------------
Area Studenti
-----------------------------
=> Agorà
=> L'angolo del tecnico
=> Il Mercatino degli studenti
=> Software
===> -vecchia catalogazione [sarà rimossa a breve]-
=====> Proprietario
=====> Free Software
=====> Open Source
===> Approfondimenti
===> News
===> Studio
===> Videogiochi
===> Networking e telecomunicazioni
===> Sviluppo
===> Ufficio e produttività
===> Sistemi Operativi
=====> Microsoft Windows
=====> GNU/Linux, Unix e BSD
=====> Mac OS X
=====> Windows Phone
=====> Android
=====> iOS
=====> Altri
===> Eventi, conferenze, concorsi
=> Microsoft Student Partner - Avvisi e informazioni
=> ERASMUS/borse di studio internazionali
Caricamento in corso...