Originally posted by livio_82
Pronti?
Mi metto apripista per questo argomento che sicuramente avrà un seguito enorme =)

Speriamo che sia la volta buona...

Originally posted by Polo
me sembra molto simile all'altro se non fosse per l'inviluppo e i segnali...

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

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?

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

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

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??????

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?

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

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.

code:

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

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

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!

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?

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?

Originally posted by mitnik
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

Originally posted by tetrinet
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?

Originally posted by loreste
Io ho utilizzato le liste, e per finire il progetto mi manca solo il grado di un filtro (ho gia un algoritmo, ma devo ancora scriverlo) e l'inviluppo (al quale non ho ancora pensato).
Però mi è sorto un dubbio, se ricevo il seguente input
f 2 2 10 12 1 1
f 2 2 10 12 6 6
e 2 2 10 12
Quale filtro elimino?????
Tutti e due???

Originally posted by Skanky
Ma anche nello scorso progetto un nuovo nodo da inserire poteva includere (intedni annidare?) un altro filtro..
Forse non ho capito bene cosa intendevi

Originally posted by loreste
Io ho utilizzato le liste, e per finire il progetto mi manca solo il grado di un filtro (ho gia un algoritmo, ma devo ancora scriverlo) e l'inviluppo (al quale non ho ancora pensato).
Però mi è sorto un dubbio, se ricevo il seguente input
f 2 2 10 12 1 1
f 2 2 10 12 6 6
e 2 2 10 12
Quale filtro elimino?????
Tutti e due???

Off-Topic:
forse hai fatto qualche errore nel postare il messaggio, o forse hai dimenticato di fornire qualche info in piu!

Originally posted by Skanky
Esatto tutti e due!

Scusate invece una cosa ma quando immetto un nuovo filtro i 2 ultimi numeri sono già una coppia che identifica la polarizzazione o dati quei numeri che immetto mi calcolo la polarizzazione del filtro??
E stessa domanda per il caso" s x y "

Off-Topic:
sposto nel thread del progetto di algo

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

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.

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

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

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.

Originally posted by tom80

Ciao a tutti e Buona Pasqua!!!!

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

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

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.

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?

Originally posted by loreste
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

Originally posted by tetrinet
Le specifiche del progetto indicano che non ci devono essere limiti sul numero e la grandezza dei filtri e sulla grandezza del piano.
Se pero' si memorizzano i filtri mediante le coordinate si pone gia' un limite alla grandezza dei filtri e del piano: se si dichiarano le coordinate int ad es. il piano non puo' essere piu' largo di 2^8 giusto?
Cosa ne pensate?
Stessa cosa per il livello di profondita'.


Altra cosa: si da' per scontata la correttezza dell'input: questo vuol dire non solo che ad esempio dopo una f ci saranno 6 valori, ma anche che le coordinate saranno interi >= 0 e x y interi? Quindi non si controlla nulla?

Grazie.

Originally posted by Skanky
Beh diciamo che se ragioni in quel modo hai ragione nel senso che gli int sono limitati...
Pero' con lo stesso modello di pensiero allora le limitazioni ci saranno sempre perchè i computer hanno dei limiti fisici , sia per la rappresentazione dei dati sia per la memoria.
Solo la teoria non ha limitazioni.
Quello che si voleva intendere con quelle parole è che non devi limitarle con strutture dati fisse tipo matrici ed array.

Originally posted by Skanky
Per quello che dici per l'input.Si non devi curarti che il tuo programma gestisca input sballati.
Pero' devi stare attento agli spazi bianchi nell' input come c' è scritto sulla descrizione

Originally posted by tom80
Ciao Dante.Per la lettura dell'input usa la scanf.L'array che intendi tu e' quello dove vai a mettere i valori di a,b,c,d,x,y ad esempio nella funzione f 2 2 12 10 2 -2?

Tom 80

Originally posted by loreste
Per Tom80
Per quanto riguarda il calcolo del piano devi fare una funzione ricorsiva, elimini tutti i nodi con zero figli, quando arrivi al filtro che ti interessa esci dal ciclo, nel frattempo incrementi un contatore, il numero risultante e il grado del filtro.

Ciao

Originally posted by loreste
Se qualcuno avesse finito ed avesse voglia di confrontare i vari algoritmi, mi faccia sapere....
Io ho utilizzato una lista, se qualcuno che ha preso questa strada e vuole una mano me lo dica.
In bocca al lupo a tutti.