Pagini: 1 2 3 [4] 5   În jos
  Imprimă  
Ajutor Subiect: 007 Datorii  (Citit de 58038 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
crawler
Vorbaret
****

Karma: 105
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #75 : Iulie 02, 2007, 23:23:36 »

poate iti intra in ciclu infinit  Whistle
Memorat
Darth_Niculus
De-al casei
***

Karma: -13
Deconectat Deconectat

Mesaje: 143



Vezi Profilul
« Răspunde #76 : Iulie 03, 2007, 14:53:31 »

 M-am gandit la chestia cu ciclu infinit... nu prea vad cum s-ar intampla asta.... pare corect totu'.... in fine gasesc eu ce are 

       --------

 Mdea nush ce avea .... am implementat din nou si acuma merge... wierd
« Ultima modificare: Iulie 05, 2007, 19:54:21 de către Ivan Nicolae » Memorat
dobre
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« Răspunde #77 : Martie 09, 2008, 21:43:06 »

  Am incercat sa rezolv problema cu Arbori de intervale si iau TLE la toate. Am incercat sa optimizez cat am putut, fac siftari in loc de div dar tot aceeasi chestie. Vad ca altii au reusit cu AI deci ar trebui sa mearga si la mine. Am atasat un link pentru sursa mea http://infoarena.ro/job_detail/152903?action=view-source
Memorat
EdeN
Strain


Karma: -10
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #78 : Octombrie 16, 2008, 19:00:30 »

Problema este foarte usoara daca se studiaza http://infoarena.ro/aib si se rezolva http://infoarena.ro/problema/aib.

Sper ca ajuta pe cineva ce am scris mai sus. Smile
Memorat
Pepelea_Flaviu
Client obisnuit
**

Karma: 30
Deconectat Deconectat

Mesaje: 98



Vezi Profilul
« Răspunde #79 : Octombrie 17, 2008, 13:21:36 »

Si cu arbori de intervale e la fel de usor ....
Memorat
cosmin79
Strain
*

Karma: 36
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #80 : Iulie 09, 2009, 19:29:31 »

Poate cineva va rog sa se uite pe sursa mea?
http://infoarena.ro/job_detail/330398 Am citit articolul despre AIB si am facut exact ce spunea acolo.Exemplul merge,dar iau incorect pe toate testele
Mersi anticipat!  peacefingers
« Ultima modificare: Iulie 09, 2009, 19:51:23 de către Carabet Cosmin Andrei » Memorat
c_e_manu
Nu mai tace
*****

Karma: 56
Deconectat Deconectat

Mesaje: 243



Vezi Profilul
« Răspunde #81 : Iulie 09, 2009, 20:02:06 »

Mai da-ti teste, nu te folosi doar de exemplu. In plus, la problema asta te poti uita pe sursele celorlalti ca sa-ti gasesti greseala!
Memorat
cosmin79
Strain
*

Karma: 36
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #82 : Iulie 09, 2009, 22:13:48 »

Ma lamureste si pe mine cineva dc astea 2 fragmente de cod pentru aflarea pozitiei celui mai nesemnificativ bit de 1 nu sunt echilvalente:
1)
Cod:
while (x%2==0)
{
poz++;
x/=2;
}
2)
Cod:
while(!(x&(1<<poz)))
poz++;
Mersi anticipat!

[editat] foloseste tag-ul "code" cand postezi cod pe forum
« Ultima modificare: Iulie 09, 2009, 22:18:21 de către Sima Cotizo » Memorat
MciprianM
Nu mai tace
*****

Karma: 87
Deconectat Deconectat

Mesaje: 324



Vezi Profilul
« Răspunde #83 : Iulie 10, 2009, 08:16:09 »

Verifica daca ai initializat poz cu 0; De ce tip e x?
Daca x e long long si cel mai nesemnificativ bit e pe o pozitie poz mai mare decat 30 (si daca, cred, poz e int ) atunci 1<<poz va fi diferit de numarul pe care il cauti, pentru ca 1<<poz va fi de tip int.
Memorat
cosmin79
Strain
*

Karma: 36
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #84 : Iulie 10, 2009, 08:49:30 »

poz l-am initializat cu 0 si e de tip int.
Problema nu e ce se intampla mai incolo cu 1<<poz (desi oricum poz nu ajunge sa depaseasca 30 niciodata din cauza restrictiilor : x<=15000).Ce nu inteleg e de ce merge prima varianta de aflare a lui poz,in timp ce a 2-a merge.
Memorat
deiosx
Strain
*

Karma: -9
Deconectat Deconectat

