Afişează mesaje
|
|
Pagini: [1]
|
|
6
|
infoarena - concursuri, probleme, evaluator, articole / Teme / Problema oji Mouse
|
: Octombrie 28, 2015, 23:04:54
|
Salut ! Am niste dificultati in gasirea unui algoritm optim la problema atasata(Problema Mouse - OJI 2002 IX). Stiu ca daca numarul de linii sau coloane e impar atunci soarecele poate manca tot, iar daca amandoua sunt pare, pierde o casuta. Daca imi imaginez ca tabla ar fi precum una de sah(coltul stanga sus e de culoare alba) atunci casuta pierduta va fi cea cu valoare minima dintre cele negre.. Problema mea este gasirea drumului pe care soarecele ar trebui sa mearga. Am incercat un fill, dar iau TLE pe vreo 3 teste.. Vreo sugestie ?? Multumesc mult de raspunsuri ! 
|
|
|
|
|
7
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 023 Numere Prime
|
: Octombrie 24, 2015, 15:35:36
|
Am facut problema initial cu Erastotene si am alocat static un tablou de 1.500.000 de elemente (bool eras[1500000]) si primeam killed by signal 11 pe primele 2 teste si 80p.. apoi am alocat dinamic tabloul eras (bool *eras; eras = new bool[1500000]  si am luat 100p. Vreo idee de ce diferenta asta ?? o fi din cauza dimensiunii prea mari a tabloului ??
|
|
|
|
|
13
|
Comunitate - feedback, proiecte si distractie / Off topic / Politehnica Calculatoare vs UNIBUC Informatica
|
: Februarie 20, 2015, 21:04:03
|
Salut ! Sunt elev in clasa a 11-a si ma tot gandesc ce mi-ar place sa urmez mai departe la facultate. Sunt pasionat de informatica si as vrea sa am o cariera pe partea de software (sa creez diverse aplicatii, jocuri). Am citit discutia de pe forum pe aceeasi tema (UNIBUC vs POLI) si inca nu sunt sigur care dintre cele doua m-ar ajuta mai mult in ceea ce imi place mie. Voi ce credeti ? Multumesc anticipat pentru sfaturi ! 
|
|
|
|
|