Bravo!!!! Ati facut legea

Am avut placerea si onoarea sa ma intalnesc cu Mihai la CEOI 2009, cand a fost presedintele comisiei stiintifice. Din realizarile sale nu putea fi decat un om deosebit. Parca nici nu imi vine sa cred. Odihneasca-se in pace!

Bun, cum necum, omul a fost prins, e o pata pe cercetarea romaneasca, probabil (sper) va fi demis. Revoltatoare sunt si declaratiile celor care il apara: "sa se pronunte experti" (ca si cum pentru a compara cuvant cu cuvant trebuie un super-expert in criptografie). Oricum, ca a plagiat acest personaj este mai putin ingrijorator.

Ce mi se pare mai ingrijorator este integritatea pe care ar putea-o avea la randul lor studentii unui astfel de profesor. Si sunt convins ca nu este singurul loc din tara unde se copiaza lucrari intregi, iar oamenii astia devin "profesionistii" noii generatii, care vor lucra in industrie si vor sustine economia.

Totusi, daca aflati ceva rezultate bagati aici

Merita facultatea facuta? Ia sa vedem: Cam ce procent din angajatii Google, Facebook, etc. au doar liceul?

Problema nu este daca merita facuta facultatea. Problema este de ce merita facuta facultatea

Faptul ca, sa zicem, 99% din angajatii unor companii au facultate nu raspunde la intrebarea daca merita, ci raspunde la intrebarea daca trebuie. Prin merita ma refeream mai mult la motivatia personala, si de aceea cred ca postul raspunde si la intrebarea pe care ai sugerat-o tu, de ce.

Altfel spus, X, Y, Z au ajuns cineva si au facut facultate, deci implica (trebuie) sa fac si eu facultate ca sa ajung cineva, asta e logica imediata. Fara facultate nu pot ajunge cineva. Dar daca factorii astia externi ar fi eliminati si facultatea ar fi facuta doar de 1% din oameni, atunci merita sa o fac?

Asa vad eu lucrurile cel putin.

Voi ce parere aveti, un PhD ajuta doar daca vrei sa faci research dupa? Sau te poate ajuta si intr-o companie sau intr-un start-up, de exemplu? Iti poate deschide perspective noi si aici? Ma refer in majoritatea cazurilor, nu doar ca "ar putea" fi util.

Am fost si eu anul trecut intr-o situatie similara si am facut exact pe dos. Trebuia sa dau un raspuns unei oferte intr-o perioada foarte scurta (patru zile), in timp ce aveam interviuri si cu o alta companie (mai aveam de trecut doar de un interviu). In loc sa cer o prelungire a termenului, am rugat a doua companie sa imi planifice ultimul interviul in urmatoarele trei zile, lucru ce evident nu s-a putut. Bine, pana la urma am ajuns la o a treia companie care din intamplare s-a miscat instantaneu in perioada aia, dar toate cele trei optiuni erau foarte bune pentru mine.

Mi-a placut sfatul cu intrebatul prietenilor care au trecut prin situatii similare. Lucrul asta poate parea destul de evident, dar in conditii de presiune nu mai e asa evident. Eu de exemplu am intrebat lumea cand situatia era deja spre final

Subiecte : http://www.isjarad.ro/Lotinfo2011/Subiecte.html
Rezultate : http://www.isjarad.ro/Lotinfo2011/Rezultate.html

Multumesc, eu nu le gasisem

Ciudat ca pe site nu exista nicio sectiune pentru problemele care s-au dat si pentru clasament.

Dupa ce am observat regulile de formare, eu am demonstrat inductiv ca mai sus. Nu stiu daca are legatura cu ciclurile intr-o permutare in general

Numarul de permutari cu timp de sortare egal prin cele doua procedee si care incep cu 1 este fib[2N-3], numarul celor care incep cu 2 este tot fib[2N-3], numarul celor care incep cu 3 este fib[2N-5], cu 4 fib[2N-7]. Avem ca:

Cod:

fib[1] + fib[3] + fib[5] + … + fib[2N-5] + fib[2N-3] + fib[2N-3] = 
fib[2] + fib[3] + fib[5] + … + fib[2N-5] + fib[2N-3] + fib[2N-3] = 
fib[4] + fib[5] + … + fib[2N-5] + fib[2N-3] + fib[2N-3] =
…………………………………………………………. =
fib[2N-2] + fib[2N-3] = fib[2N-1].

Demonstratia se face prin inductie. Cand la o permutare cu N elemente adaugam 1 in fata nu se schimba nimic => numarul permutarilor cu N+1 elemente care incep cu 1 este fib[2N-1]. Cand la o permutare cu N elemente adaugam 2 in fata (crescand cu 1 elementele >= 2), evident numarul inversiunilor creste cu 1 si la fel si numarul ciclurilor => adaugam fib[2N-1] la solutie.
Cand adaugam x (x >= 3), permutarea trebuie sa inceapa astfel: x 1 2 … (x-2) P, unde P este o permutare de lungime N-x+2 care trebuie sa aiba propr. ceruta. Numarul permutarilor P este din ipoteza inductiva fib[2*(N-x+2)-1] = fib[2N-2x+3]. Pentru x = 3, 4, 5.. sumam valori de forma fib[2N-3], fib[2N-5], etc si ajungem in final la o suma de forma:
fib[1] + fib[3] + … + fib[2N-5] + fib[2N-3] + fib[2N-1] + fib[2N-1] = fib[2N+1], ceea ce trebuia demonstrat.

DA

Ideea era ca daca aveai o secventa bitonica (almost-monotonic) v0 v2 ... vK, atunci pentru a afla diversitatea ei sortai numerele si raspunsul era x0 * (x1-1) * ... (xK-K), unde (xi) reprezinta secventa (vi) sortata. De exemplu, diversitatea pentru (1 7 4 2) este 1 * (2-1) * (4-2) * (7-3).
Acum intr-un subsir bitonic voiai sa bagi numerele in ordine crescatoare tocmai pentru a putea controla proprietatea de mai sus, si faceai dinamica D(p)(i)(j) = suma diversitatilor daca am ales secvente de lungime exact p, partea crescatoare se termina in i (deci are elemente din 1...i), si partea descrescatoare incepe de la j (deci are elemente in j+1...N).
Cand inserezi un nou element intre i si j ai grija sa fie mai mare decat capetele (element >= v(i) && element >= v(j)) si te uiti sa nu mai fie elemente egale cu el intre (i+1, pozitie-1) si (pozitie+1,j-1).

Adica sa iti rezolvam noi tema?

Parca ti-am raspuns undeva ca trebuiesc trimise doar sursele.

http://infoarena.ro/forum/index.php?topic=5099.msg42951#new

Incearca intai sa trimiti solutii la problemele din arhiva, sa te obisnuitesti cu sistemul. Fisierele in si out vor fi intotdeauna in directorul curent, acelasi in care se gaseste si executabilul tau dupa compilare. Fisierele trebuiesc deci puse cu cale relativa la directorul curent (deci FILE* fin = fopen("a.txt", "r")), nu cu cale absoluta cum ai pus tu.

Ca sa determini daca secventa e periodica, cea mai mica perioada e sigur numar prim, si pentru un query dat, iei lungimea si iterezi prin divizorii primii (preprocesand cu ciur), iar apoi te foloseste de Suffix Array. Probabil o sa apara un articol.

Succes la rundele urmatoare!

Trebuie trimisa doar surse, in cazul tau sursa c++. Fisierele text nu trebuiesc trimise. Problema FSB este inclusa in doua runde. Nu conteaza daca trimiti la mai multe runde, important e sa trimiti macar la runda pentru care esti eligibil.

Alea sunt rezultatele cu jumatate de ora inainte sa sa termine. Cred ca rezultatele finale se gasesc la:

http://www.math.bas.bg/keleved/res_shumen2010/klasir/protB_int.xls

Asta inseamna ca Romania sta chiar un pic mai bine in clasamentul general.

Felicitari echipei!

Bravo, felicitari.

Felicitari!

Se stiu medaliile obtinute? Cumva avem una de argint si 3 de bronz?

Aici puteti discuta despre problema Numerele lui Stirling.

Fixed

Aici puteţi discuta despre problema Profit.

Aici puteţi discuta despre problema Minge.

Aici puteţi discuta despre problema Viteza.