Pages: 1 ... 4 5 [6] 7 8 9   Go Down
Print
Author Topic: 5° gara  (Read 19495 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #75 on: 02-05-2011, 12:35:03 »

ci arriva l'illuminazione dal nuovo santo? ahhahaahaha  testate testate testate
La fonte resta misteriosa  nono

spero che al meno si preparino per l'orale hahahha
Beh si, anche se la preparazione per l'orale direi che è molto più semplice rispetto alla preparazione pratica  pc
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
fabryxio
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 343

Chi l'ha duro....... l'ha duro!


WWW
« Reply #76 on: 02-05-2011, 12:38:40 »

beh credo sia più facile dire :
java è questo , fa questo e quest'altro.. che fare un programma da 0
Logged

zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #77 on: 02-05-2011, 12:42:03 »

beh credo sia più facile dire :
java è questo , fa questo e quest'altro.. che fare un programma da 0
Intendevo proprio questo  ok
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
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #78 on: 02-05-2011, 13:08:18 »

beh credo sia più facile dire :
java è questo , fa questo e quest'altro.. che fare un programma da 0
Intendevo proprio questo  ok

in ogni caso devono lavorare loro con java.... ahahha peggio per loro
Logged

Aliens Exist
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #79 on: 02-05-2011, 13:15:15 »

beh credo sia più facile dire :
java è questo , fa questo e quest'altro.. che fare un programma da 0
Intendevo proprio questo  ok

in ogni caso devono lavorare loro con java.... ahahha peggio per loro
Ri  alla grande!  evil
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 #80 on: 02-05-2011, 13:27:17 »

Come al solito il mio era il più veloce...e come al solito outof bounds...io gli metto 3000 e mi spunta 6000  univ

Code:
import java.io.*;

class GraphNode {
public GraphNode( char _ap, int _cd ) {
apix = _ap;
codex = _cd;
}

GraphNode next;
Sportello sportello;
char apix;
int codex;
boolean isVisited;
}

class Sportello {
int sportello,piano;
char scala,corridoio;
}

public class M01_000001
{
static BufferedReader input = null;
static BufferedWriter output = null;

static GraphNode lasciapassareNode;
   /** -.- **/
static GraphNode[][] tableOfContent = new GraphNode[100][3000];
/** -.-" **/
static Sportello[] palazzo = new Sportello[3000];

public static void parseFile(String inputFile,String outputFile) throws Exception
{
try {
input = new BufferedReader(new FileReader(new File(inputFile)));
output = new BufferedWriter(new FileWriter(outputFile),1024*8);

input.skip(26);

int c;
char m = (char)input.read();
int tt = 0;

while ((c = input.read()) != '\n')
tt = tt * 10 + (c - '0');

lasciapassareNode = new GraphNode(m,tt);
tableOfContent[(int)m-65][tt] = lasciapassareNode;

input.skip(1);

while( (c=input.read()) != '\n' )
{
input.skip(20);
int x1 = 0,x2 = 0;
char c1,c2;

c = input.read();
c1 = (char)c;
while ((c = input.read()) != ' ')
x1 = x1 * 10 + (c - '0');

input.skip(23);

c = input.read();
c2 = (char)c;
while ((c = input.read()) != '\n')
x2 = x2 * 10 + (c - '0');

if( tableOfContent[(int)c1-65][x1] == null )
tableOfContent[(int)c1-65][x1] = new GraphNode(c1,x1);

if( tableOfContent[(int)c2-65][x2] == null )
tableOfContent[(int)c2-65][x2] = new GraphNode(c2,x2);

tableOfContent[(int)c1-65][x1].next = tableOfContent[(int)c2-65][x2];
}

GraphNode[] out = new GraphNode[6000];
int i = 0;
while( lasciapassareNode != null ) {
out[i++] = lasciapassareNode;
lasciapassareNode.isVisited = true;
lasciapassareNode = lasciapassareNode.next;
}

while( (c=input.read()) != '\n' )
{
input.skip(16);
c = input.read();
char c1 = (char)c;
int x = 0,num = 0;

while ((c = input.read()) != ' ')
x = x * 10 + (c - '0');

input.skip(32);
while ((c = input.read()) != '\n')
num = num * 10 + (c - '0');

if( tableOfContent[(int)c1-65][x].isVisited == true && palazzo[num] == null )
palazzo[num] = new Sportello();
tableOfContent[(int)c1-65][x].sportello = palazzo[num];
}

while( input.ready() )
{
int x = 0,y = 0;
char z,t;

input.skip(13);
while ((c = input.read()) != ' ')
x = x * 10 + (c - '0');
input.skip(18);
while ((c = input.read()) != ',')
y = y * 10 + (c - '0');
input.skip(7);
z = (char)input.read();
input.skip(12);
t = (char)input.read();
input.skip(1);

if( palazzo[x] != null ) {
palazzo[x].sportello = x;
palazzo[x].piano = y;
palazzo[x].scala = z;
palazzo[x].corridoio = t;
}
}

StringBuilder s = new StringBuilder();
for( int k=i-1; k>=0; k-- ) {
s.append("Prendere il lasciapassare ").append(out[k].apix).append(out[k].codex).append(" allo sportello ").
append(out[k].sportello.sportello).append(", piano ").append(out[k].sportello.piano).append(", scala ").
append(out[k].sportello.scala).append(", corridoio ").append(out[k].sportello.corridoio).append('\n');
}
output.write(s.toString());
}
finally {
if (output != null) output.close();
if (input != null) input.close();
}
}

public static void main(String[] args) throws Exception {
Stopwatch stopwatch = new Stopwatch();
stopwatch.start();
parseFile("input.txt","M01_000001.txt");
stopwatch.stop();
System.out.println(stopwatch);
}
}


EDIT: Ho postato il codice dell'ultima prova, chiedo venia  yoh


R3m sei sicuro che il tuo fosse quello più veloce? Il valore 126.46ms che hai come risultato non dovrebbe essere il tempo passato prima che l'eccezione venga lanciata??Cioè in parole povere il programma termina al 126.46-esimo millisecondo perchè viene lanciata l'eccezione " ..... " ma questo non vuol dire che il programma è veloce perchè possibilmente con l'input del professore (partendo dal presupposto di avere un programma corretto!) qualche tuo metodo poteva farti perdere tempo e farti allungare drasticamente i tempi d'esecuzione!!

Il programma crasha da un certo punto in poi...in quel punto li ha già fatto il 90% delle cose...gli rimane solo da scrivere il file ed eseguire altre operazioni...al max sarebbe stato 200ms (cosa che mi sembra assurda dato che le operazioni che faccio sono o(1) )...cmq l'ultima volta era sicuramente il più veloce (il primo arrivato l'ha provato sul suo pc...80 ms vs 110)...
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 #81 on: 02-05-2011, 14:15:30 »