Mesaje: 28



Vezi Profilul
« Răspunde #85 : Februarie 12, 2010, 17:33:50 »

am incercat sa fac problema cu liste si abia acum am incercat cu arbori si... Yahoo!
Ma rog abia acum merge Aha Fool
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #86 : Februarie 12, 2010, 23:02:18 »

Nu mai posta daca nu ai nimic de spus.
Memorat

Am zis Mr. Green
stefan92
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #87 : Martie 26, 2010, 11:53:49 »

imi poate explica cineva ce face "x += (x&(x-1))^x;"  Think
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #88 : Noiembrie 25, 2010, 21:10:27 »

omg diferenta dintre 40p si 100p au facut-o 4-5 linii de comentarii <=> 30-40 ms
Memorat
Sadmann
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #89 : Ianuarie 27, 2011, 19:42:29 »

Eu cred ca teste sunt un pic prea "extreme", deoarece cu exact acelasi cod, odata am luat 40 pct, odata 80 si odata 100...
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #90 : Ianuarie 27, 2011, 23:08:28 »

Probabil limita de timp e foarte stransa pentru a fi implementate AIB-urile in loc de Arbori de intervale.
Memorat
ion_caliman
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #91 : Februarie 02, 2011, 23:16:51 »

am folosit arbori indexati binar dar imi iese din timp la toate testele, care poate fi problema?
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #92 : Februarie 03, 2011, 00:46:51 »

Am impresia ca in Pascal parametrii vectori se transmit prin valoare, deci la fiecare apel al functiei suma tu ai complexitate O(N) deoarece se copiaza intreg vectorul. Nu sunt sigur ca e asa, dar ai putea sa incerci si sa vezi daca te scapa de TLE.
Memorat

Am zis Mr. Green
ion_caliman
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #93 : Februarie 03, 2011, 01:18:55 »

ai avut dreptate, am luat 60p, dar la 2 teste la fel arata TLE Think

[edit]
de fiecare data sunt teste diferite? luam 60p acum iau 0, dar nu am facut modificari Annoyed

Editeaza-ti mesajele anterioare, nu posta consecutiv.
« Ultima modificare: Februarie 03, 2011, 03:55:13 de către FMI - Paul-Dan Baltescu » Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #94 : Februarie 03, 2011, 03:56:50 »

Sunt mereu aceleasi teste, dar probabil ca programul tau ruleaza aproape de limita de timp si obtii punctaje diferite. Un alt motiv pentru care iei TLE-uri este ca folosesti Pascal, care e mai incet. In rest, ai putea optimiza operatiile pe care le faci deja sau sa parsezi citirea.
Memorat

Am zis Mr. Green
ion_caliman
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #95 : Februarie 03, 2011, 13:05:18 »

problema este ca nu stiu ce e parsare...
Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #96 : Februarie 03, 2011, 16:42:50 »

Uite un feature frumos al forumului : Cauta in forum.
Foloseste-te putin de el sa vezi daca s-a mai discutat despre parsare. Nu are rost sa umplem toate topicurile cu aceleasi subiecte.
 Smile
Memorat
ion_caliman
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #97 : Februarie 04, 2011, 01:48:44 »

Multumesc! teoretic am inteles ce inseamna parsarea, dar practic nu am inteles cum o folosesti, daca ma poti ajuta cu ceva, cum se face, pas cu pas, ti-as fi recunoscator! Smile
Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #98 : Februarie 04, 2011, 09:20:55 »

http://infoarena.ro/forum/index.php?topic=4549.0 acolo ai model de implementare atat pt numere pozitive cat si pt numere negative (poate o sa ai nevoie de ele mai incolo).
Ideea e ca vrei sa reduci timpul folosit pentru citirea datelor. Atunci, ca sa nu citesti foarte multe numere, pe rand, din fisier, citesti bucati din fisier si le retii ca si string'uri (poti citi cate o linie, sau cum o sa vezi in link'ul postat mai sus - bucati de X caractere) si iti formezi tu manual numerele de care ai nevoie prelucrand stringurile respective. A zis cineva ca asa merge mai repede decat citirea normala  Smile
Mai "pas cu pas" cum sa'ti zic? - inlocuieste bucata de cod unde citesti tu datele, cu ce am explicat mai sus.
Memorat
ion_caliman
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #99 : Februarie 04, 2011, 17:57:20 »

 cu parsare la fel primesc TLE, cred ca autorii au uitat ca unii lucreaza in Pascal si au pus limita de timp prea mica sad
Memorat
Pagini: 1 2 3 [4] 5   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines