.dsy:it. - [Progetto] L'ape bottinatrice

Pages (18): « 1 2 3 4 [5] 6 7 8 9 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] L'ape bottinatrice (http://www.dsy.it/forum/showthread.php?threadid=21329)

Posted by mitnik on 20-09-2005 10:31:

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

Posted by Frigging on 20-09-2005 10:36:

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...

Non e' venuto giusto cut and paste sorry

Posted by Frigging on 20-09-2005 10:40:

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?

Posted by eskimo on 20-09-2005 11:02:

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

Posted by mitnik on 20-09-2005 13:14:

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!

Posted by maynard80 on 20-09-2005 13:51:

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 !

Posted by allxxx on 20-09-2005 14:04:

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;

(tra l'altro non so come inserire il valore del dato, qui vedo solo la chiave ed il colore)

qualche anima pia che guarda il file in allegato e mi dice dove effettuare le modifiche

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

Posted by eskimo on 20-09-2005 14:30:

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.

Posted by mitnik on 20-09-2005 16:04:

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?

Posted by Frigging on 20-09-2005 16:12:

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?

Si sommano

Posted by mitnik on 20-09-2005 16:20:

ah è vero non ci avevo pensato! grazie

Posted by Frigging on 20-09-2005 17:22:

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

Posted by drakend on 20-09-2005 17:53:

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

Sì ma tanto l'astrazione dei campi non serve a niente nel calcolo del viaggio. Ti fai un cammino possibile seguendo le solite tre regole di movimento, quindi ti basi sulle coordinate del punto successivo, ignorando tranquillamente i campi.

Posted by Paolo74GRS on 21-09-2005 00:36:

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 ??? :wall:

Posted by drakend on 21-09-2005 06:20:

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.

All times are GMT. The time now is 05:01.

Pages (18): « 1 2 3 4 [5] 6 7 8 9 » ... Last »
Show all 262 posts from this thread on one page