[TEMA][NECESITATE]Subsecvente

Stiu, am mai deschis acum o saptamana niste topicuri la 2 probleme, nu am mai dat niciun semn de viata acolo... Am reusit sa le rezolv.
Acum am alta problema... De fapt, mai multe probleme. Nu reusesc sa inteleg lucrul cu subsecventele dintr-un sir. Am o idee cum trebuie rezolvat, reusesc sa imi dau seama de o modalitate de rezolvare a problemei, doar ca in momentul in care trec la implementat ma blochez, ma uit lung la ecran si nu imi mai vine nicio idee... Gasesc peste tot tot (scuzati repetitia) felul de solutii, care de care mai complicate, dar nu reusesc sa le inteleg... Orice sfat e binevenit.

Exemplu de problema cu subsecvente:

Sa se afiseze secventa de suma maxima dintr-un sir de numere intregi si valoarea acestei sume.

Solutia acesteia este in urmatorul fel (pseudocod):

max=a[1]; sc=a[1]; ic=1; sf=1; pc=1;
pentru i=2,n executa
{
	daca sc>0 atunci
		sc=sc+a[i]
	altfel
	{
		sc=a[i];
		pc=i;
	}
	daca sc>max atunci
	{
		ic=pc;
		sf=i;
		max=sc;
	}
}
pentru i=ic,sf executa
	scrie a[i]

Stiu, nu am mai folosit semnele de atribuire in pseudocod <-.  
De exemplu, la cel de mai sus, nu reusesc sa imi dau seama ce face pseudocodul... Am facut tabele cu modificarile variabilelor, am luat sirul la rand de zeci de ori si tot nu pot sa inteleg ce se intampla si de ce. Orice sfat / critica e binevenit(a).

Multumesc anticipat!

si eu ma uit lung la

max=a[1]; sc=a[1]; ic=1; sf=1; pc=1;

si nu inteleg nimic

lucruri pe care nu le stii tu, nu le stie nici calculatorul
lucruri pe care tu le stii, calculatorul tot nu le stie
si anume, ce este o subsecventa ?

O succesiune de elemente dintr-un sir reprezinta o subsecventa.

bine, si calculatorul de unde stie chestia asta?

Nu inteleg la ce te referi...:-??

explica mai detaliat ce vrei sa faci. da un exemplu concret.
pseudocodul ala e trantit acolo fara niciun sens.

1. Ce ai notat cu:
max=a[1]; /*ce reprezinta ?*/
sc=a[1];  /*ce reprezinta ?*/
ic=1;  /*ce reprezinta ?*/
sf=1; /*ce reprezinta ?*/
pc=1; /*ce reprezinta ?*/
Nu ai referinta lungimea sirului Len sir.
Avand si acest lucru clar iti propui sa afli suma de la caracterul (sir pezitia x, pana la pozitia y )
Felosesti bucla for sau i++ sa se opreasca atunci cand ajungi la lungimea Len a sirului sau partial cand vrei tu dupa i+ n elemente..

Edited by GeorgeGeo, 20 November 2014 - 17:32.

GlontzZz, on 20 noiembrie 2014 - 17:09, said:

calculatorul e prost, el nu stie prea multe
invata-l ce e aia o subsecventa