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:

Ho eliminato del codice che mi sono reso conto era di troppo
Ed inoltre era bacato, non passavo il secondo test di Moffone
Ora sono a 565 righe (Con commenti)
Ho passato i 2 test di Moffone + il test del progetto, spero che sia a posto.
Se qualche altra persona a fatto dei file di test può pubblicarli????

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

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:

Errore gravissimo ho messo un a senz'acca

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

Capitan Harlock

.simpatizzante.

User info:

Registered: Jul 2003
Posts: 17 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:44:47 [...]
Status: Offline

Post actions:

Beat voi che avete già finito, io ho ancora diversi problemi con la codifica anche se so come fare.

Toglietemi un dubbio: io sto usando un'unica lista come alcuni di voi. Quando inserisco un rettangolo con le stesse coordinate di uno già presente sul piano, va messo o va scartato?

In questo caso nella mia lista avrò 2 rettangoli uguali, ognuno con la sua polarità?

Se si, quando vado a cancellare il rettangolo con quelle coordinate, li tolgo entrambi?

Grazie.

tetrinet

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:

Originally posted by Moffone
Lascio 0 0
lo dice anche nel testo:

tetrinet

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:

Per calcolare il mcd ho usato una funzione ricorsiva, come penso molti di voi; risulta difficile pero' calcolarne la complessita' voi che dite?

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:

Originally posted by Capitan Harlock
Beat voi che avete già finito, io ho ancora diversi problemi con la codifica anche se so come fare.

Toglietemi un dubbio: io sto usando un'unica lista come alcuni di voi. Quando inserisco un rettangolo con le stesse coordinate di uno già presente sul piano, va messo o va scartato?

In questo caso nella mia lista avrò 2 rettangoli uguali, ognuno con la sua polarità?

Se si, quando vado a cancellare il rettangolo con quelle coordinate, li tolgo entrambi?

Grazie.

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:

Originally posted by tetrinet
Per calcolare il mcd ho usato una funzione ricorsiva, come penso molti di voi; risulta difficile pero' calcolarne la complessita' voi che dite?

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:

Test 3;

INPUT:

s 142 38
f 2 2 14 8 1 3
f 8 8 24 12 10 6
f 12 8 18 10 11 33
f 20 6 22 8 100 77
p 4 3
p 10 8
p 13 8
p 16 10
p 20 5
p 20 8
s 200 -250
f 14 5 20 8 7 -14
f 4 5 6 7 110 23
f 8 4 23 5 111 33
p 8 4
p 14 5
p 13 7
p 16 7
p 21 7
f 2 2 14 8 52 44
p 4 3
q


OUTPUT:

35 8
5 1
32 5
5 1
71 19
34 61
(8,4,23,5) non inseribile
-5 2
-1 0 /*(oppure 1,0) ?*/
-5 2
-1 1
13 9
2 1

__________________
Federazione
Imbroglioni
Giuoco
Calcio

tetrinet

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:

Originally posted by Moffone

-1 0 /*(oppure 1,0) ?*/

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:

Stavolta non ho passato il terzo test di Moffone, però non capisco se ricevo "s 142 38" poi "p 4 3" in quel punto ho solo il filtro 2 2 14 8 con polarità 1 3 percui faccio142 - 1 = 141 e 38 - 3 = 35
come fa ad uscire 35 8???????
Dov'è che sbaglio

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

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:

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?

__________________
Federazione
Imbroglioni
Giuoco
Calcio

Bloody

ex universitaria

User info:

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

Post actions:

quanto vi viene in totale la complessità del calcolo del grado di annidamento, per curiosità?

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

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:

Non ne ho idea, ma verrà un numeraccio!
Anche perchè lho fatto ricorsivo e quindi è un macello da calcolare!!!
sparerò a caso
O( n^n )

__________________
Federazione
Imbroglioni
Giuoco
Calcio

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:

[
Quando calcolate p 14 5, come risultato vi da -1 0 oppure 1 0? [/B][/QUOTE]


citando dalle specifiche
"si noti che la polarità specificata da una coppia della forma(0,y) è (0,1)mentr ecoppie della forma (x,0) è (1,0)"

quindi è 1 0
secondo me

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:

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?

__________________
Federazione
Imbroglioni
Giuoco
Calcio