Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
seqstr
#4660
Se dau două șiruri, A și B, cu valori din mulțimea {0, 1}.
1. Să se afle numărul de subsecvențe distincte din B care sunt subșiruri în A.
2. Să se afle, pentru o subsecvență B[p...q], numărul de subșiruri din A egale cu aceasta.
3. Să se afle numărul de subșiruri din A care sunt subsecvențe în B.
ONI 2024, clasa a 10-a
Fișiere
Pracsiu Dan (dnprx)
Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
seqstr
#4660
Se dau două șiruri, A și B, cu valori din mulțimea {0, 1}.
1. Să se afle numărul de subsecvențe distincte din B care sunt subșiruri în A.
2. Să se afle, pentru o subsecvență B[p...q], numărul de subșiruri din A egale cu aceasta.
3. Să se afle numărul de subșiruri din A care sunt subsecvențe în B.
ONI 2024, clasa a 10-a
Fișiere
Pracsiu Dan (dnprx)
Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Pracsiu Dan (dnprx)
Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Gliggy Gliggy (Gliggy) 
Ciumandru Paul (paulihno15) 
Griga Victor (victorgriga) 
Iuhas Florin (florinul1) 
Adelin Hojda (uncrowned) 
Lobont Luca (LUCA262007) 
bota cristi (MrChupa) 
Luca Bogdan (bogdan14789) 
Beres Patrick (Beres_Patrick) 
Luncan Vlad (VladLuncan) 
Rotar Dorin-Mircea (rotti321)