001 Cel mai lung subsir comun

[•Florian]

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. 

Si ce-ai castigat? 

[•Bit_Master]

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

[•levap1506]

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

[•Florian]

Daca exista mai multe solutii se poate afisa oricare.

(din enuntul problemei)

Deci orice solutie corecta ai afisa, ea va luat punctaj maxim.

[•cr1st18]

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?:-/

[•devilkind]

Mie imi merge

[•cr1st18]

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

[•devilkind]

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.

[•cr1st18]

aha ms..

[•Programmer01]

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".

[•CezarMocan]

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

[•Programmer01]

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

[•CezarMocan]

Da, asta asa e  , ar trebui sa-l schimbe un admin.

[•yrar]

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

[•livium]

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 !!!!!!!!!!!!!!!!!!

[•PlayLikeNeverB4]

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

[•pauldb]

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.

[•PlayLikeNeverB4]

Aa, da?  Ce ciudat, chiar nu stiam asta. Si e foarte ilogic. 

[•VisuianMihai]

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

[•PlayLikeNeverB4]

http://infoarena.ro/problema/euro2
http://infoarena.ro/problema/cuburi3
http://infoarena.ro/problema/subsiruri

[•S7012MY]

http://infoarena.ro/problema/euro2
http://infoarena.ro/problema/cuburi3
http://infoarena.ro/problema/subsiruri

Ce ai pus tu sunt pentru cel mai lung subsir crescator

[•PlayLikeNeverB4]

Mda, scuzele mele. Neatentia

[•Daniela95]

Evaluatorul pentru aceasta sursa s-a blocat.

[•Schumi]

Evaluatorul merge. Ai primit eroare de compilare pentru ca nu ai inclus libraria cstring(necesara pentru a putea folosi strlen).

[•klamathix]

Nu, avea dreptate . Cazuse evalul, dar l-a reparat Adi.