Danh sách in các hoán vị nhị phân

Question

Điều tôi đang cố làm là in tất cả các khả năng của một số nhị phân n chữ số. Nói cách khác, với một số 4 chữ số:

0001 
0010 
0100 
1000 

..etc

Thành thật mà nói, tôi không có ý tưởng về nơi để thậm chí bắt đầu với điều này (trừ tôi con tôi sẽ cần phải sử dụng một vòng lặp, và có lẽ là một mảng) để bất kỳ con trỏ nào đi đúng hướng sẽ được đánh giá cao.

Answer 1

Có lẽ bạn có thể sử dụng một thuật toán đệ quy:

public void printBin(String soFar, int iterations) { 
    if(iterations == 0) { 
     System.out.println(soFar); 
    } 
    else { 
     printBin(soFar + "0", iterations - 1); 
     printBin(soFar + "1", iterations - 1); 
    } 
} 

Bạn sẽ thực hiện điều này như thế này:

printBin("", 4); 

Điều đó sẽ cung cấp cho bạn tất cả các số nhị phân có thể có 4 chữ số.

Hy vọng điều này sẽ hữu ích!

Answer 2

Đối với số nhị phân n-bit, có 2^n "hoán vị". Bạn chỉ cần lặp qua các số nguyên từ 0 đến (1<<n)-1 và chuyển đổi từng số nguyên thành nhị phân.

Answer 3

Nó giúp biết có bao nhiêu khả năng.

2^4 = 16, phải không?

Nó cũng sẽ giúp bạn biết được this.

Đây là cách tôi muốn làm điều đó:

/** 
* BinaryDemo 
* @author Michael 
* @since 12/10/11 
*/ 
public class BinaryDemo { 

    public static void main(String[] args) { 
     if (args.length > 0) { 
      int n = Integer.parseInt(args[0]); 
      int m = 1; 
      for (int i = 1; i <= n; ++i) { 
       m *= 2; 
      } 
      System.out.println("# bits : " + n); 
      System.out.println("# values: " + m); 
      String format = "%" + n + "s"; 
      for (int i = 0; i < m; ++i) { 
       System.out.println(String.format(format, Integer.toString(i, 2))); 
      } 

     } else { 
      System.out.println("Usage: BinaryDemo <n>"); 
     } 
    } 
} 

Answer 4

for(int i=0; i < 128; i++){ 
    System.out.println(Integer.toBinaryString(i)); 
} 

Điều chỉnh tối đa cho cao như bạn muốn đi.

Nếu bạn cần đệm 0 của, đã có một câu hỏi trên mà chỉ hôm nay: Pad a binary String equal to zero ("0") with leading zeros in Java

Answer 5

Để tìm tất cả các hoán vị có thể của một chuỗi nhị phân nhất định (mẫu) ví dụ

Các hoán vị của 1000 là 1000, 0100, 0010, 0001

void permutation(int no_ones, int no_zeroes, string accum){ 
    if(no_ones == 0){ 
     for(int i=0;i<no_zeroes;i++){ 
      accum += "0"; 
     } 

     cout << accum << endl; 
     return; 
    } 
    else if(no_zeroes == 0){ 
     for(int j=0;j<no_ones;j++){ 
      accum += "1"; 
     } 

     cout << accum << endl; 
     return; 
    } 

    permutation (no_ones - 1, no_zeroes, accum + "1"); 
    permutation (no_ones , no_zeroes - 1, accum + "0"); 
} 

int main(){ 
    string append = ""; 

    //finding permutation of 11000 
    permutation(2, 6, append); //the permutations are 

    //11000 
    //10100 
    //10010 
    //10001 
    //01100 
    //01010 

    cin.get(); 
} 

Answer 6

giải pháp của tôi sử dụng các thuật toán quay lui. Chỉ cần in tất cả các kết hợp bằng cách sử dụng '0' và sau đó '1'. Đó không phải là tốt hơn so với câu trả lời chấp nhận nhưng chỉ là một cách nhiều hơn để giải quyết vấn problem.As một ví dụ chỉ gọi hàm như dưới đây từ chính()

ArrayList<Integer> chosen = new ArrayList<>(); 
printAllBinaryDigits(4, chosen); 

private static void printAllBinaryDigits(int digits, ArrayList<Integer>chosen) { 
      if (digits == 0) { 
       System.out.println(chosen); 
      } else { 
       chosen.add(0); 
       printAllBinaryDigits(digits-1, chosen); 
       chosen.remove(chosen.size()-1); 
       chosen.add(1); 
       printAllBinaryDigits(digits-1, chosen); 
       chosen.remove(chosen.size()-1); 
      } 

     }