Afişează mesaje
Pagini: [1] 2 3
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: JSON parser : Mai 11, 2015, 14:16:36
Silviu, presupun ca te adresai autorului acestui post. Oricum, mi s-a parut tare faza. Ar trebui sa ii dati macar 1p din 100p pentru initiativa Smile)
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: JSON parser : Mai 11, 2015, 13:22:26
Pentru cine nu a inteles cerinta, dar vrea sa dea o mana de ajutor.. Gaseste detalii la
http://ocw.cs.pub.ro/courses/sd-ca/teme/teme-03 Smile) =)) Yahoo!
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 048 ABCacm : August 06, 2014, 18:06:35
      Sorry.. nu am fost atent  Surprised.. si toate testele pe care le datusem erau cu N>=3.
      Da. Am considerat ca inmultesc ( a_i-2 a_i-1 1) * ( (0 A 0) , (1 B 0) , (0,C,1) ) = ( a_i-1 a_i 1)
si obtin M_n=M_2 *( Z^N-2), cum am notat eu M_i = ( a_i-1 a_i 1) , cel mai mic e M_2.  Very Happy
      Multumesc pentru observatie!
      LE: si pentru N=2 Very Happy
 
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 048 ABCacm : August 06, 2014, 14:52:15
Salut! Poate sa imi spuna cineva care este complexitatea oficiala? Am incercat exponentiere pe matrice cu O ( T * D^3 *logN , D=3 ) si da TLE. Sau sa verific daca sirul e periodic... dar obtin MLE.. pentru A=2013, B=2014,C=2014 mi-a dat pe laptopul meu perioada 49 074 325 in 2 secunde (MLE + TLE)... Fighting
5  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Lot Sovata 2014 : Aprilie 29, 2014, 15:29:50
Felicitari tuturor!  Applause
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 060 Spargere2 : Aprilie 25, 2014, 10:33:16
http://www.infoarena.ro/monthly-2014/runda-4/solutii
7  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Inserare link C++ : Aprilie 08, 2014, 22:41:59
Salut! Poate te ajuta urmatoarele linkuri
http://stackoverflow.com/questions/11168646/c-open-link-with-shellexecute
http://www.cplusplus.com/forum/windows/42417/
8  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Zece : Martie 28, 2014, 23:02:54
LA MULTI ANI!!!   Applause Applause Applause
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 029 Infasuratoare convexa : Martie 22, 2014, 21:46:17
nu se presupune ca putem alege orice punct ca referinta(atata timp cat este pe infasuratoare)? am luat 0 pentru ca imi afisa o permutare CIRCULARA a solutiei corecte Raised eyebrow


Esti sigur ca erau in ordine trigonometrica?

Citat
Pe urmatoarele H linii se vor gasi cele H puncte ce alcatuiesc poligonul, in ordine trigonometrica.
10  Comunitate - feedback, proiecte si distractie / Arhiva educationala / Răspuns: Sugestii pentru probleme : Martie 14, 2014, 22:18:21
Ati putea adauga, va rog frumos, problemele ce s-au dat anul acesta (2014) si anul trecut (2013) la OJI in arhiva de probleme?  Very Happy
Si eu vreau acelasi lucru:D
11  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Limite de timp : Martie 14, 2014, 22:16:20
La xmoto am aceeasi problema. Iau 90p cu TLE pe 2 teste, cu complexitate NlogN pe sortare si N in rest. E sort-ul din stl mai rapid decat qsort-ul?
Da, este.
12  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Urmasii lui Moisil 2014 : Martie 14, 2014, 22:14:30
Bafta tuturor!  Very Happy
13  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Etapa judeteana .. si nu numai. : Martie 08, 2014, 16:49:15
      Da stiu ca performantele in Romania s-au facut mereu impotriva sistemului si asta in orice domeniu. Ziceam ca ei, probabil, au incercat sa ridice nivelul de jos   Smile .
      L.E. Nu am vrut sa se inteleaga ca nu sunt de acord cu o schimbare. Voiam sa zic ca ceea ce zic eu sau unul de a 11-a sau unul de a 9-a nu TREBUIE PUS IN APLICARE CA ZICEM NOI.Poate noi nu suntem in stare sa vedem intreaga problema. Profesorii si studentii , mai ales fostii olimpici , ar trebui sa ia decizii. Cred ca acestia din urma sunt cei mai capabili. Ei au trecut prin sistemul asta si au trait pe propria lor piele.
      P.S.: Si da, stiu ca este important sa fii ACTIV! Nu am vrut sa se inteleaga contrariul Very Happy Si sper sa se schimbe ceva pentru judeteana de la anul!
14  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Etapa judeteana .. si nu numai. : Martie 08, 2014, 15:45:36
   Legat de ce ati spus, Mihai Calancea, Darius Neatu si dl. Dan Pracsiu, aveti dreptate, exemplul cu Campionatul Mondial fiind destul de clar, doar ca eu as fi folosit ca exemplu Liga Campionilor (tot la fotbal): in fiecare an, participa 4 echipe din Anglia si una din Romania, cu toate ca ultima clasata din Anglia (locul 20) s-ar bate la locurile 1-2 in campionatul nostru.
    Ce vreau sa spun este ca problema legata de OJI se rezuma la "cum facem selectia mai bine", nu neaparat la "ce facem cu cei mai putini buni care nu se califica". Ar trebui sa se schimbe ceva in sistemul de calificare pentru a diminua numarul de cazuri in care cei buni sau foarte buni nu se califica. Precum am spus intr-un comentariu, mai sus, 2-3 runde de calificare ar face departajarea mai bine. Si nu cred ca aceasta idee necesita costuri chiar atat de mari incat sa nu poata fi realizata..
    Si tu ai dreptate.Adevarul este undeva la mijloc. Sincer eu as fi preferat un asemenea sistem. Daca  prinzi o zi proasta, mai ai inca 1-2 sa repari. Sustin ideea cu 3 probleme / 4 h la OJI. Ideea cu rundele de calificare nu cred ca o vor unii profesori. Mai sunt anumiti profesori care sunt deranjati ca sunt chemati la asistenta in weekend. Cel putin la mine in judet (din pacate)exista problema asta.
      Raman la parerea ca faza nationala, e faza nationala! Toate judetele trebuie sa aiba un lot de 3/4 participanti.Se poate pastra sistemul actual. Trimiti toti elevii la ONI conform sistemului actual, iar cu cei ramasi faci un clasament national si mai trimiti de aici pe primii 5-10. Nu se reduce de tot problema mentionata mai sus, dar tot ar fi un progres.
     Cred ca discutiile pe forum nu isi au rostul. Nu conteaza ce zic eu sau tu. Important e ce gandesc membrii comisiei. Ei stiu cum e mai bine pentru tara, chiar daca personal ii fac rau lui X. La nationala au ajuns in general cei mai buni. Rezultatele la nationala au fost foarte bune in ultimii ani pentru majoritatea celor calificati. La baraj au ajuns cei mai buni, la fel si in loturi. La internationala avem medalii , inclusiv aur. Deci parerea mea e ca  cei din comisie au gandit bine cand au pus sistemul asta. Este nevoie sa se treaca la o noua etapa , dar ei stiu cum si cand!
15  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Etapa judeteana .. si nu numai. : Martie 07, 2014, 19:00:26
Voi sunteti constienti ca exista o cauza pentru care punctajele sunt mai mari in Bucuresti si restul centrelor traditionale, right? ICHB, Vianu, studenti, meditatii, cultura a olimpiadelor, comunitate, asa ca sa numesc cateva. Sunt mult mai multe oportunitati in centrele astea decat in Vaslui, ca sa preiau exemplul lui Velea. E normal ca nivelul sa fie altul si e normal sa fie nevoie sa prestezi mai bine ca sa te califici. Un sistem cu primii N pe tara ar distruge provincia. 60 de puncte facute de cineva care a inceput informatica intr-a 9-a in judetul X care are 3 locuri sunt deseori mai pretioase decat 90 facute de cineva din Bucuresti.

Deci da, Velea, reactiile de tip "wow am fost acolo si era asa de fain" fac mult mai mult bine decat iti poti imagina. Sa construiesti ceva de la aproape zero e foarte greu iar toti elevii si profesorii care fac chestia asta ar trebui incurajati si motivati, inclusiv prin calificari la ONI.

    Si eu sustin ceea ce a spus Mihai Calancea. Poate ca sunt subiectiv, pentru ca si eu am fost in situatia asta (in a 9-a m-am calificat cu 19 puncte ... clar am fost departe de top 100 ; poate nici in top 200 n-am fost ). Daca sistemul era cum propun unii , clar ca nu ma calificam si probabil renuntam la informatica. Faptul ca am ajuns acolo (n-am facut nimic la ONI) si am vazut ce inseamna informatica si am vazut cum s-au pregatit altii si care e standardul, m-a facut sa imi placa informatica si  m-a ambitionat mai mult. Chiar daca a fost doar o "simpla excursie" in viziunea unora, pentru mine a fost o experienta importanta.
   Sunt sigur ca sunt multi in situatia asta. Am citit postul lui Mihai Calancea si am simtit nevoia sa raspund. Cred ca toti merita o sansa. Ganditi-va ca si asa sistemul de evaluare e dur pentru cei din provincie care abia au inceput informatica. Daca ar fi nevoiti sa ia 100-150p, atunci faza nationala nu s-ar tine decat cu elevi din cateva judete. Nu ar mai fi faza nationala,  ci doar o etapa in care ajung anumiti elevi care au sansa de a fi intr-un judet bun.  
   Chiar daca nu e sistemul de evaluare cel mai ok , dintre toate posibilitatile asta este "raul" cel mai mic.
  

16  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2014 : Martie 07, 2014, 18:27:32
Se pot oferi voluntari care sa le adauge. Infoarena ar avea nevoie si de suportul comunitatii. Smile

    Eu as pune daca as avea posibilitatea sa le incarc.   
    Sper sa le puna cineva cat mai curand. Ar fi frumos sa incarcati si  OJI 2014 si OJI 2013 Very Happy
17  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2014 : Martie 02, 2014, 10:01:57
 Felicitari tuturor pentru rezultatele de la OJI! Felicitari si comisiei. Subiectele  de la 11-12 au fost interesante .
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 981 Immortal : Februarie 08, 2014, 16:10:36
pentru cei ce iau 90 puncte picand pe testul 2 parcurgeti nemuritorii in ordinea inversa ! (de la I la 1 nu de la 1 la I, I fiind numarul de nemuritori din enunt ) ! good luck!
Si daca schimba un admin testul 2 si pune unul la care parcurgerea nu are importanta ?  Whistle  S-a vorbit mai sus care e solutia optima.
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 493 Cezar : Februarie 08, 2014, 15:49:55
    Salut. Fac desfrunzirea.  Am un heap in care bag initial toate frunzele. La fiecare pas extrag din heap frunza de cost minim , o marchez si actualizez tatal.

Cod:
cost [ Tata ] +=  cost [ frunza ] + 1 + descendenti [ frunza ] ;
descendenti [ Tata ] += 1 + descendenti [ frunza ] ;
 

    Unde frunza este un nod care poate la inceput nu era terminal, si de aceea a avut descendenti ; iar cost [ nod ] este costul total pe care il platesc senatorii descendenti ai lui nod ca sa ajunga pana in nod. Initial toate costurile sunt 0. Radacina arborelui am considerat-o ca fiind unul din cele K+1 noduri finale ramase.   Daca Tatal mai are un singur vecin nevizitat il introduc in heap .  
    Solutia este suma costurilor din nodurile nevizitate.
    Poate sa-mi spuna cineva unde gresesc? Iau 65p  si incorect pe 7 teste  Brick wall  http://www.infoarena.ro/job_detail/1100654?action=view-source
20  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 1 : Ianuarie 16, 2014, 22:21:32
       Problemele au fost toate frumoase. Sumfact si Dreptrunghiuri au fost cele mai usoare. Am crezut ca si K Aparitii este ... dar mi-am luat teapa. Felicitari baieti pentru subiecte!
       P.S. Cel mai mult mi-a placut K Aparitii. Cred ca acest subiect a facut diferenta in clasament pentru unii  Smile .
21  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: K Aparitii : Ianuarie 16, 2014, 21:59:58
Pentru N=1000000, K=2 o sa ai multe numere in hash.

Vai, cred ca jumate din toti de am trimis ne-am tapit crezand ca exista maxim 1000 distincte xD. Super problema Smile

si eu tot 1000 am crezut ca vor fi!   Brick wall
22  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: K Aparitii : Ianuarie 16, 2014, 21:54:09
1,2,3,...,500.000,1,2,3,...,500.000
m-am lamurit. ms .
23  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: K Aparitii : Ianuarie 16, 2014, 21:48:54
cand cautam un element in hash , daca aparea de K ori il si stergeam? Very Happy
24  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: K Aparitii : Ianuarie 16, 2014, 21:46:09
ce au teste 3 si 4? mi-a dat MLE Sad( Brick wall Brick wall Brick wall am facut cu Hash
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 712 Albinuta : Ianuarie 10, 2014, 19:38:23
Am incercat problema Albinuta . Am o problema cu algoritmul Floyd de detectie a ciclurilor intr.un sir.
am facut la fel ca pe wiki . Pe albinuta iau doar 15p.
intr-adevar da incorect.pe unul din testele oficiale sirul ar fi
Cod:
1 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 2 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 2 4 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 5 2 4 1 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 5 2 4 1 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 1 3 5 2 4 1 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 1 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 2 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 2 4 1 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 2 4 5 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 2 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 2 4 1 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 1 3 5 2 4 1 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3
iar algoritmul meu imi returneaza miu=4 lambda=3 ceea ce este gresit...

Cod:


#define F(i) i+1

void find()
{
    tortoise = F(0);
    hare =F(F(0));
    while (x[tortoise] != x[hare])
    {
         tortoise = F(tortoise);
         hare = F(F(hare));
    }

}

void find_miu()
{
    miu=0;
    tortoise = 0;
    while (x[tortoise] != x[hare])
    {
        tortoise = F(tortoise);
        hare = F(hare);
        miu++;
    }

}

void find_lambda()
{
    lambda=1;
    hare = F(tortoise);
    while (x[tortoise] != x[hare])
    {
        hare = F(hare);
        lambda++;
    }
}


LE: ma poate ajuta cineva?Very Happy

M-am uitat pe ultima ta sursa si mi se pare ca tu consideri ca sirul de raspunsuri e ciclic... ceea ce nu e adevarat, ci mai exact graful in care nodurile sunt de forma (nod_graf_initial, timp % C) unde C = cmmc(L1, L2, ..., LK)  (adica cmmc-ul lungimilor listelor de adiacenta)

Asa e . Ai avut dreptate.Intelesesem totul gresit.  multumesc!
Am rezolvat! 100p  ( http://www.infoarena.ro/job_detail/1076947 )  Yahoo! Yahoo! Yahoo!
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines