OliForum Matematico

Non entro nel merito della questione scanf (non ho letto il codice, sono stanco :) ) ma volevo dire che, secondo me, nelle scuole andrebbe insegnata l'<i>INFORMATICA</i> e non la <i>PROGRAMMAZIONE</i>.

Per imparare a programmare uno ha tutto il tempo che vuole, se ci e' portato. I meccanismi logici ...

Bah piuttosto che farmi un indirizzo presso Google smetto di usare la posta elettronica...

Gia' Google campa al 99% sulle informazioni che riesce a spillare agli utenti a loro insaputa mentre navigano, e' SICURO che si mettono a leggere i cavoli tuoi nelle tonnellate di mail che possono memorizzare ...

Dimenticavo: e' buona cosa leggere la dispensa "La strategia MiniMax e le sue varianti" nel succitato sito. E' tutta in pseudocodice, se non sbaglio.

Beh sappiate che la Teoria dei Giochi, quella seria, e' molto di piu' di Piero e Tonino a che fare con le mele :)

La TdG e' stata "inventata" da von Neumann qualche decennio fa, partendo dalla dimostrazione del teorema MiniMax, e poi ripresa da John Nash. La TdG parte dal dare un po' di definizione ...

Beh, le IOI2001 hanno cambiato la storia anche per i problemi tosti che hanno proposto... TwoFive rimane forse il migliore pero'

Anzitutto: la mancata inizializzazione di T non e' un errore, perche' tutte le variabili globali vengono inizializzate a 0. O almeno questo e' quello che dice il C/C++ standard, se poi usate un compilatore scadente che non lo rispetta io non posso farci niente :)

Lo so comunque che il copy rallenta ...

Vi ricordo comunque che c'e' il forum delle Olimpiadi Italiane di Informatica appena nato su cui potete postare i vostri dubbi e vedere nuovi problemi:

http://81.208.32.83:8889/ioi-site/pn/html/modules.php?op=modload&name=PNphpBB2&file=index

Tra l'altro la' io sono il moderatore :) Sciocchezze a ...

Ragazzi fidatevi e' una dinamica a due dimensioni... volete che vi posto il codice?

Giusto per la cronaca un insieme di INTERI si puo' ordinare in O(n lg lg n)

Ho dimenticato di dire che se avete qualche problema di informatica, se volete, c'e' il forum delle Olimpiadi di Informatica. E' appena nato e non c'e' molto traffico, ma crescera' :)

http://81.208.32.83:8889/ioi-site/pn/html/modules.php?op=modload&name=PNphpBB2&file=index

Ciao e scusate l ...

Anzitutto non fate caso al mio nick ridicolo, quando mi stavo registrando non sapevo proprio cosa inventarmi

Spero di cavarvi di impaccio da dimostrazioni inutili se vi dico che si tratta di un problema di zaino a due dimensioni e che ogni approccio greedy non puo' funzionare...

Va utilizzata una ...