infoarena

http://infoarena.ro/implica-te/arhiva-educationala
Cine doreste sa se ofere voluntar sa contacteze unul dintre responsabilii de proiect sau sa se inscrie aici printr-un mesaj.

Ca sa ma bag la creearea enunturilor, a testelor si a evaluatorului unei probleme, tre sa anunt aici? Sau pur si simplu editez tabelul ala cu lista de algoritmi?

Daca vreti sa va oferiti voluntari este suficient sa contactati cumva (private message, mail, messenger) unul din responsabilii de proiect (eu sau Paul), care va vor da acordul pentru a incepe lucrul.

Desi am trimis si pm, postez totusi si aici. Vreau sa ma ocup de knapsack, cel mai lung subsir comun si cautare binara.  :)

As avea o intrebare: Pentru astea trebuie sa fac atat problema [cu enunt, teste, evaluator], cat si un articol cu prezentarea generala a algoritmului respectiv?  :)

Nu trebuie sa faci un articol, eventual sa pui linkuri catre articole despre subiectul respectiv.
Problemele knapsack si cel mai lung subsir comun au fost deja repartizate. In momentul in care o problema a fost repartizata nu se mai poate schimba.

Ma bag eu la Componente Tare Conexe, Sortare Topologica si Algoritmul lui Kruskal.
Am trimis mesaj privat si la Filip B.

Super initiativa !
 :thumbup:

Roy-Floyd nu e acelasi lucru cu Floyd-Warshall? Wikipedia asa zice :P

As contribui si eu... m-as putea ocupa de dijkstra, bellman-ford si eventual niste algoritmi care vad ca nu sunt trecuti acolo: subsecventa de suma maxima, distanta levenshtein, exponentiere logaritmica...

Citind sursa oficiala data ca exemplu la problema "Cel mai lung subsir comun", m-am gandit ca ar fi frumos sa se mentioneze si surse de Pascal care obtin 100p, iar sursele date "ca exemplu" sa fie cat mai simple, astfel incat si un novice in partea de limbaj sa le inteleaga... stiu ca ce propun eu va deveni inutil atunci cand arhiva educationala va contine multe surse de 100 scrise in diverse stiluri, dar momentan, pana prinde toata lumea gustul, ar merita sa se incerce si asa ceva :)

Eu as sugera sa se promoveze si un stil de implementare sanatos in solutia oficiala. De exemplu, nu cred ca e indicata o sursa precum asta: http://infoarena.ro/job_detail/143150?action=view-source, pe motiv ca #define-ul de FOR va baga in ceata multa lume si, in plus, nu are nici o eficienta in cazul de fata. Doar implementarea se face un pic mai rapid de catre autor.

Da. Totusi cei care se uita pe sursa oficiala ar trebui sa invete si ceva nou. Toate sursele sunt oricum vizibile, si cineva se poate uita pe orice sursa doreste, care este mai aproape de stilul sau.  Cand am scris sursa am gandit din prisma asta. Chiar si pentru incepatori e util, pentru ca ei oricum au la dispozitie solutiile, testele si articolele, iar sursa vine mai mult ca o completare. Daca nu le place sursa oficiala, se pot uita pe oricare alta. O sursa de genul celei precizate mai sus cred ca nu ar aduce nici un "prejudiciu", ci dimpotriva ar ajuta lumea care e de abia la inceput sa invete mai mult.

Nu sunt de acord.

Ar trebui sa facem la fiecare problema o sursa eficienta si in acelasi timp accesibila de unde sa poata altii invata, nu trebuie sa folosim tot felul de trucuri ce fac sursa ilizibila. In general programatorii de liceu nu urmeaza un "coding style" si scriu surse care le inteleg numai ei. Sau nu le place indentarea sau nu lasa spatii in expresii. Ingramadesc pe acolo, sau baga tot codul in programul principal. Niste standarde sanatoase de a scrie cod ar trebui sa porneasca de la noi, daca tot vrem sa fie o chestie educativa. Ar trebui sa folosim cat mai putin DEFINE, ca nu te ajuta cu nimic decat ca scrii ceva mai putin cod. Ar fi misto sursele oficiale sa urmeze toate un standard si sa para scrise uniform. Vor fi destule exemple de jmecherii daca cei ce folosesc arhiva se chinuie sa imbunatateasca ca timp sau ca memorie implementarile oficiale.

Ar fi bine daca ar exista cate o sursa bine scrisa in toate cele 3 limbaje: Pascal, C, C++.

Merge numai C++ :). Die Pascal, die.

Si eu cred ca Pascal va muri, dar atata timp cat va exista un singur utilizator care programeaza in pascal pe IA, va trebui si el ajutat :)

Sunt de acord cu Cosmin.

Toate trucurile gen macro-uri pentru structuri repetitive sunt pure evil;  e rau sa le propovaduim la elevi.  Mie mi se pare trist ca astfel de trucuri pot fi marginal utile la concursuri gen TC...  dar aici e arhiva educationala.  Oamenii vin sa invete algoritmi si orice obstacol in calea acestui scop e un lucru de care trebuie sa scapam.



PS:  Nu vreau sa incepem o discutie pe acest thread despre cat de bune sau rele sunt trucurile in cauza.

Parca am mai auzit asta undeva...  :D :-'

Da, si eu, a mai zis-o cineva, dar nu mai stiam cine si n-am vrut sa caut prin forum... scuze ca n-am mentionat  :oops:

N-ar fi bine in tabelul de pe pagina din sectiunea "implica-te" sa fie link catre pagini?

Treaba cu sursele e cea mai delicata cred. Ar trebui sa fie doar 2-3 persoane autorizate care sa scrie la toate, pentru a pastra un format uniform. In plus, trebuie sa ne intelegem asupra unui stil anume. Voluntari?

http://pantransit.reptiles.org/prog/CodingStyle.html 

(mie asta mi-a fost recomandat)

Nu imi place ce zic tipii acolo, treaba cu 8 spatii de indentare. Standard parca e 4 si unii folosesc 2 ca sa nu se intinda programele pe orizontala foarte mult.

Iar despre surse oficiale: oricand putem schimba linkul din pagina problemei catre alta sursa considerata mai clara, deci nu e neaparat sa limitam cine face sursa.

Ar merge bagat in tabelul ala si ceva de Sprague-Grundy, desi avem si in arhiva mare, probleme clasice de sprague-grundy, totusi ptr cineva care de abia a invatat jocuri ar fi mai usor sa caute in arhiva educationala.

Ar putea cineva sa se uite peste manualele de informatica din clasele IX - XI, sa vada ce algoritmi importanti si interesanti sunt pe acolo si care ar merge bagati in arhiva.

pai de ce nu te uiti ;).

M'am uitat peste manualul de a XI'a, pe celelalte nu le am. Am gasit urmatoarele :

• Backtracking: Problema celor N dame.
• Greedy: Problema planificarii spectacolelor.
• Divide et Impera:
  • CMMDC al unui sir de numere
  • Turnurile din Hanoi
  Aici am gasit incadrata cautarea binara. In tabel a fost pusa la "Diverse"
