RSS

Vector caracteristic

13 Jan

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:

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: