Pagini recente » Diferente pentru blog/matei-zaharia intre reviziile 18 si 17 | Diferente pentru blog/starea-natiunii-2016 intre reviziile 15 si 16 | Diferente pentru djgpp-instalarea-de-la-a-la-z intre reviziile 32 si 34 | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 33 si 53 | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Consir':problema/consir
Sa presupunem ca dorim sa aflam rezultatul pentru secventa maximala $1, 2 ... M$. Fie $F{~1~}, F{~2~}, ... F{~M~}$ frecventele numerelor de la $1$ la $M$. Sa construim acum un vector $P$ cu semnificatia $P{~i~} = F{~1~}* F{~2~} * ... * F{~M~}$. Datoria faptului ca rezultatul este mai mic decat $2^63^$ este clar ca nu avem mai mult de 63 de pozitii pentru care $F{~i~}>1$
Sa presupunem ca dorim sa aflam rezultatul pentru secventa maximala $1, 2 ... M$. Fie $F{~1~}, F{~2~}, ... F{~M~}$ frecventele numerelor de la $1$ la $M$. Sa construim acum un vector $P$ cu semnificatia $P{~i~} = F{~1~}*F{~2~}*...*F{~M~}$. Datoria faptului ca rezultatul este mai mic decat $2^63^$ este clar ca nu avem mai mult de 63 de pozitii pentru care $F{~i~}>1$
h2. 'Polig':problema/polig
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.