二进制是计算机的自然语言，逻辑门中神奇的0/1组合犹如那起起伏伏的"滴答"之声构成了曼妙的电子世界。不仅如此，二进制中的0和1往往也是我们解决实际问题的利器。
Task1：求一个固定长度集合所有子集
最直观的方法就是穷举：对集合中的每个元素来说它要么在当前子集中，要么不在当前子集中，以此依次类推穷举出所有可能的值。如果我们用0表示该元素在当前子集中，用1表示该元素不在当前子集中，我们就可以用一串0/1序列来表示当前的子集。
例如集合{a, b, c, d, e}中的子集{a, b, c}可以用"11100"来表示，子集{c, d, e}可以用"00111"来表示，空子集{}可以用"00000"来表示。
那么对任意固定长度的集合a[n]，我们可以从a[0]开始穷举a[0]在子集中和a[0]不在子集中两种情况，再依次类推从a[1]开始一直穷举到a[n-1]为止。于是我们可以得到一个很直观的递归程序：
Read full article from 二进制的二三事 | Parallel Labs
No comments:
Post a Comment