tom80

User info:

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

Post actions:

Ciao Ragazzi.Anche io ho quasi finito.IO ho realizzato il progetto con le liste di adiacenza e sto cercando di risolvere un piccolo problema della funzione gradopiano.

Speriamo in bene.

Qualcuno ha fatto anche lui il progetto con le liste di adiacenza?

A presto.

Ciao ciao Tom 80

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
Ecco una prova di input:
....

__________________
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
Bel test! Mi ha trovato un errore!
Cmq l'ho passato!

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:

A proposito di relazione e analisi della complessita': O(n) e' un limite superiore; omega(n) e' un limite inferiore e teta(n)? Io ho il libro in inglese, parla di tight bound vorrei sapere come viene tradotto in italiano.

Grazie.

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:

Io ho consegnato ieri sera, sorgente e relazione.
Però ora ho un dubbio sulla relazione, se scandisco tutta la lista impiego tempo = n.
Avrei dovuto mettere O(n)?????????, ma O(n) significa "al più come n", mentre nel mio caso è sicuramente n.
Boh!!!!
Per me non le legge nessuno la relazione, si limita a vedere se va tutto o se ci sono errori, almeno spero
Ciao

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

Io penso di consegnare venerdì!
Ho utilizzato una lista e volevo sapere se vi tornano questi risultati:
Inserimento= O(n) devo prima cercare se esite già un filtro nella lista
Eliminazione = O(n) devo ottenere il puntatore al filtro per poterlo eliminare altrimenti sarebbe O(1)
Inviluppo = O(n)
punto = O(n)
Annidamento= non l'ho ancora calcolato!

Vi tornano? achi ha usato una lista ovviamente!

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

a me vengono + elevati, perchè poi devo inserire nelle liste di adiacenza di ognuno.
Però credo che la mia struttura sia diversa da quella di Moffone perchè ho usato liste di adiacenza...

un altro quesito: io ho 3 file in totale, uno per le procedure, uno con il main con dentro lo switch che legge l'input da txt e un header con le definizioni delle strutture e le intestazioni.
oltre alla relazione, dite che accetta anche così? Perchè altrimenti non so come gestire l'input...

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

Copia le procedure nel file del main, sopra il main, e copia le definizioni della struttura dati nello stesso!
compila e vedi che va tutto a posto!
Nel testo dice di consegnare 2 file: la relazione e il codice!
Se vuoi fare "il diverso" problemi tuoi, io faccio come dice il prof, almeno su questo non ha da lamentarsi!

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

si basta che funzia...

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

joe.satriani

User info:

Registered: Feb 2004
Posts: 90 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 17:28:32 [...]
Status: Offline

Post actions:

qualcuno mi sa dare una mano su come fare il main?

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:

Si può fare la costruzione delle strutture dati, poi
puoi fare o una switch che a seconda del carattere letto invoca qualche procedura, oppure un while(1) con una break quando la lettera è q.

Faccio un'altra domanda: ma quando si polarizza il risultato della differenza tra il segnale e la somma delle distorsioni e i segni sono diversi, non bisogna moltiplicare entrambe le cifre per -1 come quando si polarizzano le singole distorsioni di ogni filtro??
Help!!

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

marco.pozzi

User info:

Registered: Oct 2002
Posts: 48 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: II
Time Online: 20:52:57 [...]
Status: Offline

Post actions:

Posto un altro test. Non ho verificato NULLA, quindi occhio!

INPUT

s 100 100
f 13 12 87 86 -75 76
f 15 15 82 85 14 78
f 37 36 67 67 25 -72
f 30 29 73 73 -63 8
f 31 29 72 72 15 -48
f 3 3 103 98 0 -19
f 17 17 88 85 88 61
f 42 40 59 59 -32 92
f 49 48 50 51 31 -21
f 2 2 101 95 -70 56
f 32 34 68 70 98 31
f 46 45 55 55 99 26
f 17 17 86 83 -67 -26
f 105 105 196 194 -28 8
f 106 106 196 198 78 19
f 138 138 162 164 88 -77
f 130 131 170 174 8 56
f 102 102 202 202 -39 19
f 104 104 202 202 -3 -63
f 115 116 187 182 54 90
f 147 148 154 155 74 59
f 135 134 167 168 -44 -38
f 112 112 189 189 58 54
f 126 127 177 178 22 -46
f 150 149 153 151 -70 69
f 122 122 183 177 75 -12
f 232 230 272 273 41 -86
f 227 228 274 273 -34 -91
f 220 220 283 280 76 -43
f 243 247 254 256 -9 87
f 204 204 297 296 -37 -51
f 233 235 264 265 25 60
f 211 211 287 289 96 -4
f 201 201 302 304 1 24
f 214 215 290 283 31 -78
f 233 235 268 270 -86 -24
f 210 210 295 294 -95 0
f 224 224 276 274 -25 73
f 250 248 248 252 -89 -62
f 341 344 356 356 -60 46
f 338 338 364 367 -36 -99
f 326 326 373 373 -93 -79
f 328 327 378 371 47 2
f 330 331 368 367 -8 57
f 351 348 353 351 44 38
f 334 333 368 369 -34 -74
f 310 310 392 395 71 -41
f 322 323 375 379 14 -39
f 332 333 368 369 93 -52
f 321 322 376 378 -70 -32
f 323 323 375 379 56 59
f 339 338 359 363 -35 -18
G
p 2 4 1 6
p 20 58 27 66
p 100 285 182 177
q

OUTPUT

(17, 17, 88, 85) non inseribile
(2, 2, 101, 95) non inseribile
(17, 17, 86, 83) non inseribile
(106, 106, 196, 198) non inseribile
(122, 122, 183, 177) non inseribile
(201, 201, 302, 304) non inseribile
(214, 215, 290, 283) non inseribile
(328, 327, 378, 371) non inseribile
(334, 333, 368, 369) non inseribile
(332, 333, 368, 369) non inseribile
(321, 322, 376, 378) non inseribile
11
1 1
-3 5
1 1

--- FINE ---

Vado a fare la relazione.

Ciao

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 marco.pozzi
Posto un altro test. Non ho verificato NULLA, quindi occhio!

..........
Vado a fare la relazione.

Ciao

__________________
Federazione
Imbroglioni
Giuoco
Calcio

marco.pozzi

User info:

Registered: Oct 2002
Posts: 48 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: II
Time Online: 20:52:57 [...]
Status: Offline

Post actions:

E' l'input che è sbagliato infatti nelle righe di input di tipo

f a b c d

deve risultare a <= c e b <= d.

Nel mio codice ho gestito anche questo caso "errato" invertendo a con c (oppure b con d).

Direi quindi di non preoccuparsi!

Fuori gli altri output!

Marco

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:

a me quel nodo viene inseribile, ma come mai in p ci sono 4 numeri invece che due?
Vuol dire che dobbiamo testare
p a b c d
nei punti ab e poi cd?

ps: ripeto la domanda mia di un paio di post sopra

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