Olimpiadi di informatica - Selezione territoriale 2015

Altre competizioni di carattere scientifico e non: Olimpiadi di Fisica, Olimpiadi di Chimica, Olimpiadi di Biologia, Olimpiadi di Filosofia, ecc...

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Drago » 15/04/2015, 16:05

Per l'1 con $N$ parecchio piccoli suppongo, o uno doveva implementare un GNFS? :P
Avatar utente
Drago
 
Messaggi: 1055
Iscritto il: 14/03/2013, 15:51

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Delfad0r » 15/04/2015, 16:08

Dipende cosa intendi con "parecchio piccoli", in genere non vanno mai oltre l'int ($10^9$)
Delfad0r
 
Messaggi: 191
Iscritto il: 09/02/2015, 22:19

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda mr96 » 15/04/2015, 16:13

Delfad0r ha scritto:Dipende cosa intendi con "parecchio piccoli", in genere non vanno mai oltre l'int ($10^9$)

E' possibile che fosse molto meno, l'altr'anno per Collatz era N=1000
mr96
 
Messaggi: 1389
Iscritto il: 11/02/2014, 20:37

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda E_rocchi1955 » 15/04/2015, 16:37

All'1 era con N al massimo un milione mi sembra
E_rocchi1955
 
Messaggi: 18
Iscritto il: 27/02/2015, 15:00

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Livex » 15/04/2015, 19:00

L' 1 era lineare a meno che non ho fatto cavolate, per cui un milione era un input tranquillo.

Per curiosità: come l'avete fatto il 2? Io non lo stavo facendo ricorsivo, ma aveva comunque un costo quadratico (e gli input erano alti). Poi alla fine non sono riuscito a debuggarlo in tempo (anche se era semplice, ma non vedevo il problema) e quindi non l'ho consegnato..
Livex
 
Messaggi: 994
Iscritto il: 15/03/2013, 15:33

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Giovanni98 » 15/04/2015, 19:06

Ma guarda che i limiti di tempo sono altissimi, tipo 5 minuti per il secondo
Avatar utente
Giovanni98
 
Messaggi: 1253
Iscritto il: 27/11/2014, 14:30

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Federico II » 15/04/2015, 19:10

5 minuti? Non è un secondo di solito? Dai, non ditemi che sul secondo problema la mia stupenda soluzione in $O(N)$ verrà sminuita così...
Il responsabile della sala seminari
Avatar utente
Federico II
 
Messaggi: 438
Iscritto il: 14/05/2014, 14:53

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Livex » 15/04/2015, 19:14

Federico II ha scritto:5 minuti? Non è un secondo di solito? Dai, non ditemi che sul secondo problema la mia stupenda soluzione in $O(N)$ verrà sminuita così...

Infatti, l'avessi saputo in gara lo facevo ricorsivo e il 60% dei punti li prendeva

Che algoritmo hai usato per farlo lineare?
Livex
 
Messaggi: 994
Iscritto il: 15/03/2013, 15:33

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Giovanni98 » 15/04/2015, 19:18

Bho , lo lessi da una parte ahahha
Avatar utente
Giovanni98
 
Messaggi: 1253
Iscritto il: 27/11/2014, 14:30

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggioda Livex » 15/04/2015, 19:24

Giovanni98 ha scritto:Bho , lo lessi da una parte ahahha


Vabbè tanto non sono proprio riuscito a finirlo ;)
Però certo, cinque minuti...era direttamente proporzionale alla reattività della VM, più o meno...
Livex
 
Messaggi: 994
Iscritto il: 15/03/2013, 15:33

PrecedenteProssimo

Torna a Altre Gare

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite