Pagini: [1] 2 3   În jos
  Imprimă  
Ajutor Subiect: Propuneri  (Citit de 13537 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
pirosl
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 34



Vezi Profilul
« : Aprilie 04, 2005, 12:01:12 »

Citat din mesajul lui: atharis
Confused De ce ar vrea cineva sa rezolve problema in 5 randuri in O(ln(n)), atunci cand ea poate fi rezolvata in 1 rand, O(1)? Nu cred ca scopul unui programator ar trebui sa fie gasirea algoritmului mai complicat, ci a celui mai rapid (care in acest caz este si mai simplu).


Scopul unui programator este sa gaseasca un algoritm corect pt o problema propusa (aici ma refer si la constrangeri memorie, timp etc). Dupa ce ai gasit un algoritm corect, daca iti place sa studiezi, vei incerca tot timpul sa gasesti o rezolvare mai buna sau sa gasesti o alta rezolvare pt problema propusa --- asta pt ca dupa cum bine stii nu exista o singura solutie pt majoritatea covarsitoare a problemelor.
Din fiecare solutie este cate ceva de invatat. Fie ca e o rezolvare matematica (care trebuie demonstrata - nu numai luata o formula si gata....) fie ca e o rezolvare bazata pe algoritmi. Din unele rezolvari inveti ce e bine....din altele ce e rau.

By the way....legat de acest aspect....ar fi interesant daca cei care au luat punctaj maxim la o problema ar putea vedea sursele celorlalti "competitori" cu punctaj maxim pt aceeasi problema.....ce ziceti domnilor admini?
Memorat
cavendish
Strain
*

Karma: 2
Deconectat Deconectat

Mesaje: 43



Vezi Profilul WWW
« Răspunde #1 : Aprilie 04, 2005, 19:11:04 »

Propunerea asta suna bine! Chiar ar fi fain dupa ce reusesti sa reolvi o problema sa vezi cum o fac si altii, dar sa vezi sursele celor care sunt de acord sa le fie vazute.
Memorat
cristi8
Vizitator
« Răspunde #2 : Aprilie 04, 2005, 21:31:24 »

sau sa se faca ceva de genu paste.devnet.ro  ..unde sa poti sa postezi cod si sa-l faci public Very Happy
Memorat
dobre
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 116



Vezi Profilul
« Răspunde #3 : Aprilie 04, 2005, 21:43:45 »

Totusi nu cred ca ii prea buna ideea deoarece unii pot sa trimita solutiile facute de altii, :lol:  si atunci chiar nu-i ajuta cu nimic, eventual de este scrisa in pseudocad, dar nu cred ca are cineva rabdare :lol:
PS: Este topic dedicat subiectelor de acest gen...Nu de alta dar deviem de la subiect.
Memorat
cristi8
Vizitator
« Răspunde #4 : Aprilie 04, 2005, 22:21:12 »

Citat
unii pot sa trimita solutiile facute de altii,  si atunci chiar nu-i ajuta cu nimic


.. cred ca asta decide fiecare in parte... eu zic ca trebuie sa fi idiot sa dai copy & paste la o sursa doar ca sa iei maxim..
in schimb, ar putea ajuta foarte mult la detalii de implementare.. (unde foarte multi nu prea au experienta, chiar daca stiu teoretic niste chestii)

PS: oricum o sa se mute ultimele N posturi in alt topic, asa ca ti-am raspuns aici
Memorat
cristi8
Vizitator
« Răspunde #5 : Aprilie 05, 2005, 19:17:24 »

hmm.. parca suna mai bine surse.devnet.ro .. Tongue

..btw, astept parerea "oficialilor".. sunt curios daca se va face asa ceva..
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #6 : Aprilie 06, 2005, 00:06:11 »

Citat din mesajul lui: Fr3eM4n
hmm.. parca suna mai bine surse.devnet.ro .. Tongue

..btw, astept parerea "oficialilor".. sunt curios daca se va face asa ceva..


s-a mai discutat despre lucrul asta in alt context.
problema e ca sunt persoane care nu vor sa-si dezvaluie codul sursa altor concurenti.
beats me... dar e decizia lor.

o posibila solutie ar fi sa isi dea acordul fiecare ca sa i se vada sursele...
insa nu cred ca sistemul acesta va functiona de la sine.
trebuie sa motivam cumva membrii sa dea acces la surse spre binele comunitatii...

OpenSource  Very Happy
bagati idei, pareri
Memorat
pirosl
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 34



Vezi Profilul
« Răspunde #7 : Aprilie 06, 2005, 09:05:06 »

Propunerea era urmatoarea: toti cei care au luat punctaj maxim la o problema sa poata vedea toate sursele ale altor concurenti cu punctaj maxim pentru aceeasi problema.....si nu sa fie facute "publice" sursele.
De ex. daca eu am max la problema A+B pot vedea toate sursele de 100 de puncte pt problema A+B (nu surse partiale sau care au luat mai putin). De asemenea daca nu am facut 100 puncte la problema permutari de exemplu nu pot vedea nici o sursa de la problema permutari.
In acest sens e sigur ca nu se face copy&paste pentru a obtine punctaj maxim. In plus cei care au obtinut 100 de puncte au gasit o solutie pt problema. De ce sa nu vada alte solutii? Sunt sigur ca este ceva de invatat din solutiile altora.

In alta ordine de idei, aceasta comunitate este moarta daca nu putem sa invatam unii de la altii. Cei care nu doresc sa-si faca publice sursele nu vor avea access la randul lor la sursele celorlalti. E fair play, nu?
Cei care vor sa invete ceva nou si sunt dispusi sa accepte si putina critica ....isi vor face publice sursele. Avand in vedere ca discutam despre probleme/algoritmi destul de clasici nu vad care ar fi contra-argumentul Wink
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #8 : Aprilie 06, 2005, 17:04:46 »

mai bagati pareri si sugestii ...
dupa aceea comentam si ce s-a spus
Memorat
cristi8
Vizitator
« Răspunde #9 : Aprilie 06, 2005, 19:13:49 »

ati putea sa faceti regula aia: o sursa odata trimisa, devine propietatea devnet..  Twisted Evil

oricum nu vad nici un motiv bun pentru care a-ti ascunde sursele.. e doar o pregatire, poti sa inveti foarte multe chestii, si nu ai nimic de pierdut..
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #10 : Aprilie 06, 2005, 19:50:14 »

Poate eu nu vreau sa-mi vezi tu smenurile.  Mr. Green
Memorat

Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #11 : Aprilie 06, 2005, 20:16:50 »

Citat din mesajul lui: greco
Poate eu nu vreau sa-mi vezi tu smenurile.  Mr. Green

chiar daca emoticon-ul acela "softens" remarca,
am mai primit argumente similare.

de aceea vreau sa mai dezbatem problema.
face cineva un poll?
Memorat
VladS
Vizitator
« Răspunde #12 : Aprilie 06, 2005, 21:29:11 »

Daca exista o problema care se poate rezolva doar cu un "smen" atunci daca cei ce au rezolvat-o isi pot vedea intre ei sursele nu se pierde nimic. Eventual se face schimb de "smenuri".


In general problemele se pot rezolva si fara "smenuri". Daca traiesti cu frica sa nu iti vada cineva "smenurile" nu ai decat sa scrii fara "smenuri" pe devnet si sa le folosesti in concursuri serioase.  

Publicarea surselor ar insemna un progres pentru toti. Cu siguranta vei gasi ceva interesant in sursele celorlalti. Bine, nu toti vor primi la fel de mult cat au oferit. Asta e, nu e socialism.

Oare ce s-ar intimpla daca cei ce scriu kernelul s-ar feri sa nu le vada cineva "smenurile".

PS: Scuzati utilizarea excesiva a cuvantului "smen".
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #13 : Aprilie 06, 2005, 21:53:21 »

Nu mai... poate dupa luni de munca pe branci eu fac niste chestii super optimizate super scurte etc. Si poate nu vreau sa le vezi tu si sa le preiei instantaneu.
Afirmatia asta e cam ipotetica, eu nu prea am smenuri in maneca... dar probabil ca sunt destule asemenea cazuri.  Cool
Memorat

Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #14 : Aprilie 06, 2005, 22:53:31 »

Greco zice bine.. exista o categorie de oameni (din care, initial, faceam si eu parte) care nu se simt in regula daca sursele lor sunt vazute de altii. Si pe buna dreptate: modul in care implementezi este foarte important si asta poate face diferenta in concursuri, asadar, este foarte probabil sa nu vrei sa-i  lasi pe contracandidatii tai sa-ti vada "smenurile". Deci pentru baietii grei, care implementeaza bine, nu cred ca va fi un lucru placut. Totusi, daca ma gandesc bine, si ei (ca si mine de altfel) au invatat, la randul lor, de la altcineva si mi se pare corect sa se dea mai departe stafeta.

In concluzie, eu sunt pro, dar ii inteleg si pe cei care nu vor sa-si arate sursele (chiar daca stiu ca in atitudinea asta e inrudita cu vedetismul). Cea mai buna solutie mi se pare cea amintita mai sus: celor cu 100 de puncte acces la surse, dar sa existe optiunea de a nu-ti afisa sursele care automat iti interzice si vederea celorlalte disponibile.
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #15 : Aprilie 06, 2005, 23:31:51 »

Eu nu prea sunt de acord cu vederea celorlaltor surse, se dau deja destule sfaturi pe forum daca se dau sursele o sa se ajunga la o bisnita ... da-mi sursele de la o problema ca ti le dau de la cealalta problema, cum mai fac unii pe uva, nu stiu rezolva nici o problema dar gasesc sursele pe diverse siteuri si le submiteaza si au sute de probleme rezolvate, dar ei nu au implementat nimic. Jmenuri de implementare s-au mai bagat pe forum si in articole, o parte din farmecul infoarena e si statistica problemelor, daca vreti sa invatati jmenuri de implementare intrati pe www.topcoder.com si acolo in practicerooms  vedeti sursele tuturor concurentilor, dar nu e nici un clasament intre cei care au lucrat problemele de pe site. Daca o sa fie luata aceasta decizie cred ca o sa se abuzeze de ea  ... am vazut deja ca apar pe forum baieti ce vor sa se afirme si sa se impuna cu orice pret.
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #16 : Aprilie 06, 2005, 23:35:12 »

Daca as stii ca toti rezolvitorii s-ar comporta onorabil atunci sursele de pe infoarena ar fi o resursa foarte buna pentru invatare, singurul motiv pentru care nu sunt de acord este acela ca sursele v-or fi date din mana in mana.
Memorat
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #17 : Aprilie 07, 2005, 07:35:58 »

Sunt si nu sunt de acord cu Cosmin. El are dreptate: in momentul in care sunt sursele disponibile, chiar daca doar pentru acei oameni care au luat 100 de puncte pe o problema, se poate intensifica procesul de marlaneala : multi vor cere surse de la prietenii sai pentru a lua si el odata 100 de puncte la o anumita problema. Totusi, daca ne gandim bine, acel prieten are deja maxim pe problema, si atunci nu-l impiedica cu nimic sa faca schimb chiar daca nu vede celelalte surse ale celor care au luat max. Impedimentul amintit de Cosmin exista, practic, si acum.

Ce mi se pare interesant este ca ar putea aparea fenomenul invers: nu se vor mai submita surse identice din moment ce ele vor fi vazute de restul lumii si astfel, trisorul, se va alege cu batjocora publica  Silenced
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #18 : Aprilie 07, 2005, 08:01:35 »

Eu sunt de acord cu Silviu!
Eu personal nu am nimic de ascuns, iar chiar daca cineva imi vede "smenurile", o sa gasesc altele...
Si ideea ca doar cei care au deja 100p la o problema sa poata vedea sursele la acea problema mi se pare geniala!
Pentru Cosmin: daca cineva are 100p la o problema, atunci sigur are solutia la acea problema, deci daca un prieten vrea solutia, oricum are de la cine sa o ia, nu trebuie sa se uite pe sursele altora!
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #19 : Aprilie 07, 2005, 08:14:21 »

Mda, probabil ca ideea e buna daca se limiteaza la surse de 100 p... Dar numai cu acordul fiecaruia.  Smile
Memorat

Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #20 : Aprilie 07, 2005, 08:20:26 »

Uite o idee, ca toata lumea sa fie impacata:

Dupa ce o persoana a luat 100p la o problema sa primeasca un mail (sau ceva de genul asta) in care sa fie intrebata daca e de acord ca sursa lui sa fie facuta publica. Daca da, atunci la sectiunea de surse la problema la care a luat max sa apara si sursa lui.
Eventual, daca o persoana nu isi arata sursa, sa nu poata as le vada nici pe ale celorlalti!  Twisted Evil
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #21 : Aprilie 07, 2005, 08:59:47 »

Nuu, asa nu e productiv, pur si simplu se vor gandi "asta de-abia am scos-o... ia sa vad cum au facut altii .... asta am smenuit-o, mai bine n-o arat", etc...
Daca vrei sa arati arati si vezi totul, daca nu nu vezi nimic...
Memorat

Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
pirosl
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 34



Vezi Profilul
« Răspunde #22 : Aprilie 07, 2005, 09:44:10 »

Chestia asta cu schimbul de surse chiar n-o intzeleg. Acest site are ca scop principal pregatirea in informatica. Daca la un viitor concurs (olimpiada, etc) o sa apara o problema de pe infoarena, e foarte grav....inseamna ca suntem la pamant cu imaginatia. Legat de acest "hall of fame", clasament sau cum vreti voi sa-i ziceti......ce importanta are daca unul sau altul e pe primul loc (sau pe un loc fruntas) pe un site, atata timp cat el e varza. Legat de topcoder,  am vazut smecherii si pe acolo. De exemplu un utilizator se poate inregistra cu doua nick-uri. Deschide problema cu un nick, o rezolva si submiteaza cu alt nick (castiga la pereta de timp). Dar aceste smenuri nu mai functioneaza in concursurile adevarate....gen TCC/TCO Smile. Tot legat de topcoder....este absolut remarcabil cate solutii poti sa vezi pt o problema, chiar si pt una simpla. In plus sunt unele solutii pe care nu le intzelegi (chiar daca vezi codul sursa) - asta apropo de smenuri.

Daca luam de exemplu o culegere de probleme, la sfarsit o sa gasim niste solutii Smile. Desigur unii dintre noi deschid direct la solutie si voilla....au maxim de punctaj. Dar sunt si altii care cauta solutia, studiaza algoritmi/teme colaterale problemei. Macar pentru cei care vor cu adevarat sa invete sa existe o mica portita (inca una Smile)
Memorat
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #23 : Aprilie 07, 2005, 11:39:24 »

Citat din mesajul lui: pirosl
Desigur unii dintre noi deschid direct la solutie si voilla....au maxim de punctaj. Dar sunt si altii care cauta solutia, studiaza algoritmi/teme colaterale problemei. Macar pentru cei care vor cu adevarat sa invete sa existe o mica portita (inca una Smile)

Tocmai de aceea mi se pare desteapta faza ca doar cei care au deja 100p la o problema sa poata vedea sursele celorlalti!
Memorat
cristi8
Vizitator
« Răspunde #24 : Aprilie 07, 2005, 15:53:14 »

aham.. si eu am aceeasi parere.. daca ai luat 100 sa vezi si alte surse de 100.. (cine vrea sa se "inscrie", daca sunt unii mai inchisi nu trebuie sa-i obligam sa publice sursele lor "smenuite")

pana la urma daca cineva descopera ceva, nu vad de ce l-ar deranja sa vada si altcineva... decat daca ii e frica sa nu i-o ia inainte la olimpiade din cauza ca i-a copiat stilul, si el sa nu treaca mai departe din cauza asta .. si e o prostie (btw, olimpiada e tocmai la anu)

si nu cred ca trebuie sa ne consideram adversari unul pe celalalt daca vrem sa ajungem cu adevarat buni.
Memorat
Pagini: [1] 2 3   În sus
  Imprimă  
 
Schimbă forumul:  

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