julia - 如何迭代从所有可能的 b 位数组中选择 n 个 b 位数组的所有方式？

Question

有2^b b 位数组。有“2^b 选择n ”不同的选择n 的方式。 b 位数组。我想遍历所有“2^b 选择 n ”选择 n 的不同方式b 位数组。显然，这只有在 b 的实际时间范围内才有可能。和 n都很小。

我怎么能在 Julia 中做到这一点？

Answer 1

您可以使用 combinations来自 Combinatorics.jl生成各种组合。而且，根据您要查找的内容，您可以使用 string或 bitstring将整数转换为二进制表示:

julia> string(123, base=2)
"1111011"

julia> bitstring(123)
"0000000000000000000000000000000000000000000000000000000001111011"

为简洁起见，我将坚持使用 string .这是 b = 3 的完整计算示例和 n = 2 :

julia> using Combinatorics

julia> r = 0:2^3-1
0:7

julia> b = string.(r, base=2)
8-element Array{String,1}:
 "0"  
 "1"  
 "10" 
 "11" 
 "100"
 "101"
 "110"
 "111"

julia> combs = combinations(b, 2);

julia> foreach(println, combs)
["0", "1"]
["0", "10"]
["0", "11"]
["0", "100"]
["0", "101"]
["0", "110"]
["0", "111"]
["1", "10"]
["1", "11"]
["1", "100"]
["1", "101"]
["1", "110"]
["1", "111"]
["10", "11"]
["10", "100"]
["10", "101"]
["10", "110"]
["10", "111"]
["11", "100"]
["11", "101"]
["11", "110"]
["11", "111"]
["100", "101"]
["100", "110"]
["100", "111"]
["101", "110"]
["101", "111"]
["110", "111"]