zoukankan      html  css  js  c++  java
  • 每日一小练——列出全部子集

    上得厅堂,下得厨房,写得代码。翻得围墙,欢迎来到睿不可挡的每日一小练!


    题目:列出全部子集


    内容:写一个程序,列出{1,2,3,4,...,n}这个集合的全部子集,包含空集{ }。


    解决问题的算法应该有非常多种。只是我发现了一种非常easy也非常好玩的方法,就是用二进制表示几何元素的方法

    比方假设n是3,则子集有(不包含空集){1}{2}{3}{1,2}{1,3}{2,3}{1,2,3}就是1*{0,1}and2*{0,1}and3{0,1}每一个组合出现一次。所以也能够看成是{0,0,1}{0,1,0}{0,1,1}{1,0,0}{1,0,1}{1,1,0}{1,1,1}所以就能够看成是二进制不断加一。


    我的解法:上来没多想,打开vs2013就敲了起来,问题果然非常easy,分分钟就超神。

    奥,不正确就攻克了!



    #include <iostream>
    using namespace std;
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	void showSubset(int n);
    	int n;
    	cout << "请输入一个n:";
    	cin >> n;
    	cout << endl;
    	cout << "求出子集的结果为:" << endl;
    	showSubset(n);
    	getchar();
    	getchar();
    	return 0;
    }
    
    void showSubset(int n)
    {
    	//n += 1;
    	int Subset[1000] = { 0 };
    	int i, j;
    	cout << "{ }" << endl;
    	while (true)
    	{
    		for (i = 0; i < n && Subset[i] == 1; Subset[i] = 0, i++);
    		if (i == n)
    			break;
    		else
    		{
    			Subset[i] = 1;
    		}
    		cout << "{ ";
    		for (j = 0; j < n; j++)
    		{
    			if (Subset[j] == 1)
    			{
    				cout << j+1 << " ";
    			}
    		}
    		cout << "}";
    		cout << endl;
    	}
    
    }

    实验结果:




    最后感谢 @daiweifeng 同学在  《高速Fibonacci数算法》中给我的提示。


    欢迎大家增加每日一小练。嘿嘿!

    每天练一练,日久见功夫,加油!


                -End-

    參考文献:《c语言名题精选百则》


  • 相关阅读:
    Volatile变量学习
    又买了书
    java基础之类加载过程
    利用注解和POI导入Excel
    java异常简述
    Dubbo问题集
    day30 操作系统介绍 进程的创建
    day29 socketsever ftp功能简单讲解
    day28 黏包及黏包解决方案
    day27 网络通信协议 tcp/udp区别
  • 原文地址:https://www.cnblogs.com/blfshiye/p/5071379.html
Copyright © 2011-2022 走看看