生成K位二进制数的所有组合

问题背景：将原空间平均的分为个子空间（当时，令），即在原空间中建立一棵平衡二叉树，每个结点，对原空间进行一次平分，最终，每个叶子结点即为一个子空间，树高为K。

问题转为：生成K个二进制位的所有组合，每一位是一个维度，如果该位是0，则是奇定义域；是1，则是偶定义域（奇偶定义域是将原定义域对半平分）。

一、递归：

初始化数组为全零，递归获得每个结点的右节点（解）

    def initial(k , X): #X = np.zeros(K)
        if k == K:
            return
        else:
            self.initial(k+1, copy.deepcopy(X))
            X[k] = 1
            print(X)
            self.initial(k+1, copy.deepcopy(X))

# 这里要注意需要使用深层拷贝

#也可以建一颗平衡二叉树输出所有的叶子结点。

 

二、将十进制数转换为二进制

如：输出10位二进制的所有组合，本质上就是输出[0, 1024]所有十进制数的二进制形式（并在前面补零），问题简化为

for i in range(2 ** K):
    BinList = np.zeros(K， dtype=int)
    Bin = list(map(int,bin(i)[2:]))
    BinList[(-1 - len(Bin) + 1):] = Bin
    print(BinList)