Chirurgia spinală minim invazivă
Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical. Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale. www.neurohope.ro |
[TEMA] Celui mai lung subșir comun
Last Updated: Jan 22 2023 14:04, Started by
dana10101010
, Aug 14 2018 15:55
·
0
#1
Posted 14 August 2018 - 15:55
Fișierul titu.in conține numere naturale din intervalul [1,10^2]: pe prima linie două numere,
m și n, pe a doua linie un șir de m numere, iar pe a treia linie un șir de n numere. Numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de termeni ai celui mai lung subșir comun celor două șiruri aflate în fișier. Utilizați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul are conținutul alăturat, se afișează pe ecran valoarea 3. 5 8 4 7 9 8 3 1 4 2 9 7 6 8 2 |
#2
Posted 14 August 2018 - 15:58
Ok.
Pana citesc si eu problema, pune si tu ce-ai facut pana acum sa vedem ce-i de facut in continuare. |
#3
Posted 14 August 2018 - 16:04
pai ce algoritmi stii?
ii implementezi pe toti, si testezi care sunt eficienti |
#7
Posted 14 August 2018 - 16:46
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; } |
#8
Posted 14 August 2018 - 16:52
Pai ideea e foarte buna.
Cum ai gandit? Ce nu-ti merge? De ce incepi indexarea de la 1? Edited by maccip, 14 August 2018 - 16:53. |
#9
Posted 14 August 2018 - 17:24
Aight!
Solutia cu care ai venit mi se pare foarte buna. Nu stiu ce nu-ti merge, dar, daca tu ai venit cu solutia, atunci n-ar trebui sa ai probleme sa corectezi erorile. Din pct meu de vedere problema e rezolvata. Bravo celui care a facut-o. |
#10
Posted 14 August 2018 - 17:31
[ https://www.youtube-nocookie.com/embed/BysNXJHzCEs?feature=oembed - Pentru incarcare in pagina (embed) Click aici ]
|
|
#11
Posted 15 August 2018 - 08:00
dana10101010, on 14 august 2018 - 15:55, said:
Fișierul titu.in conține numere naturale din intervalul [1,10^2]: pe prima linie două numere, m și n, pe a doua linie un șir de m numere, iar pe a treia linie un șir de n numere. Numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de termeni ai celui mai lung subșir comun celor două șiruri aflate în fișier. Utilizați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul are conținutul alăturat, se afișează pe ecran valoarea 3. 5 8 4 7 9 8 3 1 4 2 9 7 6 8 2 |
#12
Posted 15 August 2018 - 14:07
dana10101010, on 14 august 2018 - 15:55, said:
Fișierul titu.in conține numere naturale din intervalul [1,10^2]: pe prima linie două numere, m și n, pe a doua linie un șir de m numere, iar pe a treia linie un șir de n numere. Numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de termeni ai celui mai lung subșir comun celor două șiruri aflate în fișier. Utilizați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul are conținutul alăturat, se afișează pe ecran valoarea 3. 5 8 4 7 9 8 3 1 4 2 9 7 6 8 2 pe prima linie avem: <numarul de elemente al sirului m> , <numarul de elemente al sirului n> pe a doua linie avem : elementele sirului m pe a treia linie avem : elementele sirului n Intrebare: de ce imi trebuie prima linie din moment ce stiu cele doua siruri ? |
#13
Posted 15 August 2018 - 15:33
Sigur nu sunt 4 termeni la rezultatul final (click pe poza) ?
distributie.png 9.05K 15 downloads Edited by WinstonMontana, 15 August 2018 - 15:34. |
#14
Posted 15 August 2018 - 16:38
dani.user, on 14 august 2018 - 17:31, said:
[ https://www.youtube-nocookie.com/embed/BysNXJHzCEs?feature=oembed - Pentru incarcare in pagina (embed) Click aici ] |
#15
Posted 15 August 2018 - 17:57
Poate fi orice diagonala. S-a nimerit sa fie cea principala in acel exemplu ca incepea LCS de la acelasi index in ambele siruri.
|
|
#16
Posted 15 August 2018 - 20:24
WinstonMontana, on 15 august 2018 - 14:07, said:
reformulam problema: pe prima linie avem: <numarul de elemente al sirului m> , <numarul de elemente al sirului n> pe a doua linie avem : elementele sirului m pe a treia linie avem : elementele sirului n Intrebare: de ce imi trebuie prima linie din moment ce stiu cele doua siruri ? primesti o informatie cu privire la cele doua siruri, aloci memorie, operezi date |
#17
Posted 15 August 2018 - 20:26
#18
Posted 15 August 2018 - 20:35
si daca ai mai multe numere pe una din linii, nu cate specifica fisierul la inceput ?
|
Anunturi
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users