.dsy:it. - [Algoritmi e strutture dati - Torelli] Progetto 6 aprile

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [Algoritmi e strutture dati - Torelli] Progetto 6 aprile

Pages (16): « 1 [2] 3 4 5 6 » ... Last »

Last Thread Next Thread

Author

Thread Expand all | Contract all

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:

Edit | Report | IP: Logged

Originally posted by Tosh
Non ho ancora letto attentamente il testo del progetto, ma sembra avere qualcosa in comune con il progetto precedente: non è che qualcuno che ha passato l'ultimo progetto e che quindi, magari, ha fatto anche l'orale può postare due righe sulla soluzione più adatta a quel progetto e sul perchè della soluzione? Se sapete di qualcuno che sa e tace, fate un'opera buona, convincetelo a condividere i frutti della sua esperienza con noi. :-)

ciao! premetto ke nn ho letto il testo del nuovo progetto ma se ti puo' aiutare posto come ho fatto il progetto "filtri": ho usato un albero rb x salvare e gestire i filtri mentre x il calcolo delle distorsioni ho usato liste linkate doppiamente.il mio progetto funzionava e mi ha dato 27.

:ciao:

06-04-2004 14:28

Click here to Send Drake83 a Private Message

mitnik

.illuminato.

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:

Edit | Report | IP: Logged

Ma che tipo di controlli hai fatto per verificare il grado di annidamento? Hai dovuto usare una struttura dati di supporto per memorizzare il rettangoli? Help

Non ho ben capito come trovare l'inviluppo,perchè il rettangolo tratteggiato è l'inviluppo di D ed F. Non era sufficiente un rettangolo con il vertice alto a sx corrispondente con quello di D e il vertice basso a dx corrispondente con quello di F?

06-04-2004 16:15

Click here to Send mitnik a Private Message

t3mp0

.amico.

User info:

Registered: Sep 2002
Posts: 33 (0.00 al dì)
Location: milano
Corso: Informatica triennale
Anno: terzo
Time Online: 6:54:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

no xchè il rettangolo devi anche ipotizzare di inserirlo ... quindi per le regole 1,2,3, nn puoi ... esattamente xchè nella 3 dice che I={v} .......

almeno ... a me pare così

06-04-2004 16:46

Click here to Send t3mp0 a Private Message

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ma non puo essere postato codice nemmeno dello scorso progetto ??

06-04-2004 17:36

Click here to Send Polo a Private Message

Benjamin

.fedelissimo.

User info:

Registered: Oct 2002
Posts: 59 (0.01 al dì)
Location: lontano!
Corso: Info
Anno: caz..5°
Time Online: 2 Days, 8:56:50 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Non ho letto il testo ma rispondo alla domanda su quale era la soluzione migliore per il prog scorso!

