| Народ, программисты на С++ помогите пожалуйста. Нужно создать алгоритм генерации всех подмножеств конечного множества на языке с++. Я примерно знаю как. Хотя я может ине прав.
Заведем массив B[0..n] из (n+1) элемента. B=0, если i-ый элемент в подмножество не входит,
и B=1 иначе. Т.о. пустому подмножеству будет соответствовать набор из n нулей,
а n-элементному подмножеству - набор из n единиц.
Алгоритм: будем генерировать числа от 0 до 2^n-1, находить их двоичное представление,
и формировать подмножество из элементов с индексами единичных битов в этом представлении.
А как все это делать на С++ не знаю. Фигово у меня с программированием пока. Помогите пожалуйста. Может у кого-то есть,скиньте плз на mail. |
|  |
|
|
