infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2016 => Subiect creat de: Mihai Calancea din Decembrie 06, 2015, 09:52:27



Titlul: Infinite Pattern Matching
Scris de: Mihai Calancea din Decembrie 06, 2015, 09:52:27
Aici se pot pune întrebări legate de problema Infinite Pattern Matching (http://www.infoarena.ro/problema/infinitepatternmatching) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2016/runda-1) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).


Titlul: Răspuns: Infinite Pattern Matching
Scris de: FMI Ciprian Olariu din Decembrie 06, 2015, 10:01:57
In restrictii va refereati la lungimea lui B, nu a lui A, nu?


Titlul: Răspuns: Infinite Pattern Matching
Scris de: Andrei Constantinescu din Decembrie 06, 2015, 10:02:41
Citat
1 ≤ |A| ≤ 55
Si totusi A = "11011100..." este un sir infinit.
Puteti explica putin mai bine la ce va referiti, va rog?  :-k


Titlul: Răspuns: Infinite Pattern Matching
Scris de: Mihai Calancea din Decembrie 06, 2015, 10:03:56
E vorba de B, schimbam imediat.


Titlul: Răspuns: Infinite Pattern Matching
Scris de: Bejenariu Ionut Daniel din Decembrie 06, 2015, 10:33:36
sirul A nu ar fi ceva gen 10111001101...

daca am inteles bine se formeaza din concatenarea numerelor de la 1 la infinit in reprezentare binara

1->1
2->01
3->11
4->001
5->101


Titlul: Răspuns: Infinite Pattern Matching
Scris de: Adrian Budau din Decembrie 06, 2015, 10:34:51
Numerele in baza 2 sunt
1 -> 1
2 -> 10
3 -> 11
4 -> 100

s.a.m.d.


Titlul: Răspuns: Infinite Pattern Matching
Scris de: Bejenariu Ionut Daniel din Decembrie 06, 2015, 10:36:50
greseala mea le consideram invers


Titlul: Răspuns: Infinite Pattern Matching
Scris de: Alex Velea din Decembrie 06, 2015, 10:43:51
foarte frumoasa problema infinitepatternmatching
dar cred ca numele infinitepatternmatchingonbinarynumbersbiggerthanzero era mai accurate :)