RSS

Category Archives: Uncategorized

Vector caracteristic

Vector caracteristic

Aceasta metoda se foloseste in generarea partitiilor unei multimi S, adica genereaza combinatiile prin care multimea S poate fi impartita in K submultimi, la un moment dat.

Practic, fiecarui element din multimea S i se va asocia o valoare de la 1 la K prin care stabilesc carei submultimi apartine.

Studiu de caz

Fie un Vector V cu N elemente intregi si o valoare S. Sa se afiseze toate modurile in care elemente din V pot forma o suma de valoare S.

Exemplu: Pentru S=12, N=7 si V={1, 2, 3, 5, 7, 8, 9,} sunt X combinatii: {1,2,9}, {3,9}, {5,7},

 

 

 
Leave a comment

Posted by on 13/01/2017 in Uncategorized

 

Tags:

 
%d bloggers like this: