Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4660
seqstr
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ă
#4660
seqstr
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
-
- Ionel-Vasile Piț-Rada
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Negoita Cristian (Cristian_Negoita) 
Raduta Mihail (Mihailraduta) 
Cristian Petre (Cristian_46290) 
NITA Mioara (Mioara_NITA) 
Nitescu Tudor (ncn1) 
Raileanu Alexandru (AlexandruR2008) 
Jumară Cosmin-Mihai (Cosmin_Mihai) 
Ciumandru Paul (paulihno15)