👤
DIANADIANADIAID
a fost răspuns

Sa se scrie un subprogram care determina cea mai lunga secventa strict crescatoare de elemente dintr-un vector. Functia returneaza (param. de iesire) lungimea secventei si indicele primului element din secventa.

AJUTOR, VA ROG MULT! Nu am stiut niciodata cum se determina cea mai lunga secventa de un anumit fel dintr-un vector, si nu imi iese oricat incerc. Chiar as vrea sa stiu cum se face. VA ROG, DAU MULTE PUNCTE!!!

Răspuns :

CINEVAFARANUMEID

void secv_cresc_lun_max(int *v, int n, int &indice_inceput, int &lungime){//consider vectorul indexat de la 0

   lungime = 0;

   int ind_inceput = 0;

   for(int i = 1; i < n; i++){

       if(v[i] <= v[i-1]){

           int l = i - ind_inceput;

           if(l > lungime){

            lungime = l;

               indice_inceput = ind_inceput;

           }

           ind_inceput = i;

       }

   }

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari