登陆注册
37240300000033

第33章 非空子集

“系统妹子,下一站去哪儿?”,刚当完传教士回来,杨成只感觉腰酸背痛腿抽筋,恨不能马上去做个SPA来舒缓一下筋骨。

“德国”,系统的回答让杨成眼前一亮,他开始想象自己在德国的某个景区畅游一番的情形了。

德国哈雷大学,这所有着两百年历史的学校,保存着很多历史的名迹,其中最富盛名的当属一代数学大师康托尔的故居。

锈迹斑斑的小院铁门被杨成推开,发出一阵刺耳的声响,遍地的碎叶积了厚厚的一层,显示出这里的门可罗雀,空气中弥漫着一股尘封的历史气息。

杨成感觉到有一种声音在呼唤着他,于是毫不迟疑地大步走进故居内部。

这居室内的东西都没有被动过,布满了厚厚的灰尘,一些手稿和书籍甚至难辨字迹,唯一显眼的是一块小小的黑板,上面用石膏写下了一段简介:

“康托尔在这里度过了人生的后半辈子,他创建了集合论。”

“过往的游客哟,请停下你们的脚步,回答一个简单的问题。”

“给定一个大小为N的集合,它的非空子集数目是多少?”

这段简介的下方有很多乱七八糟的个人签名,比方说“xx到此一游”,却没有一个真正的回答,游客们毕竟只是慕名而来,面对这样的问题,也大都是一笑了之。

杨成却是驻足,耐心地思考起来,毕竟他是来解决问题的。

比如说有序列{1,2,3,4},它的非空子集包括:

{{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%的玩家,请您再接再厉!”

同类推荐
  • 宇宙大海贼时代

    宇宙大海贼时代

    21世纪的少年李明因缘重生到了5000年后的宇宙海贼时代,并拥有了看透四维事物运动轨迹变动的五维俯瞰能力,宇宙巨舰与机甲的残酷年代就此拉开帷幕,一个海贼皇帝的宇宙传说由此开始。
  • 神代次元游戏

    神代次元游戏

    一个少年,一群凡人,进行了一次诡异的仪式,进入了一个神奇的世界,一次次位面之旅,一场场争斗厮杀,活下去,骄傲的活着,变得更强,是脱离这深若苦海的世界,还是在无穷的历险中求胜求强。我的努力,到底是为了什么?这不似真实的一切,仅仅只是不知名的神魔们的一场娱乐秀?到底是为了什么?
  • 魂之溯令

    魂之溯令

    苍穹中划过一道灿烈的焰火,那是曾经改变过人类历史的星体。它赋予人类进化的能力,赋予这个世界以推动者,赋予地球以创世主的荣耀。它的名字叫做“灵柩”,不只是它的形状,更是它的性质,得到它的青睐的人,也将自己永远封闭在“能力者”这口永久的棺材之中,与人类世界,亲人朋友,喜好倾向从此隔离。矛盾的日趋演变,世界已然濒临混乱。而心灵能力者,才是世界的主宰,然而,赶尽杀绝之际,已然来临。。。。。。历史的车轮再次被推动,我们是否在人间尚在?也许希望依然消逝,不过我们从未放弃那星星点点的希望。
  • 遗忘如是紫蝴蝶

    遗忘如是紫蝴蝶

    被时间遗忘的紫蝴蝶会有怎样的命运?而紫蝴蝶的姐姐,不知被遗落在哪的依狐又会做出什么坏事呢?
  • 无尽星河

    无尽星河

    3000年整,世界崩坏,河山破碎。生物异变,人类灾劫。华夏有武者印度有佛陀埃及有木乃伊西方有生化战士张云,有自己的愿望笔记……
热门推荐
  • 转生纪元

    转生纪元

    空间壁垒开始晃动,魔物不时穿破空间,人类死伤惨重,但于此而来,极为少数的人类觉醒上一世记忆,与之而来的是无穷的力量,他们使用本源之力,与魔物决死相斗,世界称之为转生者。输油群(328615958)欢迎来输油
  • 迷梦之海神临水

    迷梦之海神临水

    一个都市打工的女子,在一次奇遇后得到了一件奇宝。一次外出旅游,发生在她身上的奇异变化,让她在海里拥有特殊的能力,在海中来去自如,海里的生物在她手中,如同那乖巧的宝宝。工作的巨变,让她放弃了每天按部就班的生活。下定决心的她,带着迷茫,同时也带着对未来的希望,来到一个小渔村开始了定居生活,故事正式开始……
  • 飓风之怒

    飓风之怒

    一群年轻的小伙子,各自有着不同的职业,但都有着自己隐藏的秘密......队长是一个乳臭味干的初中生,看他们如何驰骋沙场
  • 佛说四人出现世间经

    佛说四人出现世间经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 江南第一修仙学院

    江南第一修仙学院

    学霸:“我本年度高考状元,自小奖学金就拿到手软,诺奖就是给我准备的。”主角:“你活得没我长~”富二代:“我爸是首富!我零花钱多的可以绕地球三圈~美女们都叫我老公!”主角:“你活得没我长~”首富:“我……”主角:“你儿子和你加起来活得都没我长~”皇帝:“朕贵为天子,坐拥四海,醒掌天下权,醉卧美人膝,你有何可比?”主角:“你可得长生否?”皇帝、首富、二代们以及学霸:“555~校长!我们想上学~”主角:“别着急,江南第一修仙学院现在开始招生了~”
  • 千樱绽,泪无痕

    千樱绽,泪无痕

    女:是谁为我抚平眉头,是谁让我尝尽人间情爱之味,是谁让我痛不欲生,是谁让抛弃一切。我们曾对月起誓,爱我一生一世。男:这本是一场算计,可我把我自己搭了进去,爱上你,是一场错。爱上你,是一场梦,爱上你,是一场疯狂,爱上你,是一场任性。我们曾对月起誓,爱你一生一世。若有来生,等我实现
  • 欲笺心事

    欲笺心事

    清代小说。四卷二十六回。见于《绣像英雄泪,国事悲合刻》。署“鸡林冷血生著”。其真实姓名不详,曾编《小说时报》之陈景韩,常以“冷血”为笔名,二者是否有关,录以待考。存上海书局石印线装袖珍本。行文屡称“我大清”,自序又说:“庚戌仲秋,日韩合并”“遂援韩国灭亡之原因及结果成一书,以鼓民自强为宗旨,凡三越月而是书遂成”。知约作于1910年末至1911年初。
  • 大神传承系统

    大神传承系统

    凌傲装逼的日子从今天就开始了,从此走上一条寂寞的道路“萧炎,就算你30年后在河西又怎么样”。“唐三,你认为转世就能把握一切吗?”。“路飞,翻滚吧牛宝宝”。
  • 销魂生

    销魂生

    ”我不是一个人,我不是一个人“你到底是是谁?为什么要接近我?“叶晓涵无数次在睡梦中惊醒。”这是现实还是梦境?她也分不清楚。只知道在梦中的他无数次挺身而救她,而他——又无数次出现在她的梦境。如此逼真,宛如现实。
  • 盗墓笔记:搜宝奇兵

    盗墓笔记:搜宝奇兵

    出身矿山世家的韩风在清早听到了自家矿山发生灾难的消息,父亲葬身在矿山之中,而死难矿工的家属受到有心人的挑唆而前来闹事。在混乱中一些杀手打伤了韩风,老管家福伯竟然暴露出雄厚的实力,带着韩风远遁千里……