Question

这个问题不是关于代码的语法，而是实际上我应该如何创建一个方法。

当程序启动时，输入组合中开关量的数字，每个组合包含可以具有开/关值的许多开关。然后程序会经历所有不同的组合并打印出它可能出现的数量。

我需要帮助的部分是nextCombination方法。截至目前，我正在使用随机生成的组合，这会导致较大数字的输出不准确且不一致。我想知道如何创建一个系统化的方法。

以下是我输入'2'的例子：

> Enter the length of the combination: 2
> FT
> FF
> TF
> TT
> Number of combinations: 4

这是组合类：

public class Combination {

    private int number;

    private boolean[] values;

    public Combination(int number) {
        this.number = number;
        values = new boolean[number];
    }

    public Combination(boolean[] values) {
        this.number = values.length;
        this.values = values;
    }

    public void setValue(int i, boolean value) {
        values[i] = value;
    }

    @Override
    public boolean equals(Object o) {
        if (o instanceof Combination) {
            if (((Combination) o).number != number) {
                return false;
            }
            for (int i = 0; i < ((Combination) o).number; i++) {
                if (values[i] != ((Combination) o).values[i]) {
                    return false;
                }
            }
            return true;
        }
        return super.equals(o);
    }

    @Override
    public String toString() {
        String s = "";
        for (boolean b : values) {
            s = s + (b ? "T" : "F");
        }
        return s;
    }

}

这是Main类：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    private final static int MAXIMUM_ATTEMPTS = 500;

    private static int attempts;

    private static int number;

    private static ArrayList<Combination> cache = new ArrayList<Combination>();

    private static Scanner myScanner = new Scanner(System.in);

    public static void main(String... s) {
        System.out.print("Enter the length of the combination: ");
        number = myScanner.nextInt();
        Combination combination = nextCombination();
        while (combination != null) {
            if (!hasCombinationBeenUsed(combination)) {
                cache.add(combination);
                System.out.println(combination);
            }
            combination = nextCombination();
        }
        System.out.println("Number of combinations: " + Integer.toString(cache.size()));
    }

    private static Combination nextCombination() {
        boolean[] values = new boolean[number];
        for (int i = 0; i < number; i++) {
            values[(int) (Math.random() * number)] = ((int) (Math.random() * (2))) == 1;
        }
        Combination combo = new Combination(values);
        if (!hasCombinationBeenUsed(combo)) {
            return combo;
        } else if (attempts < MAXIMUM_ATTEMPTS) {
            attempts++;
            return nextCombination();
        } else {
            return null;
        }
    }

    private static boolean hasCombinationBeenUsed(Combination combo) {
        for (Combination c : cache) {
            if (c.equals(combo)) {
                return true;
            }
        }
        return false;
    }

}

对此有任何帮助，如果您可以使我的代码更好/更短/更有效，那么我也也喜欢这样。谢谢:)）

编辑：我只有15岁，所以我没有去上学，所以不要太苛刻

Answer 1

看起来你已经准备好了解二元算术！将组合视为一系列零和一，表示二进制数。 TFF代表4，TFT代表5，依此类推。然后提出下一个组合相当于递增值 - 就这么简单！

在Java，C，C ++，C＃等实现的二进制操作的帮助下，你得到了这段代码：

int size = 5;
for (int mask = 0 ; mask != (1 << size) ; mask++) {
    for (int i = size-1 ; i >= 0 ; i--) {
        System.out.print((mask & (1 << i)) == 0 ? 'F' : 'T');
    }
    System.out.println();
}

阅读page or two on bit operations，然后使用此代码at ideone查看其工作原理。我鼓励你和小数点世界做一些相似之处，你会学到很多关于数字系统的知识！

编写代码以枚举给定数量元素的所有可能排列

1 个答案: