pincopallino

User info:

Registered: Jan 2003
Posts: 269 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: finiti gli esami
Time Online: 5 Days, 23:46:20 [...]
Status: Offline

Post actions:

Originally posted by Skanky
Secondo me è un errore del prof, forse dovremmo scrivergli, ci ho pensato e ripensato e non mi sembra che ci possa essere un errore.

potrebbe anche essere che quando si chiede l'inviluppo dei rettangoli (12,9,15,12) e (10,7,12,10), il cui risultato è il rettangolo (2,2,15,12) che inizialmente non esiste, venga creato e inserito nel piano.
Nel caso in cui questo rettangolo venga inserito nel piano allora quella riga di output è giusta...

Però non è specificato da nessuna parte quindi cmq rimane un mistero da chiarire....


EDIT
ops il testo è stato corretto

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Last edited by pincopallino on 07-04-2004 at 11:40

loreste

.grande:maestro.

User info:

Registered: Jan 2003
Posts: 730 (0.09 al dì)
Location: Berghem
Corso: Informatica
Anno: -2 alla specialistica
Time Online: 8 Days, 5:47:53 [...]
Status: Offline

Post actions:

Chi mi puo fare un esempio di come risulterebbe un albero con i primi 3 filtri dell'input di esempio?
Se ad esempio utilizzo il valore dell'ascissa per decidere se metterlo a dx o sx quando devo dire il grado di annidamento di un filtro devo scandire tutto l'albero quindi non ne vedo l'utilità.

Help!!!!!!

Non vorrei partire con il piede sbagliato, al momento sarei tentato di mettere tutto in una lista.

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

zumzum

User info:

Registered: Jun 2003
Posts: 17 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 14:10:54 [...]
Status: Offline

Post actions:

Anche secondo me la lista è la cosa più semplice.... poi naturalmente potrei sbagliarmi! la struttura dati serve solo per memorizzare i dati... dipende quanto tempo vuoi perderci dietro... per esempio fare degli rb-alberi è una soluzione ottimale x i tempi di esecuzione ma da implementare è un bel casino...

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

Sono ammesse situazioni di questo tipo nel piano?
Le prime due stando alla definizione dovrebbero essere ammesse, e la terza anche, ma siccome non c'e' alcun esempio grafico simile mi e' venuto un dubbio.

code:

 ___
|   |
|___|___
    |   |
    |___|
 
  
 ___ ___
|   |   |
|___|___|
 
 
 ___
|   |___
|___|   |
    |   |
    |___|

Last edited by tetrinet on 07-04-2004 at 22:31

sonica

Monkeywrencher

User info:

Registered: Nov 2002
Posts: 197 (0.02 al dì)
Location:
Corso: info
Anno: i've got it all(most)
Time Online: 7 Days, 12:18:41 [...]
Status: Offline

Post actions:

sì l'intersezione è unidimensionale

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

Rileggendo i post relativi allo scorso progetto, mi sembra che la soluzione proposta da Dante non sia male:

http://www.dsy.it/forum/showthread....15&pagenumber=5
(e' il terzo post di Dante)

adattandola e tenendo conto che il nuovo nodo da inserire puo' *includere* il nodo gia' esistente.

Che dite?

Vedo pero' che Dante posta ancora anche in questo thread, quindi forse la soluzione non era quella ottima?

Dante

JUANES

User info:

Registered: Jan 2003
Posts: 188 (0.02 al dì)
Location: Legnano
Corso: Informatica
Anno: Troppi Fuori Corso...
Time Online: 1 Day, 18:39:27 [...]
Status: Offline

Post actions:

Grazie per avermi dato l'onore di una citazione... :-)

in effetti non ostante l'idea, non ho dato l'esame... ma per altri motivi... ora ci riprovo...

ciao!

Moffone

.deluso.

User info:

Registered: Nov 2002
Posts: 1016 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: perso il conto
Time Online: 10 Days, 2:15:12 [...]
Status: Offline

Post actions:

anche io avevo pensato ad una soluzione conme quella di Dante.
Però per quanto riguarda l'inserimento e il grado di annidamento e abbastanza facile. Ma per l'eliminazione secondo me è un macello!

__________________
Federazione
Imbroglioni
Giuoco
Calcio

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

Originally posted by Dante
Grazie per avermi dato l'onore di una citazione... :-)

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

Originally posted by Moffone
anche io avevo pensato ad una soluzione conme quella di Dante.
Però per quanto riguarda l'inserimento e il grado di annidamento e abbastanza facile. Ma per l'eliminazione secondo me è un macello!

Last edited by tetrinet on 08-04-2004 at 10:40

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

MI e' venuto un dubbio sulla procedura di inserimento in un albero binario di ricerca del libro (tree-insert ); perche' dopo aver insrito il nuovo nodo (o prima) non mette a null i figli del nuovo nodo?

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

Originally posted by tetrinet
MI e' venuto un dubbio sulla procedura di inserimento in un albero binario di ricerca del libro (tree-insert ); perche' dopo aver insrito il nuovo nodo (o prima) non mette a null i figli del nuovo nodo?

Moffone

.deluso.

User info:

Registered: Nov 2002
Posts: 1016 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: perso il conto
Time Online: 10 Days, 2:15:12 [...]
Status: Offline

Post actions:

Originally posted by tetrinet
Perche' lo vedi cosi' incasinato?
Io stavo pensando a un albero binario di ricerca (non rb per ora, magari successivamente se riesco).

Se il nodo da cancellare non ha figli, no problem, lo cancello e stop; se ha un figlio, cancello il nodo e aggancio il figlio al padre del nodo cancellato; se ha due figli aggancio il figlio sx (il filtro incluso) al padre del nodo cancellato e il figlio dx al figlio sx. Sto tralasciando qualcosa?

__________________
Federazione
Imbroglioni
Giuoco
Calcio

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

Qualcuno sa dove si puo' trovare un algoritmo in C che, a partire da un albero binario, lo stampa graficamente? (E' a scopo di debug).

Grazie.

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

Come procedono i lavori? spero per voi bene.
Io sono orientato sulla soluzione che utilizza le liste.
Il mio dubbio ora è sui controlli da fare sui filtri per verificare se possono o meno essere inseriti nel piano. Qualcuno ha qualche idea? Ciao