👤
a fost răspuns

( C++) Am nevoie de un algoritm care determină cea mai lunga secvenţă care se repetă într-un şir.


Exemplu: m=8, X={1, 4, -1, 5, 10, 1, 4, 17};

lungimea 2, poziţiile de început i1=2 şi i2=6;

Răspuns :

Andrei750238zone

#include <iostream>

using namespace std;

int main(){

   int n, i, li, ls, t, k, m[1000];

   //Declarare date

   cin >> n;

   for(i=0;i<n;i++){

       cin >> m[i];

   }

   //Cautare secventa maxima care se repeta

   int mx=0, cr=0;

   for(li=0;li<n;li++){

       for(ls=li;ls<n;ls++){

           cr=ls-li;

           for(t=ls+1;t<n;t++){

               bool ok=1;

               for(k=0;k<=cr && ok;k++){

                   if(m[li+k]!=m[t+k]) ok=0;

               }

               if(ok){

                   if(cr > mx) mx=cr;

               }

           }

       }

   }

   cout << mx+1;

}

Vezi imaginea Andrei750238
Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari