Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  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 ... « 7 8 9 10 [11] 12 13 14 15 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
drakend
.grande:maestro.

User info:
Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

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!

28-09-2005 16:12
Click Here to See the Profile for drakend Click here to Send drakend a Private Message Find more posts by drakend Add drakend to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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

28-09-2005 16:36
Click Here to See the Profile for zac111 Click here to Send zac111 a Private Message Find more posts by zac111 Add zac111 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Ziotony.f4f
.fedelissimo.

User info:
Registered: Dec 2002
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 17:30:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 !!!!

28-09-2005 16:48
Click Here to See the Profile for Ziotony.f4f Click here to Send Ziotony.f4f a Private Message Find more posts by Ziotony.f4f Add Ziotony.f4f to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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?

28-09-2005 16:57
Click Here to See the Profile for mitnik Click here to Send mitnik a Private Message Find more posts by mitnik Add mitnik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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

28-09-2005 17:28
Click Here to See the Profile for zac111 Click here to Send zac111 a Private Message Find more posts by zac111 Add zac111 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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!


Si forse anche meno di un minuto, che ci impiego molto e' costruire il grafo poi calcolare il cammino e' O(|V|+|E|).

Cmq il problema dell'esaurimento della memoria... mi fa pensare a qualche chiamata ricorsiva e di conseguenza esaurimento dello stack...

Se mi confermi la ricorsione allora stai sicuro che e' colpa di quello, basta sostiturla con unciclio e hai sistemato.

28-09-2005 17:37
Click Here to See the Profile for Frigging Find more posts by Frigging Add Frigging to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Ziotony.f4f
.fedelissimo.

User info:
Registered: Dec 2002
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 17:30:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

28-09-2005 17:45
Click Here to See the Profile for Ziotony.f4f Click here to Send Ziotony.f4f a Private Message Find more posts by Ziotony.f4f Add Ziotony.f4f to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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 Frigging
Se sei da windows, chi va di mano va sano e va lontano :)


type input | ape.exe > output

o meglio:

ape.exe < input > output

(idem in linux.. non serve cat..)

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

28-09-2005 19:00
Click Here to See the Profile for Shimoda Click here to Send Shimoda a Private Message Find more posts by Shimoda Add Shimoda to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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.

29-09-2005 10:19
Click Here to See the Profile for mitnik Click here to Send mitnik a Private Message Find more posts by mitnik Add mitnik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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.

Last edited by Frigging on 29-09-2005 at 10:33

29-09-2005 10:29
Click Here to See the Profile for Frigging Find more posts by Frigging Add Frigging to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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

29-09-2005 10:34
Click Here to See the Profile for mitnik Click here to Send mitnik a Private Message Find more posts by mitnik Add mitnik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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 !

29-09-2005 10:35
Click Here to See the Profile for maynard80 Click here to Send maynard80 a Private Message Find more posts by maynard80 Add maynard80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

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


Io ho usato la var globale.

29-09-2005 10:43
Click Here to See the Profile for Frigging Find more posts by Frigging Add Frigging to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

Originally posted by Frigging
Io ho usato la var globale.


si ma come fai a capire a quale prato si sovrappone? hai una var che indica il prato in ogni fiore? e cmq una struttura che mantiene le relazioni tra campi e fiori, giusto? una lista di liste?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

29-09-2005 10:44
Click Here to See the Profile for maynard80 Click here to Send maynard80 a Private Message Find more posts by maynard80 Add maynard80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
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

yes lista

29-09-2005 10:55
Click Here to See the Profile for Frigging Find more posts by Frigging Add Frigging to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 21:08.    Post New Thread    Post A Reply
Pages (18): « First ... « 7 8 9 10 [11] 12 13 14 15 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.220 seconds (58.02% PHP - 41.98% MySQL) con 24 query.