Pagini: 1 [2] 3   În jos
  Imprimă  
Ajutor Subiect: 001 Cel mai lung subsir comun  (Citit de 37121 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #25 : Martie 29, 2009, 19:08:01 »

Am trimis o sursa care doar numara corect cate elemente sunt in subsirul comun, si pe urma afisam tot atati de 1 si am luat 90 puncte.  Rolling on the Floor Laughing

Si ce-ai castigat?  Very Happy
Memorat
Bit_Master
Vorbaret
****

Karma: -49
Deconectat Deconectat

Mesaje: 159



Vezi Profilul
« Răspunde #26 : Aprilie 04, 2009, 11:09:33 »

Nimic.
Am luat pe urma 100 cu o rezolvare adevarata.
Spuneam doar ca 90 de pct e cam mult.
Memorat
levap1506
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #27 : Iunie 27, 2009, 14:31:30 »

Ce se intimpla daca afisez o alta solutie corecta, in afara de cea oficiala? In fisierele evaluatorului nu sunt alte solutii posibile.

http://infoarena.ro/job_detail/327183
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #28 : Iunie 27, 2009, 14:52:07 »

Citat
Daca exista mai multe solutii se poate afisa oricare.
(din enuntul problemei)

Deci orice solutie corecta ai afisa, ea va luat punctaj maxim.
Memorat
cr1st18
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #29 : Iunie 27, 2009, 14:59:39 »

am si io o intrebare .....stiu ca ii offtopic......dar inainte la o problema...daca dadeai la solutii trimise...puteai....sa vezi solutia....acuma nu se mai poate....sau nu se mai poate la mine.....ca am vrut sa ma uit la o solutie de la o probl ca sa-mi fie mai clar unele chestii .........da acolo unde scrie: compilator cpp(de ex) mai in dreapta nu mai pot sa dau click ca sa ma duca la solutie......dc?:-/
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #30 : Iunie 27, 2009, 15:14:05 »

Mie imi merge
Memorat
cr1st18
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #31 : Iunie 27, 2009, 15:17:35 »

Mie imi merge
imi poti trimite o solutie de 100 de pcte(cpp) de la probl cu Zparcurgere: http://infoarena.ro/monitor?task=z ....ms Smile
« Ultima modificare: Iunie 27, 2009, 19:12:11 de către Bogdan Tataroiu » Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #32 : Iunie 27, 2009, 15:27:15 »

Nu poti vedea sursele la toate probleme, doar la cele care sunt open-surse. Acele surse sunt marcate cu un header in enuntul problemei care iti zice ca poti vedea sursele la acea problema. De asemenea in tabelul cu probleme poti vedea ca unele probleme au o iconita langa numele problemei, acele probleme sunt open-surse. Problema Zparcurgere nu e.
Memorat
cr1st18
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 39



Vezi Profilul
« Răspunde #33 : Iunie 27, 2009, 15:44:06 »

aha ms.. wink
Memorat
Programmer01
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 15



Vezi Profilul WWW
« Răspunde #34 : Iulie 12, 2009, 02:37:05 »

Salut tuturor!

Am sesizat o greseala in sectiunea de Indicatii de Rezolvare ale acestei probleme.
Legatura catre algoritmul de rezolvare de pe wikipedia trimite de fapt la algoritmul de rezolvare al problemei in care subsirul este format din parti consecutive ale sirului initial.

Link-ul catre algoritmul corespunzator de rezolvare, de pe wikipedia, este http://en.wikipedia.org/wiki/Longest_common_subsequence_problem.

Probabil, in enuntul problemei ar fi mai natural sa se foloseasca notiunea de "subsecventa" si nu de "subsir".
Memorat

Programmer01
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #35 : Iulie 12, 2009, 07:35:31 »

Subsequence din engleza inseamna subsir in romana si substring in engleza inseamna subsecventa in romana...  (cel putin asta am inteles eu) Smile
Memorat
Programmer01
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 15



Vezi Profilul WWW
« Răspunde #36 : Iulie 12, 2009, 19:59:33 »

Multumesc, Cezar, am inteles. Si totusi algoritmul de la legatura  catre wikipedia nu este corespunzator acestei probleme.
Memorat

Programmer01
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #37 : Iulie 12, 2009, 21:20:23 »

Da, asta asa e  Whistle, ar trebui sa-l schimbe un admin.
Memorat
yrar
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #38 : Septembrie 28, 2009, 15:42:12 »

Am o intrebare. Am facut pe pasi vectorii si matricea la sursa de 100 pe hartie, si la un moment-dat la penultimul for din toate ajung la i=1, j=0, a[1]!=b[0] si la iful d[0][0]<d[1][-1]

ii posibil sa fie -1 ? adica valoarea ii tot 0 ? nu am mai intalnit -1 pana acum.
sper ca ati inteles ce-am vrut sa zic Smile
Memorat
livium
Strain


Karma: -2
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #39 : Mai 15, 2011, 09:34:07 »

vreau sa remarc o greseala referitor la linkul catre wikipedia. Ala se refera la longest common substring nu subsequence.
De fapt la problema asta este vorba de secventa nu subsir !!!!!!!!!!!!!!!!!!
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 719



Vezi Profilul
« Răspunde #40 : Mai 15, 2011, 09:46:01 »

Ăăă... mi se pare mie sau problema se numeste "Cel mai lung subsir comun" ?
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #41 : Mai 15, 2011, 10:37:40 »

vreau sa remarc o greseala referitor la linkul catre wikipedia. Ala se refera la longest common substring nu subsequence.
De fapt la problema asta este vorba de secventa nu subsir !!!!!!!!!!!!!!!!!!

Ai dreptate, am modificat link-ul.

Ăăă... mi se pare mie sau problema se numeste "Cel mai lung subsir comun" ?

Termenii pe care ii utilizam in limba romana (cel putin la olimpiade) nu se potrivesc in acest caz cu cei din limba engleza. Acolo substring = subsecventa si subsequence = subsir.
Memorat

Am zis Mr. Green
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 719



Vezi Profilul
« Răspunde #42 : Mai 15, 2011, 13:40:37 »

Aa, da?  Shocked Ce ciudat, chiar nu stiam asta. Si e foarte ilogic.  Raised eyebrow
Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #43 : Decembrie 01, 2011, 12:10:40 »

Avand in vedere ca problema face parte din arhiva educationala, nu ati putea posta si niste exercitii ce se rezolva pe baza acestui algoritm?
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 719



Vezi Profilul
« Răspunde #44 : Decembrie 01, 2011, 12:34:01 »

http://infoarena.ro/problema/euro2
http://infoarena.ro/problema/cuburi3
http://infoarena.ro/problema/subsiruri
Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #45 : Decembrie 01, 2011, 13:33:15 »

Ce ai pus tu sunt pentru cel mai lung subsir crescator
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 719



Vezi Profilul
« Răspunde #46 : Decembrie 01, 2011, 13:38:50 »

Mda, scuzele mele. Neatentia Smile
Memorat
Daniela95
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #47 : Noiembrie 12, 2012, 11:00:41 »

Evaluatorul pentru aceasta sursa s-a blocat.
Memorat
Schumi
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #48 : Noiembrie 12, 2012, 14:52:17 »

Evaluatorul merge. Ai primit eroare de compilare pentru ca nu ai inclus libraria cstring(necesara pentru a putea folosi strlen).
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #49 : Noiembrie 12, 2012, 14:57:00 »

Nu, avea dreptate Smile. Cazuse evalul, dar l-a reparat Adi.
Memorat
Pagini: 1 [2] 3   În sus
  Imprimă  
 
Schimbă forumul:  

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