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

同类推荐
  • 迷影legend

    迷影legend

    在未来,一群训练有素的年轻战士(有些逗比)在各种战役中奋勇作战(?),但这背后,一个个迷影般的真相渐渐浮现......
  • 末世霸权

    末世霸权

    神降天罚,演变末世,执卡者,丧尸,异兽,本为宅男的高禹要如何利用自己手中的卡片召唤出的随从,在这熟悉而陌生的地球中活出自己的人生,创造自己的权柄?
  • 神蚀者

    神蚀者

    所谓的神是什么?他们只是一群对我们的世界虎视眈眈的怪物。若不想被另一个世界侵蚀而死,那么只有挥舞起手中的武器弑神!懵懂无知的青年在一次事故中被侵蚀,等待他的又是什么?
  • 星际霸族

    星际霸族

    一个普通的学生,因为是全宇宙最最纯洁的好孩子而被选为了一个完美种族的掌控着。从此之后踏上了争霸宇宙,跨越位面的旅途······
  • 万能女神

    万能女神

    一个平凡的女孩,在一个神秘的地方,实现了她所有的愿望......
热门推荐
  • 武道剑侠

    武道剑侠

    一个穷屌丝穿越,就此展开了他的强者之路。谁也想不到他竟是豪门之子,且看他如何揭开自己的身世之谜,看他如何带领自己的家族登上巅峰。
  • 赤龙纪之四方捷径

    赤龙纪之四方捷径

    你知道什么是人类吗?你又知道什么是恶魔吗?——唐悭没有任何人做过坏事,不过就是他人的不理解而已。——靳懿皇我们是命运的共生体,我们用的是一种共生炁。但我们永远不会成为同一个人!——唐悭就像一只老鼠一样躲在阴暗中结束一切,结束一生。我们不为存在,而为守护,用我的生命。赤龙纪第一部四方捷径篇———————————————————————————————作者致谢:本小说封面由墨星小说封面网免费制作,还没有封面的赶快去免费申请啦!百度搜索“墨星”即可找到!
  • 小铃铛

    小铃铛

    …作者太懒,所以没有什么介绍,就是一个梦改编
  • 那年梅花正开

    那年梅花正开

    甜甜的笑容弥漫在崔云汐脸上,她望着他的苏哥哥,她从小的愿望就是嫁给她的苏哥哥,可多年后她却嫁给了宫墨苏的哥哥宫墨辰,一段绝恋就这样展开
  • 改变你一生的学习计划

    改变你一生的学习计划

    本书综合哈佛大学、剑桥大学的学习理念以及现代学习领域的最新研究成果,归纳出了改变你一生的学习计划要具备的记忆能力、学习能力、阅读能力、课堂学习能力及时间管理能力等。
  • 四大校草的傻丫头

    四大校草的傻丫头

    第一次相遇,她捉弄了瑞,还一笑而过,他发誓再见面时不会放过她;第二次,她不小心撞到了墨,没有道歉就走了,他苦笑到(丫头回来了……);第三次,她无缘无故被别人用冷水泼她晕倒在澈的身上,澈照顾了她一夜可她却不当回事,澈霸道的说:“女人你现在是我的人了!”;第四次,她在酒吧遇见了臭流氓贤帮助她她却不领情,贤勾勾唇笑道(有意思……)“喂!那谁你喜欢我么!”瑞高冷的说。“丫头要好好的!”墨溺爱的说。“女人你只可以是我的!”澈霸道的说。“宝贝!一生一世一双人”贤烂漫的说。丫的!都一群神经病!你们不睡,劳资还要睡呢!叶柳跑到阳台上往下看大声说道:“吵啥子!现在都凌晨两点半!你们不睡劳资还要睡,神经病!”……
  • 网游之远征军团崛起

    网游之远征军团崛起

    在游戏里,我们都在扮演不同的角色,都梦想有自己的一个军团,称霸全服,走进主角的故事里,让猪脚带领所有有过英雄梦的兄弟一起称霸全服。第一次写。前期可能有点混乱,但是我会尽力的更改,另外看书名就可以知道本书的主题是什么,远征其他国家版图,希望大家多多支持新人!
  • 我的黑色青春

    我的黑色青春

    那时我们都还年少打不开的一扇门关不住的一颗心若非要给我的青春添加一种颜色,我想它是黑色的
  • 巴黎恋爱家

    巴黎恋爱家

    在幸福和利益下,我逃婚了,我遇到了江慕晨,我们一起欢笑,一起生活,本以为会这样好好地平凡的生活,却被江慕晨的身世搞得一团遭,难道我们的爱情终究不会圆满吗?
  • 凯源玺之爱源无止

    凯源玺之爱源无止

    当烟花般璀璨,天使般纯真的三位女孩遇上了TFBOYS时,会发生些什么趣事呢?一起来揭晓答案吧。她们在他们的世界里,留下了最美好的邂逅……倾雪不透露剧情,要看的自己点进来看,不过前面的剧情确实狗血了一点,但是后面不会的。要看的读者们一定要坚持看到后面去,慢慢的,,会好看起来的嘛!