MAPI

User info:

Registered: Jan 2004
Posts: 5 (0.00 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3°
Time Online: 10:21:47 [...]
Status: Offline

Post actions:

C E Strutture Dati

CIAO A TUTTI, VI SOTTOPONGO SUBITO IL MIO PRIMO QUESITO.
STO PREPARANDO UN PROGETTO IN C CHE GESTISCE DELLE PEDINE IN UNA SCACCHIERA NXN.LE PEDINE SONO INSERITE DALL'ALTO VERSO IL BASSO.
SECONDO VOI E' PIU' OPPORTUNO UTILIZZARE UNA LISTA DI LISTE O DEGLI ALBERI(IO LO STO FACENDO CON DEGLI ALBERI BINARI).
SCIAOO BELLI

Berserk

elfucker

User info:

Registered: Jul 2002
Posts: 477 (0.06 al dì)
Location:
Corso: Informatica
Anno: out-of-date
Time Online: 3 Days, 17:29:15 [...]
Status: Offline

Post actions:

Originally posted by MAPI
CIAO A TUTTI, VI SOTTOPONGO SUBITO IL MIO PRIMO QUESITO.
STO PREPARANDO UN PROGETTO IN C CHE GESTISCE DELLE PEDINE IN UNA SCACCHIERA NXN.LE PEDINE SONO INSERITE DALL'ALTO VERSO IL BASSO.
SECONDO VOI E' PIU' OPPORTUNO UTILIZZARE UNA LISTA DI LISTE O DEGLI ALBERI(IO LO STO FACENDO CON DEGLI ALBERI BINARI).
SCIAOO BELLI

__________________
"Non puo' piovere per sempre".....cazzo saro'mica nato in Amazonia!!!

L'amazonia e' un bel posto, ma preferisco il paradiso

Membro ufficiale della F.I.A.E. Federazione Italiana Anti Elfo

MAPI

User info:

Registered: Jan 2004
Posts: 5 (0.00 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3°
Time Online: 10:21:47 [...]
Status: Offline

Post actions:

DICEVO ...
CHE PENSO DI UTILIZZARE GLI ALBERI RED BLACK COSI' HO COSTO LOGARITMICO PER LE OPERAZIONI DI INSERIMENTO - CANCELLAZIONE - RICERCA O(LG N).
CON IL NODO CHE CONTIENE I VALORI DELLE COORDINATE X E Y.
ORA DEVO VEDERE COME RICERCARE SE DUE O PIU' PEDINE SONO TRA DI LORO ADIACENTI (VERTICALMENTE-ORIZZONTALMENTE-IN OBLIQUO).
NON SO SE UTILIZZARE UN'ALTRA STRUTTURA DATI PER MEMORIZZARE I VALORI DELLE SEQUENZE O FARE N RICERCHE CONTROLLANDO LE LORO ADIACENZE E DI CONSEGUENZA TROVARE I SEGMENTI DI LUNGHEZZA MASSIMA.

DICO BENE SE 15*O(lg n) e' SEMPRE UGUALE A O(lg n)???

CIAO

MAPI

User info:

Registered: Jan 2004
Posts: 5 (0.00 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3°
Time Online: 10:21:47 [...]
Status: Offline

Post actions:

A proposito qualcuno sa dove posso trovare codice c inerente agli alberi red black o loro applicazioni!

ciao a tutti e buona domenica (di studio o di divertimento )
purtroppo la mia sarà di

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

X avere informazioni inerenti gli alberi r&b scarica le lezioni 12 e 13 dal seguente link : http://homes.dsi.unimi.it/~aguzzoli/algo.htm.....anke x me sara' una domenica di .....
Ciao

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

ops.....sn un cxxxxxxe! http://homes.dsi.unimi.it/~aguzzoli/algo.htm

yoruno

.grande:maestro.

User info:

Registered: Jul 2003
Posts: 10602 (1.32 al dì)
Location: Altrove
Corso: 404 error
Anno: 404 error
Time Online: 123 Days, 2:50:08: [...]
Status: Offline

Post actions:

Originally posted by MAPI
CIAO A TUTTI, VI SOTTOPONGO SUBITO IL MIO PRIMO QUESITO.
STO PREPARANDO UN PROGETTO IN C CHE GESTISCE DELLE PEDINE IN UNA SCACCHIERA NXN.LE PEDINE SONO INSERITE DALL'ALTO VERSO IL BASSO.
SECONDO VOI E' PIU' OPPORTUNO UTILIZZARE UNA LISTA DI LISTE O DEGLI ALBERI(IO LO STO FACENDO CON DEGLI ALBERI BINARI).
SCIAOO BELLI

Ti consiglio di leggere la netiquette... non è il caso di scrivere in maiuscolo...

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Last edited by yoruno on 26-01-2004 at 09:37

MAPI

User info:

Registered: Jan 2004
Posts: 5 (0.00 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3°
Time Online: 10:21:47 [...]
Status: Offline

Post actions:

Grazie ma già da ieri mi ero accorto e ho iniziato a scrivere in corsivo!

yoruno

.grande:maestro.

User info:

Registered: Jul 2003
Posts: 10602 (1.32 al dì)
Location: Altrove
Corso: 404 error
Anno: 404 error
Time Online: 123 Days, 2:50:08: [...]
Status: Offline

Post actions:

Originally posted by MAPI
Grazie ma già da ieri mi ero accorto e ho iniziato a scrivere in corsivo!

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Viry

dsy moderator

User info:

Registered: Oct 2002
Posts: 2429 (0.29 al dì)
Location: Milano
Corso: Ticom
Anno: primo
Time Online: 43 Days, 3:27:12 [...]
Status: Offline

Post actions:

Originally posted by MAPI

DICO BENE SE 15*O(lg n) e' SEMPRE UGUALE A O(lg n)???

In teoria si. L'analisi della complessita' e' sempre un po' spannometrica, quindi credo che tu possa tranquillamente suicidare le costanti.

Berserk

elfucker

User info:

Registered: Jul 2002
Posts: 477 (0.06 al dì)
Location:
Corso: Informatica
Anno: out-of-date
Time Online: 3 Days, 17:29:15 [...]
Status: Offline

Post actions:

Originally posted by Viry
...credo che tu possa tranquillamente suicidare le costanti. ...

ovvio che si'

__________________
"Non puo' piovere per sempre".....cazzo saro'mica nato in Amazonia!!!

L'amazonia e' un bel posto, ma preferisco il paradiso

Membro ufficiale della F.I.A.E. Federazione Italiana Anti Elfo