07/02/08 15:08
Babel
Sapete se e dove si possano trovare i test usati per calcolare il punteggio?
Io non ero manco arrivato alla regionale, che tristezza... è che alle scolastiche era il primo anno e ho fatto un bordello con un mio amico... uno schifo... XD
Stamattina ho provato a fare i quesiti imponendomi il limite di tempo ed ho fatto missioni (anche se temo di aver abbastanza sbagliato e non considerato certi casi...), pizzini (credo tutto ok), e mappe l'ho iniziato ma non l'ho finito in tempo...
Sarebbe carino scrivere come erano le varie soluzioni...
missioni: mi accorgo ora di aver fatto una cavolata, ho ordinato le missioni per quelle che duravano meno ed ho contato tutte quelle che riuscivo a fare, ma mi accorgo adesso che può benissimo non funzionare (del tipo con 7 10 e 3 15 così conterei solo solo 1 missione 3 15...) solo che con gli esempi funzionava e non mi è venuto il dubbio... quindi cavolata assurda.
pizzini: qui credo tutto ok, l'ho fatto molto alla vecchia mettendo una struttura per ogni pizzino contenente il numero di ripetizione di ogni numero... così li si potevano confrontare.
mappe: non ho fatto in tempo a finirlo... dovrei esercitarmi ad essere un po' più efficiente, comunque avevo iniziato a farlo con un array bidimensionale perché non avevo voglia di fare strutture linkate... poi percorrendo a macchia d'olio contando i passi finché non si raggiungeva la fine...
Ovviamente non ho manco pensato a come poter ottimizzare...
Ultimo consiglio... secondo voi l'utilizzo delle STL può velocizzare un po' la scrittura dei programmi? Perchè con array e liste spesso mi incarto e perdo un casino di tempo a trovare errori... e considerando che si deve usare dev-c++ ,il debugger non è il massimo...
Vabbe... ho ancora due anni per andare benino... l'anno prossimo mi impegno e punto già ad arrivare alle nazionali... .____.
Io non ero manco arrivato alla regionale, che tristezza... è che alle scolastiche era il primo anno e ho fatto un bordello con un mio amico... uno schifo... XD
Stamattina ho provato a fare i quesiti imponendomi il limite di tempo ed ho fatto missioni (anche se temo di aver abbastanza sbagliato e non considerato certi casi...), pizzini (credo tutto ok), e mappe l'ho iniziato ma non l'ho finito in tempo...
Sarebbe carino scrivere come erano le varie soluzioni...
missioni: mi accorgo ora di aver fatto una cavolata, ho ordinato le missioni per quelle che duravano meno ed ho contato tutte quelle che riuscivo a fare, ma mi accorgo adesso che può benissimo non funzionare (del tipo con 7 10 e 3 15 così conterei solo solo 1 missione 3 15...) solo che con gli esempi funzionava e non mi è venuto il dubbio... quindi cavolata assurda.
pizzini: qui credo tutto ok, l'ho fatto molto alla vecchia mettendo una struttura per ogni pizzino contenente il numero di ripetizione di ogni numero... così li si potevano confrontare.
mappe: non ho fatto in tempo a finirlo... dovrei esercitarmi ad essere un po' più efficiente, comunque avevo iniziato a farlo con un array bidimensionale perché non avevo voglia di fare strutture linkate... poi percorrendo a macchia d'olio contando i passi finché non si raggiungeva la fine...
Ovviamente non ho manco pensato a come poter ottimizzare...
Ultimo consiglio... secondo voi l'utilizzo delle STL può velocizzare un po' la scrittura dei programmi? Perchè con array e liste spesso mi incarto e perdo un casino di tempo a trovare errori... e considerando che si deve usare dev-c++ ,il debugger non è il massimo...
Vabbe... ho ancora due anni per andare benino... l'anno prossimo mi impegno e punto già ad arrivare alle nazionali... .____.
aaa
09/02/08 7:47
Maury91
allora io li ho fatti cosi :
missioni : tempo insufficente, ma avevo la stessa idea in mente
pizzini : ho fatto un array [10][2] per contare quante volte c'è un certo numero nella parola, perciò se 2 parole hanno tutti e 10 i numeri le stesse volte sono anagrammabili.
mappa : ho usato una funzione ricorsiva che chiama se stessa con come parametri (posizione nella mappa, mappa, posizioni gia passato(in modo da non ripassarci se no non finisce più), all'inizio non ne faceva neanche una giusta poi invece di farla partire dall'inizio alla fine ho fatto il contrario è ha funzionato benissimo.
missioni : tempo insufficente, ma avevo la stessa idea in mente
pizzini : ho fatto un array [10][2] per contare quante volte c'è un certo numero nella parola, perciò se 2 parole hanno tutti e 10 i numeri le stesse volte sono anagrammabili.
mappa : ho usato una funzione ricorsiva che chiama se stessa con come parametri (posizione nella mappa, mappa, posizioni gia passato(in modo da non ripassarci se no non finisce più), all'inizio non ne faceva neanche una giusta poi invece di farla partire dall'inizio alla fine ho fatto il contrario è ha funzionato benissimo.
aaa