第三十三章 非空子集

第三十三章 非空子集 (第2/2页)

{{1}，{2}，{3}，{4}，{1，2}，{1，3}，{1，4}，{2，3}，{2，4}，{3，4}，{1，2，3}，{1，2，4}，{1，3，4}，{2，3，4}，{1，2，3，4}}等15项，而空集并没有被统计在内。
　　
　　传统的求子集方法在这个问题上可能派不上用场，因为对性能有要求，序列的长度可能达到50甚至更多，如果用递归耗费的时间就太长了。
　　
　　好在我们无须求子集具体的内容，单单只需要求数目，所以可以借助一个公式。
　　
　　如果一个集合（注意不是序列，集合没有重复的元素），它有N个元素，那么，它就有2的N次方个子集。这个子集是包含空集和自身的，所以要求非空子集，就可以用2^N-1来计算。
　　
　　杨成拾起一块小小的粉笔，在黑板的空白处郑重地写下了这个公式。
　　
　　康托尔生前的学说集合论并不被人认可，他的价值在死后才得以体现。
　　
　　每一位科学先哲，都值得致以敬意！
　　
　　杨成感觉在这款游戏中学到更多的，不仅仅是知识，还有一种对待问题的态度。
　　
　　哪怕是最简单的，一行代码可以搞定的问题，也应该仔细地推敲。
　　
　　他静静地站立着，感受先贤的气息，直到系统音拉回他的思绪。
　　
　　“叮！恭喜您完成了求非空子集的相关任务！”
　　
　　“当前积分69分，击败了全球30%的玩家，请您再接再厉！”