2012年10月28日

小结构与小算法:利用树结构求集合的幂集

摘要: warn:本文没有多少显而易见的软件工程上的意义,请谨慎投资您的时间与精力!求集合的幂集,这个问题本身并不难理解,至少在写程序时我们可以很容易就想到穷举法,然后就算是用很暴力的心态很粗暴地去编码都能够写出一个能有漂亮输出结果的程序,但闲得蛋疼的我想试下能不能让穷举法不那么粗暴,然后这个世界上就诞生了一段代码几张稿纸和一篇令人蛋疼的CSDN博文。在弄清问题的本质后接下来就要考虑如何用计算机世界的语言去描述问题对象本身,在这里的问题对象当然就是“集合”,我们要求的是集合的幂集,也就是一个由集合的全体子集构成的集合,所以我们希望这个数据结构既能描述集合本身又同时能将集合的所有子集表现出来,就算只是很 阅读全文

posted @ 2012-10-28 13:29 denallo 阅读(520) 评论(0) 推荐(0) 编辑

导航