Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.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 7 8 9 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
tom80
.amico.

User info:
Registered: Apr 2003
Posts: 28 (0.00 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:24:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ciao tetrinet. Se incontri due filtri uguali vai a modificare soltanto la loro polarità.Come nell'esempio dell'input del progetto,dove hai

f 4 3 7 6 -4 -6
e poi hai

f 4 3 7 6 11 17

il nuovo filtro posto nel piano sarà

4 3 7 6 13 20

Io ho fatto quasi ~ tutto il progetto, solo che ho problemi con la funzione che inserisce i filtri nel piano,o meglio ho problemi con la funzione che mi calcola il minor rettangolo, ch einclude tutti i filtri. Qualcuno è riuscito a risolvere questo problema?.Io sto realizzando il progetto con le liste di adiacenza. Ero andato a parlare con Fiorentini per il progetto Filtri e mi ha detto che un modo per risolverlo era con le liste di adiacenza.

Ciao a tutti e Buona Pasqua!!!!

09-04-2004 16:31
Click Here to See the Profile for tom80 Click here to Send tom80 a Private Message Find more posts by tom80 Add tom80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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 zumzum
qualcuno mi riesce a spiegare come l'esempio da 3 filtri di polarita (-13,4) (2,27) (-8,9) e segnale (31,200) riesca a far risultare (5,16) ???????


(31-(-13+2-8), 200-(4+27+9)

=>

(31 - (-19),200-(40))

(50,160)

l'mcd di 50 e 160 è 10
dividi per 10 entrambi
e risulta

(5,16)

09-04-2004 16:57
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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 tetrinet
Per entrambi i casi devi calcolarla.
Infatti se guardi gli esempi ci sono un paio di inserimenti in cui y e' negativo.


Giusto!, grazie

09-04-2004 16:59
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tetrinet
.illuminato.

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:

Edit | Report | IP: Logged

Originally posted by tom80
Ciao tetrinet. Se incontri due filtri uguali vai a modificare soltanto la loro polarità.


Ciao.
Quindi quando ti trovi ad inserire un filtro uguale ad un altro non lo inserisci, ti limiti a modificare la polarita' di quello esistente? Quindi non tieni traccia del fatto che sul tuo piano ci sono n filtri uguali?

Originally posted by tom80
Come nell'esempio dell'input del progetto,dove hai

f 4 3 7 6 -4 -6
e poi hai

f 4 3 7 6 11 17

il nuovo filtro posto nel piano sarà

4 3 7 6 13 20


Non ti seguo, perche' 13 e 20?

Originally posted by tom80

Io sto realizzando il progetto con le liste di adiacenza. Ero andato a parlare con Fiorentini per il progetto Filtri e mi ha detto che un modo per risolverlo era con le liste di adiacenza.


Io sto provando con gli alberi, speriamo bene....


Originally posted by tom80

Ciao a tutti e Buona Pasqua!!!!


Grazie e buona Pasqua anche a te.

Ciao.

09-04-2004 17:18
Click Here to See the Profile for tetrinet Click here to Send tetrinet a Private Message Find more posts by tetrinet Add tetrinet to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Bloody
ex universitaria

User info:
Registered: Jan 2003
Posts: 1939 (0.24 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by tetrinet
[B]Ciao.
Quindi non tieni traccia del fatto che sul tuo piano ci sono n filtri uguali?

quando poi calcoli il grado di annidamento ne devi tenere conto, gli estremi sono compresi, quindi mi sa che non basta sommare le polarità...

Anch'io sto usando gli alberi, ma x chi ce l'ha fatta a febbraio, quanto tiene conto Aguzzoli della complessità?
Vabè che ormai sono partita in quarta con gli alberi, e vado avanti con quelli...

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

09-04-2004 22:27
Click Here to See the Profile for Bloody Click Here to See the Blog of Bloody Click here to Send Bloody a Private Message Find more posts by Bloody Add Bloody to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tom80
.amico.

User info:
Registered: Apr 2003
Posts: 28 (0.00 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:24:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

quando fai il MCD tra -4 -6, dopo averli moltiplicati entrambi per -1, perchè y (-6) e' negativo, dopo averli anche polarizzati, ovvero dopo aver diviso sia 4 che 6 per due ottieni 2 3 come polarizzazione. Infine quando trovi i due filtri uguali

f 4 3 7 6 -4 -6

che ha polarizzazione

f 4 3 7 6 2 3

vai a sommare al filtro precedente ( f 4 3 7 6 2 3 ) la polarità del filtro

f 4 3 7 6 11 17

=> ( 2 + 11 ) = 13
=> ( 3 + 17 ) = 20

Scusa la poca chiarezza.Spero comunque di averti dato comunque una mano.

Ciao ciao Tom 80

09-04-2004 22:52
Click Here to See the Profile for tom80 Click here to Send tom80 a Private Message Find more posts by tom80 Add tom80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tom80
.amico.

User info:
Registered: Apr 2003
Posts: 28 (0.00 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:24:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ciao Bloody.Credo che quando calcoli il gardo di annidamento del piano non tieni conto che ci sono due filtri uguali, perchè ilsecondo non lo vai effettivamente ad inserire, ma in caso di filtri uguali vai solo a modificare la polarità del primo filtro uguale agli altri, che hai inserito.Nel testo del progetto, credo che si dica, che il grado di annidamento di un filtro e più in generale del piano non dipende da quanti filtri ( il prof credo usi l'espressione forma ) uguali abbiano le stesse coordinate ( a,b,c,d ).Verrebbe a cadere la proprietà di propria inclusione.

Ciao a tutti.Tom 80

09-04-2004 22:58
Click Here to See the Profile for tom80 Click here to Send tom80 a Private Message Find more posts by tom80 Add tom80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tetrinet
.illuminato.

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:

Edit | Report | IP: Logged

Originally posted by Bloody
quando poi calcoli il grado di annidamento ne devi tenere conto, gli estremi sono compresi, quindi mi sa che non basta sommare le polarità...


No per l'annidamento non ne devi tenere conto, infatti i filtri devono essere *propriamente* inclusi.

10-04-2004 09:50
Click Here to See the Profile for tetrinet Click here to Send tetrinet a Private Message Find more posts by tetrinet Add tetrinet to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tetrinet
.illuminato.

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:

Edit | Report | IP: Logged

Originally posted by tom80
quando fai il MCD tra -4 -6, dopo averli moltiplicati entrambi per -1, perchè y (-6) e' negativo, dopo averli anche polarizzati, ovvero dopo aver diviso sia 4 che 6 per due ottieni 2 3 come polarizzazione.


[....]

Chiarissimo, tnx, non sto ancora gestendo la polarizzazione per adesso inserivo i filtri con x e y non polarizzati, quindi facevo la somma degli x e y dei due filtri e non mi tornava; ovviamente invece vanno prima polarizzati.

Anche se in effetti ai fini di quanto richiesto dal progetto non cambia nulla se teniamo traccia dei filtri uguali o meno, forse sarebbe meglio chiedere a Fiorentini se e' una semplificazione ammessa o no, che ne dite?

10-04-2004 09:58
Click Here to See the Profile for tetrinet Click here to Send tetrinet a Private Message Find more posts by tetrinet Add tetrinet to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

Se R e S hanno le stesse coordinate, quindi R=S, allora elimini tutti e due i rettangoli

10-04-2004 11:15
Click Here to See the Profile for t3mp0 Click here to Send t3mp0 a Private Message Find more posts by t3mp0 Add t3mp0 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

Nel caso che ci siano 2 filtri con un lato di intersezione
esempio

f 2 2 8 8 4 8
f 8 2 10 10 44 9

se chiediamo il segnale nel punto

p 8 3
che è sul lato comune dei due filtri
per esempio.
Devo tener conto delle polarizzazioni di tutti e due i filtri?

10-04-2004 12:55
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tetrinet
.illuminato.

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:

Edit | Report | IP: Logged

Originally posted by Skanky
Nel caso che ci siano 2 filtri con un lato di intersezione
esempio

f 2 2 8 8 4 8
f 8 2 10 10 44 9

se chiediamo il segnale nel punto

p 8 3
che è sul lato comune dei due filtri
per esempio.
Devo tener conto delle polarizzazioni di tutti e due i filtri?


Beh si' dovrebbe essere cosi', visto che il punto fa parte di entrambi i filtri.

10-04-2004 14:12
Click Here to See the Profile for tetrinet Click here to Send tetrinet a Private Message Find more posts by tetrinet Add tetrinet to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

Io sono alla fine del progetto(meno male), ho utilizzato una lista, il punto mancante è l'inviluppo, ho trovato 3 casi di cui 2 ho risolto e mi manca il terzo (chiaramente è quello più complesso)

Caso 1) Un filtro è figlio dell'altro percui l'inviluppo è il filtro padre.
Caso 2) Provo a costruire un rettangolo utilizzando i 2 vertici, se posso inserire il rettangolo, quello è l'inviluppo.
Caso 3) E' quando fallisce il caso 2, allora dovrei andare a prendere i padri, e ripetere il caso 2, ma questo non sempre è vero.....

Voi come calcolate l'inviluppo del terzo caso???????
Aiutatemi che poi io ho finito e sono a disposizione ad aiutare chi ne avesse bisogno.:D

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

12-04-2004 09:32
Click Here to See the Profile for loreste Click here to Send loreste a Private Message Find more posts by loreste Add loreste to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tom80
.amico.

User info:
Registered: Apr 2003
Posts: 28 (0.00 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:24:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Se ho ben capito il filtro inviluppo e' il minimo filtro che contiene i due filtri, sempre se questi sono nel piano, e tutti gli altri filtri presenti nel piano.Per fare questo io ho costruito una funzione minx(filtr *q ), che mi restituisce il filtro, con le coordinate più piccole, che contiene i due filtri della funzione inviluppo e tutti i filtri già presenti nel piano.Io sto realizzando il progetto, come mi ha consigliato Fiorentini,con le liste d'adiacenza e per tovare il grado di un filtro e del grado piano uso la ricerca in ampiezza o per livelli.Tu come hai fatto?.Per creare la funzione minx(q), ho anche implementato anche una funziona ordina, molto simile all'insertion sort per ordinare l'array contenente tutte le coordinate dei filtri presenti nel piano.

Beato te.Io sto implementando la funzione punto e poi devo finire di sistemare tutto il progetto.Speriamo in bene.

Spero di esserti e di esservi stato d'aiuto.

A presto.

Ciao ciao Tom80

12-04-2004 19:00
Click Here to See the Profile for tom80 Click here to Send tom80 a Private Message Find more posts by tom80 Add tom80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Bloody
ex universitaria

User info:
Registered: Jan 2003
Posts: 1939 (0.24 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Io sono ancora abbastanza indietro.... e non mi è chiara una cosa: se alla fine la somma delle polarità dei filtri è maggiore del segnale, il segnale risultante è zero giusto?
Nell'esempio del prof c'è un caso del genere, precisamente la seconda volta che chiede di calcolare il segnale fuoriuscente da 5,5 mi viene questa situazione. Come fa ad uscirgli 9 e 17?

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

13-04-2004 07:08
Click Here to See the Profile for Bloody Click Here to See the Blog of Bloody Click here to Send Bloody a Private Message Find more posts by Bloody Add Bloody to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 11:55.    Post New Thread    Post A Reply
Pages (16): « 1 2 3 4 [5] 6 7 8 9 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.052 seconds (71.13% PHP - 28.87% MySQL) con 26 query.