возможные комбинации конкретного двоичного числа

Question

Как напечатать все возможные комбинации конкретного двоичного числа без повторений значений с помощью Java/C

Например:

Входной сигнал:

110011111 

Выход:

100111111 
111110011 
111001111 
111111100 

и т.д ..

Answer 1

Вот первый способ, который пришел на ум. Может быть лучше или эффективнее.

1. Построить двоичное дерево. Корневой узел не имеет значения. Левый - 0 и правый - 1 (на самом деле не имеет значения, что есть). Глубина дерева: Число бит плюс 1 (для учета корня).
2. Проделайте полную глубину первого обхода дерева. Подсчитайте количество 1 (или 0) для каждого обхода.
3. Если число 1 (или 0) соответствует входу, то в набор ответов может быть добавлен обход .

Answer 2

для меня, я буду решать его следующим образом (грубой силы), (не идеальное решение): http://ideone.com/d37KDK

#include <stdio.h> 

void showbits(int n) 
{ 
    int i,k,andmask; 

    for(i=31;i>=0;i--) 
    { 
     andmask = 1 << i; 
     k = n & andmask; 

     k == 0 ? printf("0") : printf("1"); 
    } 
    printf("\n"); 

} 

int numberOfOnes (int num) { 
    int count = 0; 
    unsigned int u = (unsigned int)num; 
    while (u != 0) { 
     if ((u&1) == 1) 
      count++; 
     u >>= 1; 
    } 
    return count; 
} 

int main() 
{ 

    int n = 0b110011111; 
    int n_num_of_ones = numberOfOnes(n); 
    int max = 1 << 30; 
    printf("max=%d\n" , max); 
    int i; 
    for(i = 0; i < max ; i++) 
     if(numberOfOnes(i) == n_num_of_ones) 
      showbits(i); 
    return 0; 
}