 |
 Skanky |
| [QUOTE][i]Originally posted by Moffone [/i]
... |
17-04-2004 16:48 |
|
 |
Skanky |
.precettore.
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
Edit | Report | IP: Logged |
Originally posted by Moffone
Il test non lo ho idateo io però a me vengono gli stessi risultati!
Loreste mi sa che sbagli perche il segnale devi polarizzarlo!
142 38 = 71 19
71 - 1= 70 19 - 3 = 16
35 8
Quando calcolate p 14 5, come risultato vi da -1 0 oppure 1 0?
Si anche io concordo i risultati sono giusti
|
|
17-04-2004 16:48 |
|
|
| |
|
| Skanky |
| [QUOTE][i]Originally posted by tetrinet [/i]
... |
17-04-2004 16:51 |
|
|
Skanky |
.precettore.
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
Edit | Report | IP: Logged |
Originally posted by tetrinet
A me viene
1 0
ma probabilmente
-1 0
e' piu' corretto perche' il mcd tra -4 e 0 e' 4, non -4 come ritorna l'algoritmo di Euclide giusto?
Il problema e' che si aspetta interi positivi in ingresso secondo voi bisogna tener conto di questa cosa?
Si ne devi tenr conto se no l'algo di euclide sballa..
Cmq basta che gli passo come argomenti il valore assoluto
euclid(abs(x),abs(y))
e poi ti ricordi di aggiustare i segni
|
|
17-04-2004 16:51 |
|
|
| |
|
| Capitan Harlock |
| Condivido la storia dei valori assoluti e di aggiu ... |
17-04-2004 17:31 |
|
|
Capitan Harlock |
.simpatizzante.
Registered: Jul 2003
Posts: 17 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:44:47 [...]
Status: Offline
Edit | Report | IP: Logged |
Condivido la storia dei valori assoluti e di aggiustare i segni per mcd.
io faccio così:
- 0 0 ---> 0 0
- 0 -y oppure 0 y ----> 0 1
- x 0 oppure -x 0 ----> 1 0
il resto mi va tutto, non ho usato ne ricorsione ne algoritmo di euclide, se avete bisogno vi dico come ho fatto (poi magari scopro che sono un babbazzo e mi trovate l'errore).
Invece, ho un dubbio su una cosa: alcuni di voi mi hanno detto che se inserisco due rettangoli uguali o + nella mia struttura (in questo caso una lista), li memorizzo tutti ognuno con la sua polarità, se li cancello li cancello tutti ecc.
Domanda:
se voglio calcolare il grado di un rettangolo che sovrapposto ne ha uno perfettamente identico, quello identico lo considero o no?
Ad esempio se ho A B C con A e B uguali e C contenuto in B ( e quindi in A), se voglio calcolare il grado di A cosa viene, 2 ??
E se calcolo il grado di B cosa viene, sempre 2 ?? (nel senso che essendo uguali vederne uno sopra l'altro in realtà è interscambiabile)
Ciao
|
|
17-04-2004 17:31 |
|
|
| |
|
| tetrinet |
| [QUOTE][i]Originally posted by Skanky [/i]
... |
17-04-2004 17:56 |
|
|
tetrinet |
.illuminato.
Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Skanky
Si ne devi tenr conto se no l'algo di euclide sballa..
Perche' dici che sballa? Si possono risolvere i casi x,0 e i casi 0,x a monte, per il resto quando potrebbe sbagliarsi?
Originally posted by Skanky
Cmq basta che gli passo come argomenti il valore assoluto
euclid(abs(x),abs(y))
e poi ti ricordi di aggiustare i segni
Cioe' lui ti restituira' sempre due positivi, poi tu metti negativo x nel caso in cui x o y fossero negativi quando sono stati inviati a euclid()?
|
|
17-04-2004 17:56 |
|
|
| |
|
| tetrinet |
| [QUOTE][i]Originally posted by Moffone [/i]
... |
17-04-2004 17:56 |
|
|
tetrinet |
.illuminato.
Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Moffone
secondo me è giusto 1 0
nel testo dice che se ci trova nel caso (x, 0) allora la polarità e (1, 0)
Giusto, hai ragione, tnx.
|
|
17-04-2004 17:56 |
|
|
| |
|
| Skanky |
| [QUOTE][i]Originally posted by Capitan Harlock [/i ... |
17-04-2004 18:03 |
|
|
Skanky |
.precettore.
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
Edit | Report | IP: Logged |
Originally posted by Capitan Harlock
[
Ad esempio se ho A B C con A e B uguali e C contenuto in B ( e quindi in A), se voglio calcolare il grado di A cosa viene, 2 ??
Ciao [/B]
No viene 1. perchè sue rettangoli uguali non si includono propriamente e quinid se A = B
A non include B
e B non include A
|
|
17-04-2004 18:03 |
|
|
| |
|
| Capitan Harlock |
| [QUOTE][i]Originally posted by Skanky [/i]
... |
17-04-2004 18:22 |
|
|
Capitan Harlock |
.simpatizzante.
Registered: Jul 2003
Posts: 17 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:44:47 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Skanky
No viene 1. perchè sue rettangoli uguali non si includono propriamente e quinid se A = B
A non include B
e B non include A
Ok, ho capito, quindi quando vado a contare quelli contenuti nel rettangolo di cui voglio calcolare il grado, considero solo quelli "dentro" e poi vado a vedere la catena + lunga.
Dovrebbe essere così, se ho capito, spero di non sbagliare.
Grazie mille.
|
|
17-04-2004 18:22 |
|
|
| |
|
| Moffone |
| Io quando ho 2 filtri uguali sommo le polarità, ... |
17-04-2004 19:20 |
|
|
Moffone |
.deluso.
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
Edit | Report | IP: Logged |
Io quando ho 2 filtri uguali sommo le polarità, senza polarizzare la somma. Non ho problemi ne nell'anidamento ne per il calcolo della polarità.
Nel testo non dice esplicitamente di mantenere tutti i filtri, quindi direi che conviene fare così a tutti. Almeno non avete casi particolari.
P.S. scusate gli errori di ortografia nei post precedenti
__________________
Federazione
Imbroglioni
Giuoco
Calcio
|
|
17-04-2004 19:20 |
|
|
| |
|
| loreste |
| Ok, grazie al terzo test di Moffone ho trovato un' ... |
18-04-2004 08:44 |
|
|
loreste |
.grande:maestro.
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
Edit | Report | IP: Logged |
Ok, grazie al terzo test di Moffone ho trovato un'altro baco.
Ora passo i 3 test di Moffone + il test del progetto, sarà definitivamente a posto
Ho fatto tutto in 542 righe di codice (compreso il commento).
Voi in quante?
__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!
|
|
18-04-2004 08:44 |
|
|
| |
|
| Skanky |
| [QUOTE][i]Originally posted by loreste [/i]
... |
18-04-2004 14:20 |
|
|
Skanky |
.precettore.
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
Edit | Report | IP: Logged |
Originally posted by loreste
Ok, grazie al terzo test di Moffone ho trovato un'altro baco.
Ora passo i 3 test di Moffone + il test del progetto, sarà definitivamente a posto
Ho fatto tutto in 542 righe di codice (compreso il commento).
Voi in quante?
Ma io credo che potrebbero bastare, perchè ogni test si accanisce con diverse funzioni, 1 e 2 sui gradi il 3 sulle polarizzazioni.
Grazie ancora a moffone che mi ha fatto beccare 2 bachi.
Io sono a 1100 righe (fischi e cori dalla curva).
Chi ha finito pensa di consegnare appena finita la relazioncina o attendete venerdi?
|
|
18-04-2004 14:20 |
|
|
| |
|
| tetrinet |
| Sul libro di testo ho verificato che il tempo di e ... |
18-04-2004 14:33 |
|
|
tetrinet |
.illuminato.
Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Sul libro di testo ho verificato che il tempo di esecuzione dell'algoritmo di Euclide su due interi a e b e' O(log b), cioe' dipende da quanto e' grande b.
Ora, come e' possibile esprimere la complessita' in funzione del numero di filtri, visto che l'analisi delle altre funzioni (alcuni delle quale utilizzano mcd) e' espressa in questo modo?
Cioe' ad es. come integrare nell'analisi della complessita' dell'inserimento di un filtro quella del calcolo del mcd?
|
|
18-04-2004 14:33 |
|
|
| |
|
| tetrinet |
| [QUOTE][i]Originally posted by Skanky [/i]
... |
18-04-2004 14:34 |
|
|
tetrinet |
.illuminato.
Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Skanky
Chi ha finito pensa di consegnare appena finita la relazioncina o attendete venerdi?
Io anche nell'ipotesi in cui finissi tutto prima consegno Venerdi'.
|
|
18-04-2004 14:34 |
|
|
| |
|
| Skanky |
| [QUOTE][i]Originally posted by tetrinet [/i]
... |
18-04-2004 14:42 |
|
|
Skanky |
.precettore.
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
Edit | Report | IP: Logged |
Originally posted by tetrinet
Sul libro di testo ho verificato che il tempo di esecuzione dell'algoritmo di Euclide su due interi a e b e' O(log b), cioe' dipende da quanto e' grande b.
Ora, come e' possibile esprimere la complessita' in funzione del numero di filtri, visto che l'analisi delle altre funzioni (alcuni delle quale utilizzano mcd) e' espressa in questo modo?
Cioe' ad es. come integrare nell'analisi della complessita' dell'inserimento di un filtro quella del calcolo del mcd?
Beh cmq tu puoi decidere di quali algo (definiti i piu importanti) fare il calcolo della complessità.
Per meglio dire io non penso di fare il calcolo per tutte le funzioni, cercheò bene sul libro i riferimenti alla complessità dell'attraversamento di una lista, mettero' l'algo di euclide e quello per l'inviluppo e quello per trovare il grado del filtro che tra l'altra mi sa che verrà fuori la stessa complesità , visto che sono tutte funzioni ricorsive..però ora non so bene devo un po' vedere, di sicuro non voglio fare una relazione prolissa che mai nessuno leggerà...
|
|
18-04-2004 14:42 |
|
|
| |
|
| Moffone |
| [QUOTE][i]Originally posted by tetrinet [/i]
... |
18-04-2004 18:28 |
|
|
Moffone |
.deluso.
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
Edit | Report | IP: Logged |
Originally posted by tetrinet
Io anche nell'ipotesi in cui finissi tutto prima consegno Venerdi'.
Anche io
__________________
Federazione
Imbroglioni
Giuoco
Calcio
|
|
18-04-2004 18:28 |
|
|
| |
|
| tetrinet |
| Ho sviluppato su Windows (lcc); adesso ho provato ... |
18-04-2004 23:21 |
|
|
tetrinet |
.illuminato.
Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Ho sviluppato su Windows (lcc); adesso ho provato il codice su Linux (gcc con opzioni -Wall e -ansi); grado di annidamento e polarita' di un punto mi danno valori completamente diversi da quelli che ottengo su Windows! Il grado piano poi mi da' sempre 1075018897.....
Le altre funzioni sembrano invece ok.
Avete qualche idea di quale sia il motivo?
Grazie.
|
|
18-04-2004 23:21 |
|
|
| |
|
| All times are GMT. The time now is 01:54. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
Skanky
