Sign In
Create Account
Back to top |
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 |
[TEMA] Celui mai lung subșir comun
Last Updated: Jan 22 2023 14:04, Started by
dana10101010
, Aug 14 2018 15:55
·
0
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
-
- Change Theme
- English
- Mark Community Read
- Termene & conditii
- Confidentialitate
- Consimtamant
- Cookies
- Help
© 2001-2024 Softpedia. All rights reserved. Softpedia® and the Softpedia logo are registered trademarks of SoftNews Net SRL.
Ora implicita a Forumului Softpedia este ora standard a Romaniei (GMT+2). Mai multe informatii →
⚠ Postarile afisate pe Forumul Softpedia reprezinta o opinie subiectiva a membrilor care le-au publicat si nu a SoftNews Net SRL.