infoarena

infoarena - concursuri, probleme, evaluator, articole => Probleme externe => Subiect creat de: Daniel Mihalca din Mai 04, 2010, 18:10:30


Titlul: Cod de bare
Scris de: Daniel Mihalca din Mai 04, 2010, 18:10:30
http://cnmvturda.licee.edu.ro/tarina/2009/102.pdf

Buna. Ar putea cineva sa imi explice la ce se refera "solutii distincte" la aceasta problema? Adica sa nu corespunda sirul de bare gasit in acest moment cu oglinditul altuia gasit anterior (adica de la dreapta la stanga)?

Titlul: Răspuns: Cod de bare
Scris de: Gabriel Bitis din Mai 04, 2010, 19:54:38
Daca scrii o solutie ca insiruire de latimi ale barelor si spatiilor (de exemplu: 1 1 1 1 1 - 3 bare si 2 spatii de latime 1, sau 1 3  1 3 1 - 3 bare de latime 1 si 2 spatii de latime 3), sa nu ai solutii identice.
Solutii identice ai atunci cand scrii 2 insiruiri la fel. Trebuie sa difere cel putin o latime, sau numarul de bare.

Titlul: Răspuns: Cod de bare
Scris de: Daniel Mihalca din Mai 04, 2010, 20:48:01
Deci 332 (o linie de lungime 3, un spatiu de lungime 3 si o linie de lungime 2) nu este identic cu 233?

Vreau sa inteleg mai intai exemplele si apoi sa trec la debugging. Uite ce imi da mie la primul exemplu :

Cod:
 1)1010101
 2)1010111
 3)1010011
 4)1010001
 5)1011011
 6)1011001
 7)1011101
 8)1001011
 9)1001001
10)1001101
11)1001111
12)1000101
13)1000111
14)1000011
15)1101011
16)1101001
17)1101101
18)1101111
19)1100101
20)1100111
21)1100011
22)1100001
23)1110101
24)1110111
25)1110011
26)1110001
27)1111011
28)1111001
Cu 1 am marcat daca e linie (mai multi de 1 inseamna e de lungime mai mare) si 0 daca e spatiu. La ei le da doar 11. Ma intereseaza care sunt in plus si de ce.


Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines