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): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
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

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.
Per il calcolo del grado piano, utilizzi la funzione piano, gli passi tutta la struttura e calcoli il grado di tutti i piani, memorizzi il maggiore grado che hai ed a questo numero sommi 1.
Ciao

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

13-04-2004 07:24
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

Grazie mille Loreste.Tu per rappresentare il figlio ch estruttura hai usato???.Ancora una lista?.La visita per ampiezza secondo te è la soluzione giusta per il grado del piano?

Ciao ciao Tom80

13-04-2004 10: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
To Bloody

Ciao Bloody.Anche io devo finire di sistemare bene le cose.Per la funzione punto anche se somma delle polarizzazione dei filtri inclusi e' maggiore del segnale, non c'è problema.Quando faccio la sottrazione del segnale del piano e della somma delle polarizzazioni dei singoli filtri, controllo che la y del segnale sia positiva e poi sistemo le cose come nel caso di una semplice polarizzazione. ( ovvero moltiplico sia x che y per -1 e poi li divido per il MCD tra l'x e l'y risultante dalla sottrazione del segnale presente nel piano e dalla somma delle polarizzazioni dei singoli filtri.
Non so se sono stato molto chiaro.

Buon progetto.

Ciao ciao Tom80

13-04-2004 11:02
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
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

Ho usato una lista che tengo buona per tutto il progetto, senza fare ordinamenti.
L'unica cosa è che devo passare il puntatore a tutte le funzioni.

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

13-04-2004 12:52
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
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
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



Io ho risolto cosi.

una funzione con 4 vertici dati da input
trovo x min y min x mag e y mag confrontandoli.

Se questo rettangolone non è inseribile (la mia procedura di inseribilità mi dice quale rettangolo ha causato l'impossibilità di inserimento).
A sto punto la faccio ripartire ricorsivamente usando le coorditae maggiori calcolate precedentemente e le coordinate del rettangolo che reso impossibile l'inserimento...cosi mi ricalcola un rettangolone ancora piu grosso che contiene anche il rettangolo che rompeva le balle ...e cosi via fino a che la condizione di inserimento non è soddisfatta

13-04-2004 13:54
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

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.

13-04-2004 15:19
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
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
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.



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.

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

13-04-2004 15:31
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
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.


Ok perfetto grazie; la mia poteva sembrare una domanda retorica ma volevo avere qualche conferma :)
Magari portare le coordinate almeno a long int non sarebbe male cmq.


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


Si' per la lettura dovrebbe bastare prendere come riferimento uno degli esempi delle dispense di Fiorentini.

13-04-2004 17:26
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
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:

Edit | Report | IP: Logged

ho qualche problemino con la lettura...

primo: conviene usare scanf o getchar() per inserire la riga di comando nell'array?

secondo: come si fa a dirgli di terminare la lettura di una riga quando si batte invio?

io ho provato sia con scanf("%c", &nome_array[i]) sia con
nome_array[i]=getchar() ponendo la condizione !='\n' ... è giusto? a me non funziona, continua a aspettare input e non termina la lettura...
HELP!

13-04-2004 17:48
Click Here to See the Profile for Dante Click Here to See the Blog of Dante Click here to Send Dante a Private Message Find more posts by Dante Add Dante to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Moffone
.deluso.

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

Post actions:

Edit | Report | IP: Logged

Ho un dubbio che riguarda l'inserimento di un filtro con le stesse coordinate di uno già presente nel piano.

Voi avete detto di non aggiungere un filtro nella struttura dati, ma di modificare la polarità di quello che già c'era facendo la somma, e anch'io pensavo di fare così...

Ma è sicuro che in questo modo quando si calcola il segnale di un punto di quel filtro, il risultato venga corretto?

Infatti la formula in mezzo a pag.2, dice di far la somma delle xi polarizzate, sottrarre il risultato dalla x del piano, fare lo stesso con le yi e solo alla fine calcolare la polarità.

Quindi l'ordine è:
somma,differenza,polarità.

Se invece noi calcoliamo direttamente la somma di due filtri uguali, dobbiamo calcolare subito la polarità e quindi l'ordine per lo stesso punto diventa:
somma,polarità,differenza.

E quindi ho l'impressione che il risultato venga diverso...

Ho sbagliato qualcosa io o effettivamente è così???

Grazie

__________________
Federazione
Imbroglioni
Giuoco
Calcio

13-04-2004 18:44
Click Here to See the Profile for Moffone Click here to Send Moffone a Private Message Find more posts by Moffone Add Moffone 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 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

13-04-2004 18:48
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

Qualcuno ha un po' di esempi di input con una buona varieta' di casi?

13-04-2004 21:35
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
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:

Edit | Report | IP: Logged

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



Sì, è quello l'array. E come dimensione... lo metto di 80 spazi? è sufficiente? poi devo togliere gli eventuali spazi in eccesso e lasciarne solo uno tra i valori... conviene riversare il primo array in un secondo (dopo aver ridotto gli spazi in eccesso)? E mi conviene usare una funzione apposta?

Grazie!

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

Edit | Report | IP: Logged

Ma se tipo metto l'array di 80, e metto lo scanf all'interno di un for che riempie le caselle dell'array, scanf attende 80 battute prima di terminare... come faccio a dirgli di terminare quando batto invio? ho provato con un while(nome_array[i]!='\n' ma non funziona... come cavolo si fa? in pascal era eoln (end of line), in c????????
grazie!

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

14-04-2004 10:24
Click Here to See the Profile for Dante Click Here to See the Blog of Dante Click here to Send Dante a Private Message Find more posts by Dante Add Dante 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

Scusate, ma siete fuori strada, per leggere l'input basta la seguente riga di codice:

for(carattere=getchar(); isspace(carattere); carattere=getchar());

che tral'altro, se avete guardato le dispense di Fiorentini, usa sempre questa istruzione per leggere l'input.

Subito dopo il for mettete uno swith per i vari caratteri f i p q g G
e chiamate le vostre procedure.

Cmq RIPETO date un'occhiata alle dispense di Fiorentini , trovate tanti aiuti.


Non complicatevi la vita con inutili array!!!!!!!!!

:D

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

14-04-2004 10:30
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
All times are GMT. The time now is 18:58.    Post New Thread    Post A Reply
Pages (16): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... 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.136 seconds (57.35% PHP - 42.65% MySQL) con 24 query.