mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

che funzioni usate per dare il file in input alla funzione inserisci?

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Originally posted by drakend
Non è un = 0 sai? Nel file pdf c'è scritto che pi intersecato a pi+1 deve essere diverso dall'insieme vuoto, non che deve essere uguale...

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Ma se ho R(0,0,5,5) R2(6,0,7,5) non sono un campo ma cmq l'ape puo' fare un viaggio. No?

Sbaglio qualcosa?

Last edited by Frigging on 20-09-2005 at 10:50

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

Io ho chiesto a fiorentini qualche giorno fa riguardo al problema fra viaggi tra due campi diversi... ed è possibile! non capisco cosa insista mitnik...
due prati sono connessi se hanno almeno un punto in comune (o sono connessi attraverso un altro prato ma con la stessa regola del punto in comune)... se quindi due prati sono adiacenti non sono connessi (e formano due campi) ma io posso lo stesso fare un viaggio! basta che le coordinate me lo consentano!!

io sono ancora in alto mare nel pensare come farlo: invece di un albero pensavo al grafo su cui posso usare un algoritmo che trova cammini minimi (noi troviamo il max)-il problema è la rappresentazione del grafo!!!- infatti bisogna mappare le coordinate come vertici in array! adesso cercherò una soluzione a questo ma come procedimento mi sembra il migliore, perchè mantengo i nodi del grafo collegati in base alla vera connettività, cioè se c'è il link c'è anche la possibilità di un viaggio secondo le specifiche...
voi che ne pensate? c'è qualcuno che usa i grafi???

Paolo

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

Io volevo solo avere chiare le idee su quando si ha un campo e se utilizzate una struttura apposta per i campi che aggiornate o meglio deve essere rifatta ad ogni inserimento di un prato perche per esempio io inserisco il prato 0 0 2 2 poi il prato 2 3 4 5 ho due campi nel piano. Poi inserisco il prato 2 2 3 3 e tutti vanno accorpati in un unico campo!

maynard80

.novellino.

User info:

Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline

Post actions:

ok allora
- se 2 fiori sono dello stesso campo viaggio --> ok
- se 2 fiori sono di 2 campi adiacenti viaggio --> ok
- se 2 fiori appartengono a 2 campi non adiacenti viaggio --> no

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

allxxx

User info:

Registered: May 2003
Posts: 188 (0.02 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3
Time Online: 1 Day, 17:23:09: [...]
Status: Offline

Post actions:

qui c'è il codice degli alberiRB, vorrei modificarlo per avere la possibilità di gestirlo con una coppia di chiavi (ascissa e ordinata) e non una sola

la struttura principale per capirci è

code:

typedef int key;

typedef enum { red, black } color;

struct rbnode {
	key v;
	color c;
	struct rbnode *left, *right, *up;
}; 

typedef struct rbnode rbnode;

typedef struct {
	rbnode *root, *nil;
} rbtree;

__________________
IL MIGLIOR TELEFILM TRA I MIGLIORI.... VOTA!!

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

Io sono ancora indeciso su che fare.... a quanto pare tutti usano strutture più o meno efficienti per memorizzare tutto e velocizzare ricerca e inserimento, ma poi è un casino tirare fuori tutti i cammini e valutare il più pesante...
io avrei fatto un grafo che permetteva di trovare facilmente i cammini (semplicemente perchè gli algoritmi ci sono già) ma per implementarlo è un casino! principlamente non riesco a mappare le coordinate dei fiori negli indici degli array per trovare i vertici!!! help please!
P.

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

una domanda! se un prato si sovrappone per qualche punto ad un altro i valori dei fiori cambiano prendendo quelli del prato inserito per ultimo?

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Originally posted by mitnik
una domanda! se un prato si sovrappone per qualche punto ad un altro i valori dei fiori cambiano prendendo quelli del prato inserito per ultimo?

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

ah è vero non ci avevo pensato! grazie

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

C'e' un errata corrige del progetto. Semplicemente un valore errato nei file txt.

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Originally posted by maynard80
ok allora
- se 2 fiori sono dello stesso campo viaggio --> ok
- se 2 fiori sono di 2 campi adiacenti viaggio --> ok
- se 2 fiori appartengono a 2 campi non adiacenti viaggio --> no

Paolo74GRS

.primate.

User info:

Registered: Mar 2003
Posts: 71 (0.01 al dì)
Location: Bergamo
Corso: Informatica
Anno: > 3
Time Online: 2 Days, 11:55:02: [...]
Status: Offline

Post actions:

Quali valori si potrebbero assegnare a dei campi di tipo int per un nodo sentinella(NIL) ???
..non mi viene in mente nulla, anche perchè il piano cartesiano già prevede le coordinate di tipo int negativo, oppure no ???

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Originally posted by Paolo74GRS
Quali valori si potrebbero assegnare a dei campi di tipo int per un nodo sentinella(NIL) ???
..non mi viene in mente nulla, anche perchè il piano cartesiano già prevede le coordinate di tipo int negativo, oppure no ???

Ma perché devi usare la sentinella? Usa NULL e basta...
Le coordinate possono essere anche negative ovviamente, infatti nelle specifiche dice che x ed y appartengono a Z, cioè l'insieme dei numeri interi relativi.