infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Octombrie 14, 2007, 21:22:52



Titlul: 505 Cod
Scris de: Adrian Diaconu din Octombrie 14, 2007, 21:22:52
Aici puteţi discuta despre problema Cod (http://infoarena.ro/problema/cod).


Titlul: Răspuns: 505 Cod
Scris de: Adrian Toncean din Mai 08, 2009, 13:13:14
Are vreun nume oficial genul asta de comprimare? Seamana multicel cu run-length encoding
Ce se intampla cu sirurile de genu "ccccccacccccca"?
Ajung "2cccccca" (len=8) sau "6c1a6c1a" (len=8)? Ambele variante sunt corecte...


Titlul: Răspuns: 505 Cod
Scris de: Paul-Dan Baltescu din Mai 08, 2009, 14:03:26
Daca citeai atent enuntul observai ca orice solutie de lungime minima este buna.