Code:
N.B. Non è permesso l'utilizzo di strutture dati diverse da quelle studiate a lezione, ne di strutture dati fornite
da Java. Qualsiasi struttura dati non elementare deve essere implementata dallo studente."
Per quanto vi risulta, abbiamo fatto le tabelle hash a lezione? 
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 #82 on: 02-05-2011, 14:20:06 »

Non si fanno proprio a prog II
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 #83 on: 02-05-2011, 14:23:58 »

Appunto, era possibile quindi utilizzarle per la gara?
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
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #84 on: 02-05-2011, 14:25:04 »

Appunto, era possibile quindi utilizzarle per la gara?

no ovviamente.. in ogni caso .. secondo voi li controlla il professore se davvero coincidono su quello fatto a lezione? non credo
Logged

Aliens Exist
fabryxio
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 343

Chi l'ha duro....... l'ha duro!


WWW
« Reply #85 on: 02-05-2011, 14:26:00 »

Appunto, era possibile quindi utilizzarle per la gara?

no ovviamente.. in ogni caso .. secondo voi li controlla il professore se davvero coincidono su quello fatto a lezione? non credo
StraQUOTO 
Logged

R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #86 on: 02-05-2011, 14:26:34 »

Ma nessuno ha utilizzato tabelle hash
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 #87 on: 02-05-2011, 14:30:54 »

Ma nessuno ha utilizzato tabelle hash
Nessuno a parte i primi 2..
Appunto, era possibile quindi utilizzarle per la gara?

no ovviamente.. in ogni caso .. secondo voi li controlla il professore se davvero coincidono su quello fatto a lezione? non credo
Beh più che altro per sapere come comportarsi..
« Last Edit: 02-05-2011, 14:33:06 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
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #88 on: 02-05-2011, 14:32:19 »

Ma nessuno ha utilizzato tabelle hash
I primi 2 si..
Appunto, era possibile quindi utilizzarle per la gara?

no ovviamente.. in ogni caso .. secondo voi li controlla il professore se davvero coincidono su quello fatto a lezione? non credo
Beh più che altro per sapere come comportarsi..
no ovviamente.. in ogni caso .. secondo voi li controlla il professore se davvero coincidono su quello fatto a lezione? non credo

bhe si ma allora che palle.. li segnalo subito.. che giustizia sia fatta... [cit obama]
Logged

Aliens Exist
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #89 on: 02-05-2011, 14:35:22 »

bhe si ma allora che palle.. li segnalo subito.. che giustizia sia fatta... [cit ubama]
Io l'ho già fatto, non per fare il "cattivo" o la "spia", ma soltanto per sapere se la prossima volta devo seguire il "regolamento" o meno..Se si stabiliscono delle regole, è bene rispettarle e/o farle rispettare.
Quote
boolean LeggeUgualePerTutti() {
return false;
}
[Emoticon] Rosik Asd
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
Pages: 1 ... 4 5 [6] 7 8 9   Go Up
Print
Jump to: