如何用二进制求子集?
专注于为中小企业提供网站建设、做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业略阳免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了成百上千企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
#include
#include
using namespace std;
vector > result;
int cnt;
void solution(vector nums)
{
int num=1;
cnt = (1 << nums.size());
for(int i = 0; i < cnt; i++)
{
vector item;
for(int j = 0; j < nums.size(); j++)
{
if(i & (1 << j))
{
item.push_back(nums[j]);
}
}
result.push_back(item);
}
}
int main()
{
vector nums;
nums.push_back(1);
nums.push_back(2);
nums.push_back(3);
solution(nums);
for(int i = 0; i < cnt; i++)
{
if(result[i].size() == 0)
{
cout<<"[]";
}
for(int j = 0; j < result[i].size(); j++)
{
cout<<"["<
本文标题:如何用二进制求子集?
文章路径:http://myzitong.com/article/posccs.html