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

[Progetto: L'ape bottinatrice]

E' online ... speriamo bene ...

mhmmm non sembra facile...

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Confidiamo nel Gran Visir Indice del Cormen ... qualche idea verra'

eheheh ridiamo per non piangere...

Pero' il lato positivo e' che l'ho finito di leggere ...

ma no

Non non è poi così difficile, è sulla stessa scia dei progetti Oleodotti, ma mooooooolto più semplice, quindi mi sa che si ancdrà a pescare da lì...

Non l'ho guardato oleodotti per cui... ma si dai mo ci si pensa un attimo ... il problema e' sempre l'impatto

anche a me non sembra difficile, considerato che si deve implementare solo Viaggio, quindi l'algoritmo ha solo l'obiettivo di trovare un cammino massimo fra i fiori... vediamo e speriamo in bene, in bocca al lupo a tutti guagliò!!!
P.

Ma insomma .. secondo me e' determinare i campi in modo ottimizzato...

Tutte le volte che considero un prato devo controllare nel caso peggiore l'intersezione con tutti gli altri... purtroppo non mi viene in mente nulla di piu' intelligente...

altra cosa che non ho capito dal testo, cosa vuol dire che solo due prati possono sovrapporsi?

Tre prati perche' non possono?

cioe' e' permessa la sequenza di inserimento:

ret1-ret2-ret3

ma non e' permessa la sovrapposizione ret1 ret3 perche' se inserisco poi ret2 interseca 2 prati?

Boh...

piu' che altro il testo dice

Due prati possono sovrapporsi, anche solo parzialmente. Se un punto appartiene A DUE O PIU' prati, il valore....

E' qui che non capisco... Se sono due all'inizio e poi dopo due o piu'...

Io ho capito che infiniti prati possono sovrapporsi..... però li consideri a due a due, forse in quel senso dice "Due prati possono sovrapporsi"...
Effettivamente non è chiaro...

dunque, per quanto riguarda la struttura dei prati non so ancora cosa utilizzare, è chiaro che sovraposti o meno no ci interessa molto (quando inserisci un prato se nessuno dei fiori gia esiste non è sovrapposto a nessuno e incremento la variabile globale di 1, se è sovrapposto qualche fiore il numero di campi non aumenta e il peso di quel fiore è sommato a quello gia esistente in quel punto)

il cammino è sempre lungo come la differenza Y1-Y0, da ogni fiore ci si sposta al + in tre altri fiori ui verticale, questo mi induce a pensare che tutti i cammini possibili siano un albero ternario e quello migliore sia quello con la foglia + pesante.

voi che dite?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

2padri ???

si ma se usi un albero kon 3 rami, un fiore può essere ripetuto in + nodi , giusto ? kome fai a inserire un fiore ke è raggiungibile da 2 fiori, ke ha cioè 2 padri ? ...kosì dicendo diventerebbe un grafo !! o mi sbaglio ???

ma visto ke è simile al progetto OLEODOTTI, xkè nessuno dall'animo gentile non lo posta nell'area filez ??

ma visto ke è simile al progetto OLEODOTTI, xkè nessuno dall'animo gentile non lo posta nell'area filez ??

ma voi a ke strutture avete pensato ??? io ho pensato di usare delle liste per ogni campo in cui ci inserisco i fiori kon i valori aggiornati se 2 prati si sovrappongono!
dei prati me ne frego visto ke nn m servono da nessuna parte ?? voi ke dite ???

Originally posted by desrob
ma voi a ke strutture avete pensato ??? io ho pensato di usare delle liste per ogni campo in cui ci inserisco i fiori kon i valori aggiornati se 2 prati si sovrappongono!
dei prati me ne frego visto ke nn m servono da nessuna parte ?? voi ke dite ???

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

o delle tabelle hash? l'RB Albero perchè non ti convince?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !