PuNk-MaD

::::Pizzarrone::::

User info:

Registered: Jan 2003
Posts: 57 (0.01 al dì)
Location: Taranto ora Milano
Corso: Informatica
Anno: 1 Magistrale
Time Online: 1 Day, 0:14:44 [...]
Status: Offline

Post actions:

Ragazzi è uscito il progetto di algoritmi avete già visto qualcosa?

secondo voi è lecito utilizzare un RB albero(dei vari punti) con un collegamanto ad una lista dove sono inseriti i filtri in quel punto?

Aiuto!!!

Last edited by PuNk-MaD on 10-02-2004 at 12:30

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:

sì, l'ho visto... devo ancora pensarci... ma perchè un rb?
ciao

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:

Ah, nel testo del progetto si dice: "il segnale fuoriuscente è definito come la differenza binaria troncata a 0"; cosa significa differenza binaria troncata a 0?

ciao!

__________________
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

NOODLES

libero

User info:

Registered: Sep 2003
Posts: 56 (0.01 al dì)
Location:
Corso: info
Anno: the end
Time Online: 1 Day, 18:10:03: [...]
Status: Offline

Post actions:

significa che siamo solo nella parte positiva di piano, penso.
Infatti subito dopo dice che p(x,y)=max(0,o-(T1+...+Tk)).

__________________
Chi pianta datteri non mangia datteri.

marchinkus

User info:

Registered: May 2003
Posts: 33 (0.00 al dì)
Location: cernusco sul naviglio
Corso: informatica
Anno: 2
Time Online: 2 Days, 7:53:49 [...]
Status: Offline

Post actions:

gli alberi rb garantiscono una complessita O(lgn) anche nel caso peggiore

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

ciao a tutti!
io x il progetto stavo pensando di usare un'albero(rb o no) in cui ogni nodo contiene,oltre ai vari dati quali coordinate e distorsione,un puntatore ad una lista la quale conterra' i nodi inclusi propiamente a quel nodo.Ma il problema si pone quando ad esempio inserisco un filtro ke è il piu' grande di tutti.......nn ho piu' un'albero ma una un'unica lista di liste......ke dite il mio ragionamento è MOLTO sbagliato?

grazie cmq

ciaoooooo

vinnie

.fedelissimo.

User info:

Registered: Feb 2004
Posts: 44 (0.01 al dì)
Location: Rapa Nui
Corso: Informatica
Anno: 3
Time Online: 12:51:53 [...]
Status: Offline

Post actions:

ma la somma e la sottrazione binaria come le fate? Con l'usuale metodo di inserire un bit di segno e aggiungere la quantita' negativa al termine da cui sottrarre...!

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Originally posted by vinnie
ma la somma e la sottrazione binaria come le fate? Con l'usuale metodo di inserire un bit di segno e aggiungere la quantita' negativa al termine da cui sottrarre...!

vinnie

.fedelissimo.

User info:

Registered: Feb 2004
Posts: 44 (0.01 al dì)
Location: Rapa Nui
Corso: Informatica
Anno: 3
Time Online: 12:51:53 [...]
Status: Offline

Post actions:

E quindi???

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Originally posted by vinnie
E quindi???

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Il problema è che le specifiche del progetto lasciano a desiderare secondo me, cioè non si capisce bene cosa richiede nell'implementazione: la funzione segnale ad esempio... devo per forza passargli come parametro una stringa binaria? Se fosse così sarei costretto a rappresentare il segnale come una stringa, con pesanti conseguenze sul codice...

vinnie

.fedelissimo.

User info:

Registered: Feb 2004
Posts: 44 (0.01 al dì)
Location: Rapa Nui
Corso: Informatica
Anno: 3
Time Online: 12:51:53 [...]
Status: Offline

Post actions:

Intendi dire la sottrazione bit a bit?
Il problema del "resto negativo" e' eliminato dal fatto che al "minimo" puo' essere 0?

Non sono sicuro di come vada fatto pero', anche in questo caso...

Last edited by vinnie on 11-02-2004 at 09:20

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Originally posted by vinnie
Intendi dire la sottrazione bit a bit?
Il problema del "resto negativo" e' eliminato dal fatto che al "minimo" puo' essere 0?

Non sono sicuro di come vada fatto pero', anche in questo caso...

Gusher

Splinter fun club

User info:

Registered: Jan 2003
Posts: 475 (0.06 al dì)
Location: Ovunque
Corso: Informatica
Anno: Done
Time Online: 15 Days, 22:06:15 [...]
Status: Offline

Post actions:

Potresti risolvere portando tutto in base 10 per controllare se il minuendo è inferiore rispetto al sottraendo, di conseguenza sai che il segnale essendo negativo, è nullo.

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Ciao!
scusate ma voi ke strutture dati usate?