Sunteți pe pagina 1din 1

Soluţie - triburi

1. Construim un vector a=(a[1], a[2], ..., a[26]) cu semnificatia:

a[i]=1, daca exista un trib care are prima litera pe pozitia i in alfabet

a[i]=0, contrar

2. Generam al p-lea cuvant (element) pentru un alfabet cu k<8 litere (merge backtracking).
Pentru noi este suficient sa determinam intr-un vector x=(x[1], ..., x[k]) al p-lea element
din produsul cartezian {1, 2, ..., k}×...×{1,2,...,k} (k multimi). Nu este necesar sa
generam cuvantul la fiecare trib, pentru ca lungimea cuvintelor este aceeasi.

3. Pentru fiecare trib se afiseaza cuvantul corespunzator, folosind x (se utilizeaza vectorul a
pentru a nu afisa de mai multe ori un cuvant).

S-ar putea să vă placă și