Java中一個數字的所有二進制組合列表

Question

我正在研究一個涉及「動態規劃」的項目，並對這個小問題有所瞭解，請大家幫忙。

想我拿4作爲輸入，我要顯示這樣的：0000〜1111

但是，如果我輸入5，我要顯示這樣的：00000到11111等等。

由於提前，

編輯：請不要張貼問我的代碼。這不是一個家庭作業問題，我不需要任何代碼，只要告訴我它的邏輯，我會很高興。

EDIT2：WTH與Stackoverflow一起發生，我問你們任何人爲我寫代碼嗎？我想要那個沮喪的人加入它。如果我無法尋求幫助，這個論壇的重點是什麼？

與我分享邏輯。我們可以討論，我不需要這樣的代碼。

EDIT3：在這裏，我發佈了我試過的代碼。我希望這個「滿意」的所有人都認爲我沒有嘗試過任何東西。

import java.util.ArrayList; 

公共類RegularInvestigator {

公共的ArrayList createCombinations（ArrayList的listOfFlightNumbers）{

ArrayList<String> result = new ArrayList<String>(); 

for(int i = 1; i < listOfFlightNumbers.size(); i++) { 

    String binaryEqvivalent = Integer.toBinaryString(i);System.out.println(binaryEqvivalent); 
    String element = ""; 

    for(int j = 0; j < binaryEqvivalent.length(); j++) 
    if(binaryEqvivalent.charAt(j) == '1') 
     element += listOfFlightNumbers + " "; 

    result.add(element.substring(0, element.length() - 1)); 
} 

return result; 

}

private String getContent(ArrayList<String> flight) { 
String temp = ""; 

for(int i = 0; i < flight.size() - 1; i++) temp += flight.get(i) + " "; 

temp += flight.get(flight.size() - 1); 

return temp; 

}

私人ArrayList的removeElementAtIndex（ArrayList的飛行，INT位置）{

ArrayList<String> res = new ArrayList<String>(); 

for(int i = 0; i < flight.size(); i++) { 
    if(i != position) res.add(flight.get(i)); 
} 

return res; 

}}

EDIT4：謝謝phoxis，PengOne，傑裏棺材oliholz您的寶貴答案:)

Answer 1

• 獲取輸入n
• 從i=0計數到(2^n) - 1
• 爲每個值i位掩碼i的每個位和顯示。

Answer 2

我對你如何應用動態編程有點遺憾。這只是從0到小於指定的最大值（其中最大值是1左移了指定的位數）的一個數。

編輯：我應該補充說還有其他可能性（例如灰色代碼），但由於沒有其他原因做其他事情，簡單的二進制計數可能是最簡單的實現。

Answer 3

​​

帶前導零的類似的東西

for (int i = 0; i < Math.pow(2, value); i++) { 
     StringBuilder binary = new StringBuilder(Integer.toBinaryString(i)); 
     for(int j = binary.length(); j < value; j++) { 
      binary.insert(0, '0'); 
     } 
     System.out.println(binary); 
    } 

Answer 4

要麼使用phoxis的非常好的解決方案，或者只是重複他們字典序（這真的是相同的解決方案！）：給定一個給定長度的二進制字符串，通過找到最右邊的零條目獲取下一個字典串，將其更改爲1，並將其右側的所有內容更改回0，例如

0 0 0 
0 0 1 
0 1 0 
0 1 1 
1 0 0 
1 0 1 
1 1 0 
1 1 1 

Answer 5

int x = 5; 

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

Answer 6

這裏是代碼是找到組合

/* 
* To change this license header, choose License Headers in Project Properties. 
* To change this template file, choose Tools | Templates 
* and open the template in the editor. 
*/ 
package rotateimage; 

/** 
* 
* @author ANGEL 
*/ 
public class BinaryPermutaion { 

    public static void main(String[] args) { 
     //object creation 
     BinaryPermutaion binaryDigit=new BinaryPermutaion(); 
     //Recursive call of the function to print the binary string combinations 
     binaryDigit.printBinary("", 4); 
    } 

    /** 
    * 
    * @param soFar String to be printed 
    * @param iterations number of combinations 
    */ 
    public void printBinary(String soFar, int iterations) { 
    if(iterations == 0) { 
     System.out.println(soFar); 
    } 
    else { 
     printBinary(soFar + "0", iterations - 1); 
     printBinary(soFar + "1", iterations - 1); 
    } 
} 
}