• Grafuri neorientate:
  • Lanturi (existenta unui lant intre x si y; lant de lungime maxima intre x si y sau intr'un graf; matricea lanturilor)
  • Graf eulerian
  • Graf hamiltonian

Incerc sa fac rost si de niste manuale de a X'a si de a IX'a, sau daca e cineva mai harnic si le are deja, n'ar fi rau sa se uite pe acolo.

Nu-mi place faptul ca problemele apar de-a valma. Presupun ca problemele nu pot fi ordonate dupa o anumita logica si oricum exista probleme care apartin mai multor categorii (ex: lant hamiltonian la teoria grafurilor si la programare dinamica). Cred ca ar merge adaugata o coloana in tabel cu categoriile la care apartine fiecare problema (ca la arhiva de pe Topcoder (http://www.topcoder.com/tc?module=ProblemArchive)). Astfel, daca cineva incearca sa se perfectioneze/invete suplimentar intr-un domeniu, poate face asta mai usor.

tag-uri :)

M-am oferit si eu voluntar pentru Arhiva educationala. Am obtinut statutul de helper, a apartut problema pe care o s-o propun (Subsecventa de suma maxima) in tabel, insa nu sunt trecut ca responsabil.

Ma pot trece eu sau trebuie un Admin sa ma treaca?

Mai am o idee de problema, algoritmul Lee, pe care as dori sa o propun de asemenea.

Super initiativa Arhiva educationala!

Ati vazut ca enunturile nu au macro de forum, asa cum au cele din arhiva mare?

De acum, enunturile pot fi editate de oricine pentru ca sa se poate aduce adaugari mai usor. Va rog sa nu abuzati de aceste drepturi.

nu reusesc sa vad testele de la probleme (The page cannot be displayed).

as avea nevoie de permisiunea sa modific cateva pagini din arhiva educationala. ma refer la partea de indicatii de rezolvare; am cateva mici sugestii. as fi modificat si asa dar se pare ca nu am posibilitatea sau nu gasesc eu butonul(?). multam fain

La ce problema nu poti vedea testele?


S-a scos momentan posibilitatea de a edita enunturile deoarece cauza niste bug-uri. Daca ai sugestii poti sa le scrii in topicul problemei.

Chiar si accesul pe pagina din sectiunea "Implica-te!" a fost taiat? :? Voiam sa vad ce probleme mai sunt libere, as lua aria unui poligon ...

Acum merge, nu stiu cine a facut-o private  :aha:

acum e ok.

la strmatch (http://infoarena.ro/problema/strmatch) si la alte cateva probleme vroiam sa introduc niste informatii despre paginile la care se pot gasi indicatii in CLR. exact genul de modificare minuscula pentru care nu ar trebui sa cer cuiva permisiunea, ca de aia e wiki. :). heh.
daca e, totusi, asa complicat, am sa astept sa se rezolve bug-urile, sau orice altceva o fi la mijloc.

Am si eu o problema :readthis:.Cum pot sa o postez in Arhiva Educationala?

Spune aici pe forum ce problema ai.



Sunt doar 15 probleme in arhiva iar Bogdan Tataroiu si Kerekes Felix au 1600, respectiv 1510 puncte in clasament. Ceva nu e bine...

A fost o problema in arhiva care a fost scoasa intre timp, dar se pare ca au ramas punctajele

cred ca ar merge si o problema doar cu sortari si in care sa intre in timp doar sortari in n log n (stiu ca suna cam simplu dar sunt multi care folosesc sortari in n*n pt ca nu stiu sa implementeze una gen qsort ...  :-' pe bune !!)

Si eu sunt de acord ca ar merge o problema cu sortari. Eventual si o alta problema cu radix sort.

pot sa ma bag sa o scriu?

X si O
   
Costel si Cristi vor sa joace X si O pe calculator. Pentru a se juca ei trebuie sa creeze un tablou bidimensional 3*3.
Afiseaza numele castigatorului, stiind ca Cristi va juca cu X (care are valuarea 1), iar Costel va juca cu O (care are valuarea 0).

Date de intrare:

Fişierul de intrare xsio.in va conţine pe prima linie primele trei valori separate printr-un spatiu, pe a doua linie urmatoarele trei valori, iar pe a treia linie ultimele trei valori.
Ex.:                                                                                                                 
xsio.in   x   o   x

in word se vede mai bine :D

1 0 1
1 0 0
1 1 0   x   o   o
   x   x   o
 
Date de ieşire:

Fişierul de ieşire xsio.out va conţine pe prima linie numele castigatorului. In cazul in care nu este nici un castigator sa se afiseza remiza.

Restricţie:

La citire, valuarea lui X nu are voie sa apara mai mult de 5 ori, iar valuarea lui O mai mult de 4 ori(sau invers).
Numai o linie sau o coloana sau o diagonala este castigatoare.

Exemple:

xsio.in   xsio.out
1 0 1
1 0 0
1 1 0   Cristi

xsio.in   xsio.out
0 1 0
0 1 1
0 0 1   Costel

Timp maxim de execuţie/test: 1 secundă
By Berry


 :readthis: uite problema :D e buna? (4 arhiva educationala)

 Editat de moderator: Nu posta consecutiv pe aceeasi tema! Modifica-ti mesajele anterioare!

Nu mi se pare potrivita pentru arhiva educationala. Problema nu contine un algoritm in sine.

Eu ti-am raspuns:

M-am oferit voluntar pentru problema "Intersectia a doua drepte" din Arhiva educationala, dar de acu o saptamana, de cand am trimis cererea, nu am primit niciun raspuns, nici ca da, nici ca ba.  :) Cererea mea a fost acceptata sau respinsa?

Am purtat cateva discutii pe tema asta de cand ti-ai oferit ajutorul. Raspunsul final trebuie sa ti-l dea responsabilul de proiect pe care l-ai rugat sa te faca helper :).

Momentat suntem toti la ONI si nu cred ca Pauldb poate sa intre pe net. Asteapta sa ne intoarcem si noi acasa si probabil ca Paul iti va raspunde.

Imediat dupa oni m-am oferit voluntar pentru problema "Parcurgere BFS" si inca n-am primit nici un raspuns.

Mai trebe sa astept sau trebe sa mai fac ceva??

Problema este deja luata de cineva [ adica de mine]. Imi cer scuze pt intarziere, saptamana asta sper sa o finalizez.  :ok:

Scuze, nu am vazut ca mi-ai scris - nu am primit instiintare. Se pare ca problema e deja luata. :)

In tabel aparea libera :)

Atunci "Algoritmul Bellman-Ford" e liber??

Florian: Nu ai anuntat pe nimeni ca vei face problema respectiva. Ar fi bine sa urmezi pasii indicati.

Matei: Contacteaza-ma pe privat sa vedem daca stii ce si cum ai de facut.

Eu tot astept sa'mi zica cineva ceva despre knapsack. Ultima data cand am vorbit cu Buru mi'a zis sa astept pana o sa ia cineva legatura cu mine, sa'mi dea indicatii despre cum "sa sune" problema, ca sunt mai multe variante.

A fost ONI si campion ultimele 2 saptamani, saptamana asta e lotul si saptamana viitoare e bacul olimpicilor... nu cred ca au timp deocamdata de arhiva educationala...

Ba da. Am vorbit cu filipb.  :-k

Hy.
Daca se poate, doresc sa ma ocup de problema generarii de submultimi, numerele lui stirling si operatii pe numere mari :D.

Deocamdată recrutarea e oprită pentru o eficiență mai bună. Însă, în OKRul viitor, dacă e prea greu pentru unii, te anunț. :)

salut.

am dat mesaj la cativa admini ca vreau sa ajut la arhiva educationala.

imi raspunde si mie cineva?

multumesc.

in cazul in care va intrebati sa stiti ca inca nu mi'a raspuns nimeni...