java - 查找和存储组合

Question

我有一个仅由 1 组成的 n 位数字。我想在所有可能的组合中用 0 替换 1，并将这些组合存储在一个数组中。我如何找到所有组合？我正在考虑从一个零开始，然后增加将替换 1 的零的数量。例如，如果有 2 个零，那么我将保持一个零的位置固定并移动另一个，直到它到达终点然后我会对另一个零执行相同的操作。但随后我将不得不根除重复的组合。基本上，这变得越来越复杂。我想知道找到组合的更好方法!

Answer 1

您只是想生成n 位二进制数。这意味着您可以生成 2^n 个不同的数字。所以给你:

• 首先，计算2^n。
• 实现一个循环，从 0 开始，到 2^n 结束。
• 对于每个循环变量，将变量取为小数并转换将其转换为二进制并附加一些前导零(如有必要)以使其成为n的长度。
• 将二进制文件添加到您的排列数组中。