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

Originally posted by Frigging
Io a calcolare tutto con quel file di input impiego sul minuto.

anche a me si esaurisce la memoria virtuale...
consigli?

Io ho testato l'input, ma dopo un po' mi sono rotto, o dopo 5 minuti ho chiuso, ma tanto penso che non si debba arrivare a questi livelli di attesa, a luglio ero andato da Fiorentini e si è lamentato che il mio programma impiegava circa 2 sec., mentre gli altri pochi istanti, non penso perda del tempo ad aspettare minuti e testare dati così massicci !!!! al massimo aspetta pochi secondi e poi blocca tutto... ALmeno lo spero per il mio bene !!!!

perchè fiorentini non vuole passarci qualche test? Almeno uno è sicuro, altimenti dovremmo per prima cosa calcolarci i risultati a mano e non mi sembra una cosa proponibile!

Io ho provato a mandargli una mail. Chi prova adesso?

ottima idea! sarebbe perfetto avere un test con i relativi tempi
di calcolo,sapere che se ci mette due minuti non si passa l'esame..

Originally posted by drakend
Un minuto? Scusa ma hai usato il Dag-Shortest-Path per calcolarti il cammino critico fra due nodi?
A me si esaurisce subito la memoria virtuale e su linux il disco continua a swappare!

Se il prog. ci mette troppo tempo a eseguire tutti i calcoli, dopo un po' mi stampa "killed". Sapete darmi una risposta?

Originally posted by Frigging
Se sei da windows, chi va di mano va sano e va lontano

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

Ciao vi mando un test, ho testato i casi limite di connessione.

i file primo.txt e secondo.txt sono quelli del testo del progetto. il file quinto.txt è così:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

in pratica numeri dall'1 al 36 in sequenza.

test.txt:

C
i 4 5 11 10 primo.txt
i 4 2 6 4 secondo.txt
i 9 2 11 4 secondo.txt
i 12 5 14 7 secondo.txt
i 12 8 14 10 secondo.txt
i 9 11 11 13 secondo.txt
i 4 11 6 13 secondo.txt
i 1 8 3 10 secondo.txt
i 1 5 3 7 secondo.txt
c
v 4 2 14 1
v 4 2 6 13
v 1 5 14 5
v 13 6 4 2
v 11 2 12 5
i 7 11 9 13 secondo.txt
i 10 7 12 9 secondo.txt
c
i 1 11 3 13 secondo.txt
i 1 2 3 4 secondo.txt
i 12 2 14 4 secondo.txt
i 12 11 14 13 secondo.txt
c
v 1 2 14 13
v 14 2 1 13
v 14 2 1 7
v 1 2 12 13
i 1 2 3 13 quinto.txt
c
i 12 2 14 13 quinto.txt
c
i 7 2 9 13 quinto.txt
c
i 4 2 6 13 quinto.txt
c
i 1 9 12 11 quinto.txt
c
v 1 2 1 3
v 7 2 10 7
i 14 14 16 16 secondo.txt
c
i 12 16 14 18 secondo.txt
c
v 12 2 14 16
e 12 16
c
i 1 14 12 16 quinto.txt
c
e 11 2
c
v 1 14 1 16
v 1 2 3 4
i 1 2 3 4 secondo.txt
c
v 1 2 3 4
c
f


il mio output è il seguente:

9
Non esiste alcun viaggio da (4,2) a (14,1)
( 3840
4,2
5,3
6,4
6,5
5,6
4,7
5,8
5,9
6,10
5,11
6,12
6,13
)
Non esiste alcun viaggio da (1,5) a (14,5)
Non esiste alcun viaggio da (13,6) a (4,2)
( 37
11,2
11,3
11,4
12,5
)
7
11
Non esiste alcun viaggio da (1,2) a (14,13)
Non esiste alcun viaggio da (14,2) a (1,13)
Non esiste alcun viaggio da (14,2) a (1,7)
( 103
1,2
2,3
3,4
4,5
5,6
6,7
7,8
8,9
9,10
10,11
11,12
12,13
)
8
6
4
2
1
( -4
1,2
1,3
)
( 90
7,2
6,3
7,4
8,5
9,6
10,7
)
2
2
( 666
12,2
11,3
12,4
13,5
12,6
11,7
11,8
11,9
12,10
13,11
14,12
14,13
15,14
15,15
14,16
)
1
2
1
( 40
1,14
2,15
1,16
)
Non esiste alcun viaggio da (1,2) a (3,4)
2
( 21
1,2
2,3
3,4
)
2


fatemi sapere se concordate.

Concordo, tutto uguale!

Solo una cosa, aggiungi il punto finale quando dici che il viaggio non esiste. E' una scemata ma se fiorentini controlla con qualche prog suo magari lo vede come errore.

Bene, non era un test impegnativo era solo per vedere se funzionava bene il controllo sulla connessione dei prati per poter fare viaggi tra prati vicini che non appartengono allo stesso campo. Si testa anche la funzione elimina!
Se l'out è uguale direi che è buona cosa!

Se vi vengono in mente test particolari postate grazie

raga, voi che avete gia finito:
come fate a mantenere i dati sui campi? nel senso avete usato qualche variabile globale che tiene nota del numero dei campi? perchè ad esempio se ho 2 campi che a causa di un inserimento diventano uno solo (il prato inserito li congiunge diventando un tutt'uno con i 2 campi inizialmente separati) il numero dei campi decrementa.

non posso semplicemente vedere se si sovrappone un fiore ma devo sapere quale fiore di quale campo per capire come il prato che inserisco modifica il numero dei campi.... non capisco

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
raga, voi che avete gia finito:
come fate a mantenere i dati sui campi? nel senso avete usato qualche variabile globale che tiene nota del numero dei campi? perchè ad esempio se ho 2 campi che a causa di un inserimento diventano uno solo (il prato inserito li congiunge diventando un tutt'uno con i 2 campi inizialmente separati) il numero dei campi decrementa.

non posso semplicemente vedere se si sovrappone un fiore ma devo sapere quale fiore di quale campo per capire come il prato che inserisco modifica il numero dei campi.... non capisco

Originally posted by Frigging
Io ho usato la var globale.

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

yes lista