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:

eheheeheh
quando lo inivii ad aguzzoli, fai un pacco postale e mandagli pure un banco di RAM aggiuntivo per *runnarlo*

fabio

JAILED

User info:

Registered: Apr 2003
Posts: 140 (0.02 al dì)
Location: bergamo
Corso: informatica
Anno: 3 fuori corso
Time Online: 17:53:10 [...]
Status: Offline

Post actions:

ridi ridi
l'importante è passarlo sto esame
come non mi importa
te lo assicuro

MrYellow

User info:

Registered: Oct 2003
Posts: 6 (0.00 al dì)
Location: Paname
Corso: Informatica
Anno:
Time Online: 1 Day, 16:35:20 [...]
Status: Offline

Post actions:

Guardando in rete ho visto che esistono strutture dati usate soprattutto in grafica che lavorano proprio su problemi "spaziali" tipo (inclusione di un punto in un poligono o intersezione di più poligoni) ad esempio BSP Tree e R Tree. Il problema è trovare una documentazione completa.

@fabio
se la prima lista contiene tutti i nodi e poi per ogni nodo c'è una lista di nodi inclusi in quello hai praticamente creato un grafo usando la relazione "include". A questo punto per calcolare la distorsione rispetto a un punto e il grado ti converrebbe forse fare una DFS (anche se forse ha un peso eccessivo O(V+E)).

Bloody

ex universitaria

User info:

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

Post actions:

Originally posted by Dante
ho capito...
io infatti sto tentando l'albero, ma sono impantanato nel capire come memorizzare le varie righe dell'imput... infatti, non dovendo porre limiti di lunghezza del segnale, non posso usare array, ma devo usare un lista, in cui ogni nodo contiene un bit del segnale cioè se il segnale è 1101, la lista è 1-->1-->0-->1, ma mi risulta incasinata... tra getchar, conversione in int... mi sto incasinando... poi cerco di stampare la lista e non mi stampa una mazza...

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:

Bloody, per la conversione da char a intero, c'è la funzione standard atoi(char *puntatore)
ciauz

d0k

User info:

Registered: Jan 2003
Posts: 120 (0.01 al dì)
Location: Milano?
Corso: Informatica
Anno: terzo?
Time Online: 1 Day, 14:35:54 [...]
Status: Offline

Post actions:

quante ne sa gusher.. una più del diavolo.. incredibbile.. adesso sento quanto vuole x il progetto e faccio sto investimento...
dehehee

__________________
o sei parte della soluzione o sei parte del problema.

recensioni libri informatica

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:

qualcuno ha chiaro come si faccia la somma troncata a zero?

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:

La relazione sulla complessità del programma come si struttura?

bloodykarl

User info:

Registered: Apr 2003
Posts: 7 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7:19:13 [...]
Status: Offline

Post actions:

io uso un rbAlbero, ma ho un po' di problemi sulla menorizzazione delle chiavi, una volta inseriti tutti i filtri, mi ritrovo ad avere delle incongruenze strutturali del tipo che un nodo che deve stare a destra sta a sinistra o viceversa. Qualcuno mi sa aiutare?

grazie :-)

Bloody

ex universitaria

User info:

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

Post actions:

se le hai memorizzate con la logica degli alberi binari, dovresti aver scelto una delle 4 coordinate come chiave, quindi controlla quella parte di codice (posto che sia lo pseudocodice del cormen adattato) quando fai il confronto. In alternativa applica al tuo programma le procedure create da aguzzoli adattandole alle 4 coordinate...... magari se le hai ricreate su un foglio hai sbagliato una rotazione o qualcosa del genere, sono talmente casinose...

ps ehi non si copiano i nick!!! scherzo!!!!

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

MrYellow

User info:

Registered: Oct 2003
Posts: 6 (0.00 al dì)
Location: Paname
Corso: Informatica
Anno:
Time Online: 1 Day, 16:35:20 [...]
Status: Offline

Post actions:

Purtroppo usando gli alberi è impossibile usare una sola coordinata come chiave. perchè può accadere di avere un rettangolo che comincia prima ma finisce dopo la radice.
Ad esempio potresti usare come chiave la coordinata (a) ed avere come radice (9,3,8,5). Come filgio sinistro della radice (5,3,23,6) e come figlio destro (11,3,29,5).
Cercando adesso il punto di coordinate (10,y) potrebbe strare sia nel nodo a sinistra che in quello a destra.

Fra l'altro usare un RB-albero significa avere un albero in cui ogni cammino è lungo circa O(lg n) ma se il punto è contenuto in tutti i rettangoli ( ad esempio i rettangoli sono uno dentro l'altro o hanno tutti un punto in comune ) allora è necesario attraversarli tutti.

bloodykarl

User info:

Registered: Apr 2003
Posts: 7 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7:19:13 [...]
Status: Offline

Post actions:

la consegna è entro la mezzanotte di oggi o di domani??

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:

Entro la mezzanotte di domani, cioè il 24 è INCLUSO.

Io non ce l'ho fatta, preferisco non consegnare il progetto pieno di bugs.

Complimenti a chi c'è riuscito!

Spero che il prossimo progetto sia più umano, io non trovo giusto che l'esame di algoritmi si basi su un ambiente di programmazione che rende tutto più difficile. Con gli strumenti che ci sono oggi a mio avviso non ha senso insegnare a programmare in ANSI C! E' giusto insegnare le BASI del C ma sviluppare un progetto del genere in C per me significa conoscere ben più delle basi!

Inoltre credo che il C non sia un linguaggio elegante e personalmente lo odio (ma questo è un altro dscorso...). Meglio Java, Visual Basic o .NET, che tra l'altro sono maggiormente apprezzati anche nel modo del lavoro!

Marco

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:

Io invece sostengo viva i bugs....e consegno...ce provo....

Tra l'altro vorrei sapere da chi di voi consegna...m ache realzioen avete fatto? io ho qui 2 paginette sparute, voi?

Simbios

Pig G0D

User info:

Registered: Oct 2006
Posts: 1933 (0.29 al dì)
Location: corsico
Corso: persona seria
Anno: fuori da due anni
Time Online: 67 Days, 9:28:02: [...]
Status: Offline

Post actions:

anche io dei bugs....ma glieli segnate nella relazione?

__________________
http://www.voglioscendere.ilcannocchiale.it/

Governare gli italiani non è impossibile, è inutile. (G.Giolitti)