[TEMA] Celui mai lung subșir comun

#19
WinstonMontana

Posted 15 August 2018 - 20:38

Active Member

Grup: Members
Posts: 1,913
Înscris: 20.02.2018

MarianG, on 15 august 2018 - 20:35, said:

si daca ai mai multe numere pe una din linii, nu cate specifica fisierul la inceput ?

cerinta spune ca fisierul are pe prima linie doua numere. Deci intodeauna pe prima linie vom avea doua numere.
cerinta nu spune ca se da un fisier care are pe fiecare linie un sir.
Deci cu alte cuvinte intotdeauna pe prima linie nu voi avea un sir.

Edited by WinstonMontana, 15 August 2018 - 20:40.

Back to top

#20
MarianG

Posted 15 August 2018 - 20:40

be that as it may

Grup: Moderators
Posts: 31,428
Înscris: 10.08.2005

pe a doua linie un șir de m numere, iar pe a treia linie un șir de n numere.

dezbatem acum ce este un sir, sau daca vom considera valid un sir de lungime zero ?
pe bune?

Edited by MarianG, 15 August 2018 - 20:41.

Back to top

#21
WinstonMontana

Posted 15 August 2018 - 20:43

Active Member

Grup: Members
Posts: 1,913
Înscris: 20.02.2018

pe prima linie două numere, m și n, (adica entitati distincte)
pe a doua linie un șir de m numere, (adica o entitate numita <colectie de numere> a carei marime este data de entiatea m de pe prima linie)
Pe prima linie niciodata nu vei avea siruri

Edited by WinstonMontana, 15 August 2018 - 20:45.

Back to top

#22
icoman12

Posted 22 January 2023 - 13:56

New Member

Grup: Candidate Members
Posts: 3
Înscris: 10.10.2022

am testat si eu dar am venit cu o rezolvare mai siplista for/if
rezulattul fiind 4, pentru ca sunt 4 cifre care se regasesc in ambele siruri, daca cineva vede 3 sa exeplifice.

#include <fstream>
#include <iostream>
using namespace std;
int m, n, i, j, k=0, a[101], b[101];
int main(){
   ifstream fin("titu.in");
   fin >> m >> n;                 //citim valorile de pe primul rand pentru m si n
   for(i = 0; i < m; i++){
   fin >> a[i];
   }
   for(j = 0; j < n; j++){
   fin >> b[j];
   }
   for(i=0; i<m; i++){
    for(j=0; j<n; j++){
    if(a[i] == b[j]){
    k++;
    }
    }
    }
    cout<<k; // rezultat: 4
   return 0;
   }

Back to top

#23
icoman12

Posted 22 January 2023 - 14:04

New Member

Grup: Candidate Members
Posts: 3
Înscris: 10.10.2022

dana10101010, on 14 august 2018 - 16:46, said:

using namespace std;
ifstream  f('titlu.in');
int n, m, i, j, L[101] [101], a[101], b[101];
int main ()
{
f>>m>>n<
for(i=1; i<=m; i++)
  f>>a[i];
for(i=1; i<=n; i++)
  f>>b[i];
for(i=1; i<=m; i++)
  for(j=1; j<=n; j++)
  if(a[i]==b[j])
  L[i] [j]=1+L[i-1] [j-1];
  else
  L[i] [j]=max(L[i-1] [j], L[i] [j-1]);
cout<<”numărul de termeni ai celui mai lung subșir comun celor două șiruri: ”;
cout<<L[m] [n]<<endl;
f.close();
return 0;
}

for-urile de la i=1, i<m sau n sunt gresite de aceea reszultatul este 3 si nu 4 cum ar fi corect, for incepe de la 0 caci daca incep de la 1 nu stocheaza in vectori prima valoare a vectorului f>>a[i] respectiv a vectorului f>>b[i]
si deci nu mai compara 4 din vect a cu 4 din vect b !!!

Back to top

Anunturi

Neurochirurgie minim invazivă

"Primum non nocere" este ideea ce a deschis drumul medicinei spre minim invaziv.

Avansul tehnologic extraordinar din ultimele decenii a permis dezvoltarea tuturor domeniilor medicinei. Microscopul operator, neuronavigația, tehnicile anestezice avansate permit intervenții chirurgicale tot mai precise, tot mai sigure. Neurochirurgia minim invazivă, sau prin "gaura cheii", oferă pacienților posibilitatea de a se opera cu riscuri minime, fie ele neurologice, infecțioase, medicale sau estetice.

www.neurohope.ro

#19 WinstonMontana Posted 15 August 2018 - 20:38

#20 MarianG Posted 15 August 2018 - 20:40

#21 WinstonMontana Posted 15 August 2018 - 20:43

#22 icoman12 Posted 22 January 2023 - 13:56

#23 icoman12 Posted 22 January 2023 - 14:04