Pages: 1 [2] 3 4 5   Go Down
Print
Author Topic: 4° gara di programmazione  (Read 12972 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Nessuno
Apprendista Forumista
**
Offline Offline

Posts: 204



« Reply #15 on: 22-04-2011, 11:23:09 »

..ma in una mappa ,come si puo' ben vedere dall'esempio..il punto "B" si trova sempre facendo una scansione della matrice a "scendere" rispetto al punto di ingresso..ma è possibile il caso in cui si debba risalire rispetto al punto di ingresso??? (ovvero c'è un antro della mappa a cui si accede risalendo su..)


..ooops..mi mi correggo!! .. cio' non sarà mai possibile...
« Last Edit: 22-04-2011, 11:25:18 by Nessuno » Logged

Sorridi anche se il tuo sorriso è triste, perchè più triste di un sorriso triste c'è la tristezza di non saper sorridere.

::Jim Morrison::
zeridos89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 127


Diego Sinitò


« Reply #16 on: 22-04-2011, 12:03:43 »

se l'ingresso si trova si trova nell'ultima riga certo che devi salire

6x10
X X X X X X
X X X X X X
X    X X X X
X    X X X X
X       X X X
X X    X X X
X X    B    X
X       X X X
X X          X
X X    X X X

qui come fai se non sali? 
Logged
Nessuno
Apprendista Forumista
**
Offline Offline

Posts: 204



« Reply #17 on: 22-04-2011, 12:17:18 »

..già..
Logged

Sorridi anche se il tuo sorriso è triste, perchè più triste di un sorriso triste c'è la tristezza di non saper sorridere.

::Jim Morrison::
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« Reply #18 on: 22-04-2011, 12:27:03 »

gli spazi tra le X si devono considerare spazi liberi? Se tipo c'è "X X X X X X" rappresenta un varco solo la stringa " " oppure anche le stringhe contenenti un solo spazio vuoto " " Huh??
Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #19 on: 22-04-2011, 12:52:14 »

gli spazi tra le X si devono considerare spazi liberi? Se tipo c'è "X X X X X X" rappresenta un varco solo la stringa " " oppure anche le stringhe contenenti un solo spazio vuoto " " Huh??

Se c'è X X X X X X questo è un muro. Un passaggio sarebbe: X X   X X X X
io l'ho finito  yoh è anche abbastanza veloce
Ho finito anch'io..tempo?
Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
zeridos89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 127


Diego Sinitò


« Reply #20 on: 22-04-2011, 13:02:42 »

avete caricato il labirinto su una matrice o si può fare senza (passo passo scorrendo le righe) ?
Logged
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #21 on: 22-04-2011, 13:06:09 »

avete caricato il labirinto su una matrice o si può fare senza (passo passo scorrendo le righe) ?
Io personalmente l'ho caricata in una matrice, non vedo come altrimenti potremmo muoverci all'interno del labirinto  nono
« Last Edit: 22-04-2011, 13:16:54 by zElOtO » Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #22 on: 22-04-2011, 13:06:54 »

gli spazi tra le X si devono considerare spazi liberi? Se tipo c'è "X X X X X X" rappresenta un varco solo la stringa " " oppure anche le stringhe contenenti un solo spazio vuoto " " Huh??

Se c'è X X X X X X questo è un muro. Un passaggio sarebbe: X X   X X X X
io l'ho finito  yoh è anche abbastanza veloce
Ho finito anch'io..tempo?

20ms xD
« Last Edit: 22-04-2011, 13:08:46 by R3m » Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #23 on: 22-04-2011, 13:14:56 »

20ms xD
L'output ti viene così? (prime 3 righe e ultime 3 righe)

SUD SUD OVEST OVEST SUD SUD SUD NORD NORD NORD EST EST NORD NORD
NORD SUD
NORD SUD

........
NORD EST EST NORD EST EST NORD SUD OVEST OVEST SUD OVEST OVEST SUD
OVEST SUD OVEST OVEST SUD OVEST OVEST NORD NORD SUD SUD EST EST NORD EST EST NORD EST
EST SUD EST SUD SUD EST SUD SUD SUD OVEST OVEST NORD NORD SUD SUD EST EST NORD NORD NORD OVEST NORD NORD OVEST NORD OVEST

Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
zeridos89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 127


Diego Sinitò


« Reply #24 on: 22-04-2011, 13:15:49 »

avete caricato il labirinto su una matrice o si può fare senza (passo passo scorrendo le righe) ?
Io personalmente l'ho caricata in una matrice, non vedo come altrimenti potremmo muoversi all'interno del labirinto  nono

idem
Logged
SkyWolf
Matricola
*
Offline Offline

Gender: Male
Posts: 90



« Reply #25 on: 22-04-2011, 15:15:44 »

20ms xD

Con che configurazione? :O io sotto i 29ms non scendo. xD

L'output ti viene così? (prime 3 righe e ultime 3 righe)

SUD SUD OVEST OVEST SUD SUD SUD NORD NORD NORD EST EST NORD NORD
NORD SUD
NORD SUD

........
NORD EST EST NORD EST EST NORD SUD OVEST OVEST SUD OVEST OVEST SUD
OVEST SUD OVEST OVEST SUD OVEST OVEST NORD NORD SUD SUD EST EST NORD EST EST NORD EST
EST SUD EST SUD SUD EST SUD SUD SUD OVEST OVEST NORD NORD SUD SUD EST EST NORD NORD NORD OVEST NORD NORD OVEST NORD OVEST


Confermo che l'output comunque è corretto.
Logged

Danilo Catalano.
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #26 on: 22-04-2011, 16:14:33 »

2,40 ghz di processore, 4gb di ram, direi config medio-bassa (phenom x4  yoh)
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #27 on: 22-04-2011, 19:32:44 »

Ma se soltanto per copiare le matrici dal file di input a matrice[][] impiega più tempo..
~20ms calcolato con questo?
Code:
double inizio = System.currentTimeMillis();
//
// programma di cui calcolare il tempo d'esecuzione
//
System.out.println((System.currentTimeMillis() - inizio) + "ms");

- In genere per copiare quella quantità di matrici ci vogliono: ~60ms
- Per la scrittura di 1.000 righe, quindi 1.000 risultati ci vogliono: ~30ms (calcolato con BufferedWriter)
- Per calcolare la via ovviamente in base al metodo utilizzato il tempo varia

In totale sforiamo minimo i ~100ms
« Last Edit: 22-04-2011, 20:42:12 by zElOtO » Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #28 on: 22-04-2011, 20:45:25 »

Hai ragione...con quel metodo ci stà dai 16ms ai 31 ms  yoh

Se non ci credi aspetta lunedì... ok
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
SkyWolf
Matricola
*
Offline Offline

Gender: Male
Posts: 90



« Reply #29 on: 22-04-2011, 21:36:41 »

Ma se soltanto per copiare le matrici dal file di input a matrice[][] impiega più tempo..
~20ms calcolato con questo?
Code:
double inizio = System.currentTimeMillis();
//
// programma di cui calcolare il tempo d'esecuzione
//
System.out.println((System.currentTimeMillis() - inizio) + "ms");

- In genere per copiare quella quantità di matrici ci vogliono: ~60ms
- Per la scrittura di 1.000 righe, quindi 1.000 risultati ci vogliono: ~30ms (calcolato con BufferedWriter)
- Per calcolare la via ovviamente in base al metodo utilizzato il tempo varia

In totale sforiamo minimo i ~100ms

Ma perchè parli di tempi in modo così generico?
Secondo te perchè ho chiesto a R3m la configurazione hardware con cui faceva 20ms? xD perchè a seconda della configurazione, della versione di Java, dei processi aperti, e chissà rispetto a quante altre variabili, i tempi di esecuzione variano in modo sensibile.

Sul tuo PC per copiare quella quantità di matrici ci metti 60ms, io sul mio appena 9, per esempio.
Logged

Danilo Catalano.
Pages: 1 [2] 3 4 5   Go Up
Print
Jump to: