Pagina 7 di 9

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 16:05
da Drago
Per l'1 con $N$ parecchio piccoli suppongo, o uno doveva implementare un GNFS? :P

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 16:08
da Delfad0r
Dipende cosa intendi con "parecchio piccoli", in genere non vanno mai oltre l'int ($10^9$)

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 16:13
da mr96
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

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 16:37
da E_rocchi1955
All'1 era con N al massimo un milione mi sembra

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 19:00
da Livex
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..

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 19:06
da Giovanni98
Ma guarda che i limiti di tempo sono altissimi, tipo 5 minuti per il secondo

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 19:10
da Federico II
5 minuti? Non è un secondo di solito? Dai, non ditemi che sul secondo problema la mia stupenda soluzione in $O(N)$ verrà sminuita così...

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 19:14
da Livex
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?

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 19:18
da Giovanni98
Bho , lo lessi da una parte ahahha

Re: Olimpiadi di informatica - Selezione territoriale 2015

MessaggioInviato: 15/04/2015, 19:24
da Livex
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...