Gosper‘s Hack

Gosper’s Hack 算法

Gosper’s Hack 是生成 n 元集合中所有包含 k 个元素的子集的算法。

例如从 7 个元素中选 4个元素。
某个集合为 0101110 ,下个集合应该是 0110011。

public int next(int x) {
   
    int lowbit = x & (-x); // 低位 1
    int left = x + lowbit

你可能感兴趣的:(算法精选,java)