(l'ho chiesto direttamente ad ad Aguzzoli)
Albero Bilanciato (Rb o altri se ne conoscete) per rappresentare i filtri e liste per rappresentarne il grado di annidazione!
Quindi una specie di giusto mix delle due!

Se volete prendere un bel voto pensate bene alla progettazione e alle strutture dati da usare...è sicuramente la parte importante del progetto! Se funziona meglio!
(Io l'ho discusso con Aguzzoli non so se vale l'ho stesso per chi lo fa con l'assistente di Torelli!)

06-04-2004 18:09

Click here to Send Benjamin a Private Message

Skanky

.precettore.

User info:

Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ciao, non riesco a capire una cosa.

Nell'esempio di input e output l'ultima riga di out put è 2 e dovrebbe corrispondere all' ultima G (grado piano).
Pero' dopo le varie cancellazioni di filtri a me il grado del piano risulta 1 visto rimangono 3 filtri isolati
Che ne dite mi sto sbagliando?

06-04-2004 18:17

Click here to Send Skanky a Private Message

paletta

.amico.

User info:

Registered: Jun 2003
Posts: 24 (0.00 al dì)
Location: milano
Corso: Informatica
Anno: secondo
Time Online: 13:54:11 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Usare gli alberi bilanciati ok.... ma cosa usare come chiave??

06-04-2004 20:14

Click here to Send paletta a Private Message

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:

Edit | Report | IP: Logged

Vorrei capire una cosa, se salvo i filtri in un albero binario (di ricerca o Rb) il primo filtro che inserisco è la radice, quando arrivano i filtri successivi in base a cosa decido se metterlo a sx o a dx
Grazie

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

07-04-2004 08:20

Click here to Send loreste a Private Message

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:

Edit | Report | IP: Logged

Originally posted by Skanky
ciao, non riesco a capire una cosa.

Nell'esempio di input e output l'ultima riga di out put è 2 e dovrebbe corrispondere all' ultima G (grado piano).
Pero' dopo le varie cancellazioni di filtri a me il grado del piano risulta 1 visto rimangono 3 filtri isolati
Che ne dite mi sto sbagliando?

anche a me sembra che sia 1 anzichè 2, qualcun altro può correggerci?

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

The Joker - Steve Miller Band

07-04-2004 09:41

Click here to Send sonica a Private Message

recoil

dsy adminz

User info:

Registered: Mar 2002
Posts: 4454 (0.54 al dì)
Location: Milano / Erba
Corso: TICOM
Anno: laureato
Time Online: 61 Days, 16:17:45 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by loreste
Vorrei capire una cosa, se salvo i filtri in un albero binario (di ricerca o Rb) il primo filtro che inserisco è la radice, quando arrivano i filtri successivi in base a cosa decido se metterlo a sx o a dx
Grazie

devi stabilire una tua relazione di maggiore - minore. ad esempio puoi stabilire che se il vertice in alto a sinistra del rettangolo ha come ascissa un valore minore va a sinistra altrimenti va a destra

07-04-2004 09:47

Click here to Send recoil a Private Message

Skanky

.precettore.

User info:

Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by sonica
anche a me sembra che sia 1 anzichè 2, qualcun altro può correggerci?

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

07-04-2004 10:24

loreste

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Sono indeciso tra memorizzare i filtri in un albero o in una lista, perchè quando devo dire il grado di annidamento di un filtro X devo cmq scorrere tutti i nodi per vedere se quel nodo contiene un filtro annidato a X.
Per questo ho pensato alle liste, gli alberi sono migliori delle liste in caso di ricerca, ma io devo sempre confrontare tutti i nodi, percui non ne vedo la neccesità.
Cosa dite??????

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

07-04-2004 10:30

Skanky

.precettore.

User info:

Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by loreste
Sono indeciso tra memorizzare i filtri in un albero o in una lista, perchè quando devo dire il grado di annidamento di un filtro X devo cmq scorrere tutti i nodi per vedere se quel nodo contiene un filtro annidato a X.
Per questo ho pensato alle liste, gli alberi sono migliori delle liste in caso di ricerca, ma io devo sempre confrontare tutti i nodi, percui non ne vedo la neccesità.
Cosa dite??????

Diciamo che se fai un ordinamento in un albero seconodo una coordinata potrebbe esserci il modo di dover attraversare l'abero fino a un certo punto e poi scartare gli altri nodi, detto questo io lo sto facendo come un grafo cioè implementato con liste.... l' importante è farcela in qualche modo

07-04-2004 10:35

Andre

.consigliere.

User info:

Registered: Apr 2002
Posts: 106 (0.01 al dì)
Location: Vittuone(MI)
Corso: Informatica
Anno:
Time Online: 1 Day, 14:42:11 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Skanky
ciao, non riesco a capire una cosa.
Nell'esempio di input e output l'ultima riga di out put è 2 e dovrebbe corrispondere all' ultima G (grado piano).
Pero' dopo le varie cancellazioni di filtri a me il grado del piano risulta 1 visto rimangono 3 filtri isolati
Che ne dite mi sto sbagliando?

No, infatti il testo del progetto è stato corretto.
http://homes.dsi.unimi.it/~aguzzoli/algo.htm

07-04-2004 10:51

Click here to Send Andre a Private Message

Andre

.consigliere.

User info:

Registered: Apr 2002
Posts: 106 (0.01 al dì)
Location: Vittuone(MI)
Corso: Informatica
Anno:
Time Online: 1 Day, 14:42:11 [...]
Status: Offline