.dsy:it. - [Progetto] L'ape bottinatrice

Pages (18): « First ... « 5 6 7 8 [9] 10 11 12 13 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] L'ape bottinatrice (http://www.dsy.it/forum/showthread.php?threadid=21329)

Posted by eskimo on 27-09-2005 09:46:

Scusate insisto di nuovo: qualcuno ha qualche dritta per l'algoritmo che calcola i cammini? se fatto in modo ricorsivo meglio, altrimenti altre idee??
thx P.

Posted by Frigging on 27-09-2005 10:13:

ahahah oramai sono bruciato!!!
Si io ho dei testa da fare te li allego.

Posted by zac111 on 27-09-2005 10:26:

scusatem ma avete ottimizzato al massimo? o anche un algoritmo
non superottimizzato potrebbe andare bene?

Posted by Frigging on 27-09-2005 17:19:

qualche commento sui test?

Posted by maynard80 on 27-09-2005 18:30:

ragazzi non capisco un paio di cose:

code:
nel progetto dice:"valore intero v(x; y) (eventualmente negativo) che 
rappresenta la
qualitò del nettare del fiore stesso estraibile dall'ape (un valore 
negativo denota nettare di scarsa qualità e quindi tendenzialmente 
trascurabile)."

vuol dire che un valore negativo nei cammini non deve essere preso in considerazione e quindi contato come 0? (se fosse così l'algoritmo per il cammino pesato sarebbe uno di quelli proposti nel corso)

code:Un campo C e un insieme C massimale di prati connessi, vale a 
dire:
 Per ogni coppia di prati A;B 2 C, A e connesso con B.
 Per ogni A 2 C e ogni prato P del piano tale che P 62 C, A non connesso con P.

vuol dire che se 2 prati sono adiacenti ma nessuno dei fiori è in comune non formano un campo ma sono di campi distinti (es prato1= {(0,0)(2,2)} prato2={3,0)(5,2)} sono adiacenti ma non formano un campo perchè non hanno nessun fiore in comune, e quindi non sono contigui)

in + per mantenere le informazioni sui campi voi avete inserito una variabile campo in ogni fiore (semplice ma come ottimizzazione schifoso in quanto devo scorrere tutta la struttura per fare modifiche)

oppure avete una struttura di supporto che memorizza i prati ed i campi di appartenenza??

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by eskimo on 27-09-2005 18:54:

io ho tenuto nel fiore l'informazione prato, e poi ragionavo su delle liste di campi, che a loro volta avevano attaccate liste di prati. Gli oggetti delle liste sono molto semplici, hanno solo numeri per identificare il prato o il campo.
Praticamente ragiono su quelle strutture poi con algoritmi union-find, che scattano ad ogni fiore inserito se questo coincide con un altro fiore.

Posted by maynard80 on 27-09-2005 20:05:

Originally posted by maynard80
ragazzi non capisco un paio di cose:
code:
nel progetto dice:"valore intero v(x; y) (eventualmente negativo) che 
rappresenta la
qualitò del nettare del fiore stesso estraibile dall'ape (un valore 
negativo denota nettare di scarsa qualità e quindi tendenzialmente 
trascurabile)."
vuol dire che un valore negativo nei cammini non deve essere preso in considerazione e quindi contato come 0? (se fosse così l'algoritmo per il cammino pesato sarebbe uno di quelli proposti nel corso)

code:
Un campo C e un insieme C massimale di prati connessi, vale a dire: Per ogni coppia di prati A;B 2 C, A e connesso con B. Per ogni A 2 C e ogni prato P del piano tale che P 62 C, A non connesso con P.

vuol dire che se 2 prati sono adiacenti ma nessuno dei fiori è in comune non formano un campo ma sono di campi distinti (es prato1= {(0,0)(2,2)} prato2={3,0)(5,2)} sono adiacenti ma non formano un campo perchè non hanno nessun fiore in comune, e quindi non sono contigui)

questi 2 quesiti?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Frigging on 27-09-2005 20:18:

Per quanto riguarda il primo quesito la risposta e' che il peso va memorizzato anche se negativo, da nessuna parte c'e' scritto di considerarlo 0.

Mentre se due prati sono adiacenti non appartengono allo stesso campo ma possono essere considerati cmq per un viaggio.

Rileggendo mi fa ridere il non determinismo della frase "tendenzialmente trascurabile".

Posted by maynard80 on 27-09-2005 20:42:

quel "tendenzialmente trascurabile" potrebbe aprire la strada ad altre interpretazioni è troppo ambiguo.

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Shimoda on 28-09-2005 05:51:

Originally posted by maynard80
quel "tendenzialmente trascurabile" potrebbe aprire la strada ad altre interpretazioni è troppo ambiguo.

Intende dire che probabilmente è trascurabile proprio perché negativo.. ma dipende dal percorso su cui si trova.. se tutti gli altri fiori del percorso hanno un'alta qualità allora il percorso è comunque preferibile..
se ignori i valori negativi ottieni risultati diversi, è chiaro anche dagli esempi.

__________________
"What the Caterpillar calls the end of the World,
the Master calls a Butterfly"
(Il manuale del messia, Illusioni, Richard Bach)

Posted by zac111 on 28-09-2005 07:36:

come lo usi il test? e che valori dovrebbe dare?

Posted by Frigging on 28-09-2005 08:04:

Io ho allegato un file tar ad uno dei miei post precedenti, che contiene i file dei prati un file di input e il mio file di output in modo tale che poi possiamo confrontarlo.

esempio:
cat input | ./nome_programma > tuo_output

Potrebbe volerci un po per l'elaborazione in quanto sono presenti file molto grossi in quanto c'e' ad esempio un rettangolo di -1000 -1000 1000 1000

Posted by mitnik on 28-09-2005 09:05:

si ma io non riesco ad aprire il tuo file di test!

Posted by mitnik on 28-09-2005 09:15:

o meglio apro il file .tar ma non contiene nulla. Potresti rimetterlo?

Posted by Frigging on 28-09-2005 09:18:

provo a cambiare formato.

All times are GMT. The time now is 10:19.

Pages (18): « First ... « 5 6 7 8 [9] 10 11 12 13 » ... Last »
Show all 262 posts from this thread on one page