Pages: [1]   Go Down
Print
Author Topic: Ricerca di elementi con almeno due fermate  (Read 1061 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141



« on: 26-07-2009, 16:29:57 »

Scusatemi ma per caso sapete come risolvere il seguente esercizio:
Code:
Stampare le coppie di citta’ per cui esiste solo un volo non diretto con due STOP
intermedi;
Ci ho riflettuto molto e non sono arrivato a una conclusione  cry
saluti 
Logged
week86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 174



WWW
« Reply #1 on: 26-07-2009, 16:38:28 »

devo dire che ho qualche problemino a calcolare i cammini.. e non solo..
 testate ci rivediamo l'1 settembre?Huh?
Logged
icemouse_ej
Guest
« Reply #2 on: 26-07-2009, 17:06:48 »

Scusatemi ma per caso sapete come risolvere il seguente esercizio:
Code:
Stampare le coppie di citta’ per cui esiste solo un volo non diretto con due STOP
intermedi;
Ci ho riflettuto molto e non sono arrivato a una conclusione  cry
saluti 

penso voglia dire.. es.

coppia:  milano-catania..  metti che milano ha adianceze

milano ----> bologna,udine,pescara

bologna---> pisa,catania

udine------> catania

pescara---> null

partendo da milano, puoi arrivare a catania sia passando da Bologna che da Udine..

quindi questa coppia non va bene, perchè esistono due voli che vanno a catania
1° che parte da milano passa per bologna e arriva a catania
2° che parte da milano passa per udine     e arriva a catania

ps.. ho fatto l'esempio con un solo stop intermedio... il testo dice 2, ma non cambia...
dovrebbe essere così..!!  forse...
 


Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141



« Reply #3 on: 26-07-2009, 19:16:09 »

Code:
penso voglia dire.. es.

coppia:  milano-catania..  metti che milano ha adianceze

milano ----> bologna,udine,pescara

bologna---> pisa,catania

udine------> catania

pescara---> null

partendo da milano, puoi arrivare a catania sia passando da Bologna che da Udine..

quindi questa coppia non va bene, perchè esistono due voli che vanno a catania
1° che parte da milano passa per bologna e arriva a catania
2° che parte da milano passa per udine     e arriva a catania

ps.. ho fatto l'esempio con un solo stop intermedio... il testo dice 2, ma non cambia...
dovrebbe essere così..!!  forse...
 
è esattamente quello che volevo dire ma il problema sta appunto nel creare un metodo che faccia questo. Qualcuno di voi sa come fare?? boh
Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141



« Reply #4 on: 26-07-2009, 19:54:26 »

Questa è la mia versione con i cicli ma se esiste un sistema più veloce è più semplice vi prego di postarlo:
Code:
public boolean isArcoStop(nodoGrafo x, nodoGrafo y){
for(int i=0;i<x.getLista().getNodi();i++){
nodoGrafo a=(nodoGrafo)(x.getLista().Get(i));
for(int j=0;j<a.getLista().getNodi();j++){
nodoGrafo b=(nodoGrafo)(a.getLista().Get(j));
if(b.isArco(y))
return true;
}
}
return false;
}
Grazie in anticipo e saluti 
Logged
Pages: [1]   Go Up
Print
Jump to: