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:

E' online ... speriamo bene ...

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:

mhmmm non sembra facile...

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

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:

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

Ziotony.f4f

User info:

Registered: Dec 2002
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 17:30:00: [...]
Status: Offline

Post actions:

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

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:

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

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:

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.

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

Last edited by Frigging on 15-09-2005 at 14:28

vlaste

Tecnoclassico

User info:

Registered: Jun 2004
Posts: 472 (0.06 al dì)
Location: Estrema periferia
Corso: Informatica
Anno: terzo... bis
Time Online: 3 Days, 5:56:07: [...]
Status: Offline

Post actions:

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

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:

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 !

desrob

User info:

Registered: May 2004
Posts: 55 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 6:49:59 [...]
Status: Offline

Post actions:

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

desrob

User info:

Registered: May 2004
Posts: 55 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 6:49:59 [...]
Status: Offline

Post actions:

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

desrob

User info:

Registered: May 2004
Posts: 55 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 6:49:59 [...]
Status: Offline

Post actions:

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

desrob

User info:

Registered: May 2004
Posts: 55 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 6:49:59 [...]
Status: Offline

Post actions:

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

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:

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 !

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:

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

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !