mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

qualcuno mi spiega gentilmente la funzione area e come mai nel primo sempio del prof l'output prodotto da a 1 0 0 è 6?

Grazie

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

ho capito perchè l'area da 6 ma non sono sicuro sul modo di calcolo del blocco. Aiutino?

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

altro problema: sempre negli esmpi del testo, si arriva ad un certo punto all'input R 3. Ciò vuol dire che imposto la risoluzione a 3 tenendo sempre come riempimento quello precedente che nel nostro caso è 4/25 giusto?

Ora per avere una occupata devo avere al suo interno almeno pk^2/q 1-celle, nel nostro esempio abbiamo 4*9/25=36/25=1.44
Che si fa si considerano 1 o 2 celle?
A questo punto però arriva l'istruzione b che da come out 1, perchè? dove sbaglio?

skorpius

User info:

Registered: Apr 2003
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:01:45 [...]
Status: Offline

Post actions:

Anche a me viene 6, e secondo me xchè ci sono 6 5-celle nel blocco della 5-cella(1,0):
la 1,0 la 0,0 la 2,0 la 2,1 la 3,1 e la 4,1.

Piuttosto c'è secondo me un altro problemino:
supponiamo venga dato il comando c 1 3 5.
Il rapporto è 1/3, ma 1/3*5^2 = 8,33 periodico.
Allora quante 1-celle devono essere presenti perchè la 5-cella sia considerata occupata? 8 o 9 secondo voi?

skorpius

User info:

Registered: Apr 2003
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:01:45 [...]
Status: Offline

Post actions:

ehi!

ehi Mitnik, abbiamo individuato lo stesso problema insieme eh?

attila79

User info:

Registered: Jun 2003
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 23:55:22 [...]
Status: Offline

Post actions:

Si tratta di numeri interi, il primo intero maggiore di 8,33 è 9 quindi servono 9 1-celle

skorpius

User info:

Registered: Apr 2003
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:01:45 [...]
Status: Offline

Post actions:

L'ho pensata alla fine anch'io così, tra l'altro questa considerazione coincide (ed è l'unico modo) con l'esempio del prof che diceva mitnik

maynard80

.novellino.

User info:

Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline

Post actions:

ma state facendo simulazioni "carta e matita" del progetto?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

torak

Renaulto muori

User info:

Registered: Dec 2002
Posts: 440 (0.05 al dì)
Location: Bollate
Corso: Informatica laurea triennale
Anno: 3
Time Online: 6 Days, 2:35:19 [...]
Status: Offline

Post actions:

L'implementazione migliore del piano è sicuramente una tabella di hash dinamica con una funzione biunivoca che assoccia una coppia (x,y) ad un valore k, che viene passato alla funzione di hash.
Sul libro di algoritmi c'è spiegato come funziona una tabella dinamica(una tabella che si allarga e si restringe dinamicamente a seconda del fattore di carico), ma va implementata.
In ogni caso ha performance molto buone, dato che la ricerca è in tempo O(1).
Sulle dispense di Torelli mi han detto che c'è la funzione biunivoca per ottenere k dalla coppia (x,y).

rach

User info:

Registered: Oct 2003
Posts: 9 (0.00 al dì)
Location: milano
Corso: laureat in informatica
Anno: quinto
Time Online: 17:02:25 [...]
Status: Offline

Post actions:

Pero la tabella di Hash ha una dimensione fissa,non puo implementare un piano infinito.. :-(

sirio

.illuminato.

User info:

Registered: Mar 2003
Posts: 187 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 2 Days, 17:32:27 [...]
Status: Offline

Post actions:

Originally posted by rach
Pero la tabella di Hash ha una dimensione fissa,non puo implementare un piano infinito.. :-(

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

ok allora si utilizza il numero intero piu vicino e maggiore di quello trovato.

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

scusate ma la funzione crea secondo me deve solo memorizzare i parametri k e p/q o q/p e poi "cancella" o meglio svuota la struttura dati che state usando per memorizzare le 1-celle. Questo perchè il piano deve essere infinito quindi servirebbe una struttura per memorizzare infinite k-celle al suo interno.

Lo so mi sono spiegato da schifo però scrivere in poche righe quello che si pensa per il progetto è difficile.

Ciao

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

Ciao, visto che la soluzione con la tabella di hash dovrebbe essere la soluzione da guru vediamo se si può fare: nella tabella ci metto tutte le celle? e la funzione biunivoca (x, y -> k e viceversa) mi porta alla cella giusta a seconda della risoluzione k?? se non è così credo di non averci capito na mazza ma non voglio già mettermi nell'idea di fare tutto con le liste!!
altrimenti liste di adiacenza con tutte le 1-celle dentro e poi calcoli a manetta ogni volta che devo sapere se a una certa risoluzione quella k-cella è piena o no, calcolo di blocchi, ecc ecc ecc
....sigh....
P.

skorpius

User info:

Registered: Apr 2003
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:01:45 [...]
Status: Offline

Post actions:

Originally posted by mitnik
scusate ma la funzione crea secondo me deve solo memorizzare i parametri k e p/q o q/p e poi "cancella" o meglio svuota la struttura dati che state usando per memorizzare le 1-celle. Ciao