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

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [Progetto] L'ape bottinatrice

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

Last Thread Next Thread

Author

Thread Expand all | Contract all

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:

Edit | Report | IP: Logged

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.

27-09-2005 09:46

Click here to Send eskimo a Private Message

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

Attachment: test.tar
This has been downloaded 30 time(s).

27-09-2005 10:13

zac111

.illuminato.

User info:

Registered: Jun 2004
Posts: 243 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 23:50:52 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

27-09-2005 10:26

Click here to Send zac111 a Private Message

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

qualche commento sui test?

27-09-2005 17:19

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:

Edit | Report | IP: Logged

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 !

Last edited by maynard80 on 27-09-2005 at 18:41

27-09-2005 18:30

Click here to Send maynard80 a Private Message

eskimo

.illuminato.

Post actions:

Edit | Report | IP: Logged

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.

27-09-2005 18:54

maynard80

.novellino.

Post actions:

Edit | Report | IP: Logged

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 !

27-09-2005 20:05

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

27-09-2005 20:18

maynard80

.novellino.

Post actions:

Edit | Report | IP: Logged

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

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

27-09-2005 20:42

Shimoda

.consigliere.

User info:

Registered: Feb 2003
Posts: 118 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 1 Day, 12:30:16 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)

28-09-2005 05:51

Click here to Send Shimoda a Private Message

zac111

.illuminato.

User info:

Registered: Jun 2004
Posts: 243 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 23:50:52 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

28-09-2005 07:36

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

Last edited by Frigging on 28-09-2005 at 08:06

28-09-2005 08:04

mitnik

.illuminato.

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:

Edit | Report | IP: Logged

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

28-09-2005 09:05

Click here to Send mitnik a Private Message

mitnik

.illuminato.

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:

Edit | Report | IP: Logged

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

28-09-2005 09:15

Frigging

.primate.

User info:

Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline