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

ma xkè liste di liste quando si può fare solo una semplice lista koncatenata! le tabelle hash e gli alberi RB li eliminio a priori visto ke sono troppo incasinati , se vuoi avete altre idee potete postarle visto ke le mie scarseggiano !! tnx

più che altro come ordini la lista e soprattutto poi la devi sempre scorrere tutta.... a livello di ottimizzazione fa un po pena.... certo anche io sono abbastanza imbranato, ma se ci riesco a fare qualcosa di buono meglio. Meglio non scartare a priori una soluzione perchè "incasinata", è vero che è + dura da implementare, ma è sicuramente + efficiente

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

l'importante è ke il programma funzioni, poi se funziona bene è meglio ! ma scegliere gli alberi RB è un suicidio, fattelo dire ..poi puoi fare quello ke vuoi !!!!

Un Inserimento in O(1) per una lista e' minore di un inserimento in un RB O(lgn), ma una ricerca in un RB O(lgn) e' minore che in una lista O(n^2)... di conseguenza dipende da cosa ci si deve fare...

Gli RB alberi implementati (senza accessori ) vengono sulle 500 righe di codice (commenti abbondanti inclusi).
Senza operazione di JoinRB.

Io escluderei cmq le tabelle hash, tries & company.

Rimangono in gioco:
- LISTE
- ALBERI

Cmq sono dell'idea che l'implementazione piu' difficile da ottimizzare e' quella della determinazione dei campi. Troppo dispendiosa... Secondo me si puo' fare di meglio di O(n^2).

Voi cosa avete pensato per determinare i campi?

A questo giro ci sono anch'io.Anch'io avevo pensato a delle liste di puntatori oppure tabelle hash,ma dagli altri progetti tutti hanno sempre usato liste o alberi e questo non mi sembra troppo diverso.

ma perche' avevate pensato alle tabelle hash?

Ok, dopo aver letto tutti i vostri commenti, ora mi posso concedere la lettura del testo
Spero che la notte fonda mi aiuti nella comprensione.

Alea iacta est!

__________________
Livio

** Pone seram, cohibe, sed quis custodiet ipsos custodes? Cauta est et ab illis incipit uxor. **

www

Con un albero RB come pensate di calcolare il cammino massimo?

Per cosa vorresti calcolare il cammino massimo? Quello di peso massimo?

Anch'io son daccordo che l'rb per quello non ve bene.

Originally posted by drakend
Con un albero RB come pensate di calcolare il cammino massimo?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Ma secondo voi, per quanto riguarda la funzione di inserimento nuovo piano (function "i"), va fatto il controllo sul fatto che il piano che sto inserendo ed il file che vado ad utilizzare considerano lo stesso numero di punti=fiori?
..oppure considero non possibile il caso errato?

Originally posted by Frigging
Per cosa vorresti calcolare il cammino massimo? Quello di peso massimo?

Anch'io son daccordo che l'rb per quello non ve bene.

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
beh invece dovrebbe essere possibile applicare un algoritmo di calcolo del cammino PESATO indipendentemente dalla struttura dati utilizzata, per questo la lista è una cacchiata con la sua complessità n^2 contro l'albero con complessità log(n).

Originally posted by Frigging
Se usi un albero rb come fai a mantenere la proprieta' di connessione tra un pto(x0,y0)e un punto(x1,y0) ad esempio?

Se usi l'rb che criterio di ordinamento di key vai a usare? E soprattutto si puo' muovere in 3 direzioni e non solo due .. di conseguenza l'albero binario non lo vedo giusto...

che ne pensi?

Meglio un albero normale...

Per quello chiedevo a cosa serviva l'rb se e' per il peso allora non va bene secondo me...

Mah adesso cmq ci penso un po su... se si puo' usare anche per la determinazione del cammino di peso massimo.

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
non capisco, la struttura dati è indipendente da queste cose, i nodi sono ordinati in base alla chiave (x,y) se un nodo non esiste non esiste il rispettivo fiore.
quando scorri l'albero per trovare il cammino sarà li e solo li che tra i parametri del cammino dici che sono permessi alcuni spostamenti (3 spostamenti) e memorizzi il percorso in una struttura di supporto dove andrà a finire solo il cammino prescelto.

ogni ricerca sarà sempre + veloce che in una lista ed esaminerà ricorsivamente i percorsi possibili restituendo quello migliore.

non deve in alcun modo interessare che il grafo sia costruito in base ai percorsi possibili, ma che sia efficiente.