Легко вычислять и перечислять двоичные комбинации - PullRequest
2 голосов
/ 29 марта 2011

У меня есть 5 битов и, следовательно, 32 различных комбинации (из них).

Начиная с

00000

и заканчивается

11111

Есть ли способ быстро перечислить все возможности? Я мог бы сделать это вручную, но я волнуюсь, что могу пропустить один. Я предполагаю, что какой-то умный парень написал некоторый алгоритм и / или создал веб-сайт, который может сделать это очень легко. По крайней мере, я на это надеюсь.

Большое спасибо.

Ответы [ 6 ]

5 голосов
/ 29 марта 2011

Это поместит их всех в командную строку в Linux.

echo {0..1}{0..1}{0..1}{0..1}{0..1}

3 голосов
/ 29 марта 2011

в рубине:

0b0000.upto(0b1111) {|n| puts n.to_s(2).rjust(4,"0")}
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
2 голосов
/ 29 марта 2011

Просто посчитайте от 0 до 31 и выведите цифру в двоичном виде.

Примерно так должно поступить:

public static String zeroPad(String str) {
    return "00000".substring(str.length()) + str;
}

public static void main(String[] args) {
    for (int i = 0; i < 32; i++)
        System.out.printf("%s%n", zeroPad(Integer.toBinaryString(i)));
}

Вывод:

00000
00001
00010
00011
...
11110
11111
2 голосов
/ 29 марта 2011

Напишите столбец с целым числом от 0 до 31, затем напишите второй столбец с двоичным эквивалентом каждого целого числа рядом.

Таким образом, вы увеличите свой шанс не пропустить комбинацию.

1 голос
/ 29 марта 2011

для (int i = 0; i <31; i ++) cout << ((i & 16) >> 4) << ((i & 8) >> 3) << ((i & 4) >> 2) << ((i & 2) >> 1) << (i & 1) << endl; </p>

0 голосов
/ 30 марта 2011

Unix:

echo {0..1}{0..1}{0..1}{0..1} | xargs -n 1
...