Afişează mesaje
Pagini: [1] 2 3 ... 30
1  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2012 : Septembrie 28, 2012, 06:58:36
Bravo!!!! Ati facut legea peacefingers
2  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Mihai : Iunie 07, 2012, 21:06:41
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!
3  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Plagiat in Romania : Mai 12, 2012, 12:52:44
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.
4  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Lot Botosani 2012 : Mai 01, 2012, 17:28:52
Totusi, daca aflati ceva rezultate bagati aici Thumb up
5  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Merită să faci o facultate? : Aprilie 18, 2012, 19:12:13
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.
6  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Viata de dupa olimpiade? (partea I) : Ianuarie 27, 2012, 17:49:09
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.
7  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Exploding offers : Noiembrie 11, 2011, 18:30:19
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 Smile
8  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Lot Arad 2011 : Iunie 07, 2011, 17:16:35

Multumesc, eu nu le gasisem Smile
9  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Lot Arad 2011 : Iunie 07, 2011, 13:29:32
Ciudat ca pe site nu exista nicio sectiune pentru problemele care s-au dat si pentru clasament.
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1110 Sortari2 : Martie 05, 2011, 12:33:46
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 Smile
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1110 Sortari2 : Martie 05, 2011, 00:30:57
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.
12  infoarena - concursuri, probleme, evaluator, articole / RMMS 2011 / Răspuns: Light2 : Februarie 25, 2011, 10:41:11
DA
13  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: [concurs] Facebook Hacker Cup Round 1A : Ianuarie 23, 2011, 17:52:18
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).
14  infoarena - concursuri, probleme, evaluator, articole / Teme / Răspuns: vectori...vectori cls 9 : Decembrie 06, 2010, 23:00:57
Adica sa iti rezolvam noi tema? Thumb down
15  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: Feedback Runda 1 : Decembrie 05, 2010, 13:57:10
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.
16  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: Feedback Runda 1 : Decembrie 05, 2010, 13:43:50
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!
17  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Greseli Trimitere : Decembrie 05, 2010, 11:59:54
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.
18  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: JBOI 2010 : Noiembrie 27, 2010, 15:43:31
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! Flex
19  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: BOI 2010 : Noiembrie 04, 2010, 21:23:02
Bravo, felicitari. Applause
20  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2010 : August 19, 2010, 08:59:47
Felicitari!

Se stiu medaliile obtinute? Cumva avem una de argint si 3 de bronz?
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / 049 Numerele lui Stirling : Mai 29, 2010, 14:11:19
Aici puteti discuta despre problema Numerele lui Stirling.
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1041 Hanoi : Mai 06, 2010, 12:21:21
Fixed Thumb up
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 1042 Profit : Mai 06, 2010, 12:17:53
Aici puteţi discuta despre problema Profit.
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 1047 Minge : Mai 06, 2010, 12:17:01
Aici puteţi discuta despre problema Minge.
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 1043 Viteza : Mai 04, 2010, 17:23:19
Aici puteţi discuta despre problema Viteza.
Pagini: [1] 2 3 ... 30
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines