枚舉分佈

Question

我試圖創建一個文本文件，每個可能的100％分佈到n個容器中？因此，對於4個容器，它看起來是這樣的：在一個很好的方式

0.97, 0.01, 0.01, 0.01 
0.96, 0.01, 0.01, 0.02 
0.96, 0.01, 0.02, 0.01 
0.96, 0.02, 0.01, 0.01 
... 

任何想法做到這一點？

Answer 1

基於對上述評論的迴應，這裏是用Ruby遞歸解決方案：

$resolution = 100 
$res_f = $resolution.to_f 

def allocate(remainder, bin_number, all_bin_values, number_of_bins) 
    if bin_number >= number_of_bins 
    all_bin_values << remainder/$res_f 
    puts all_bin_values.join(", ") 
    all_bin_values.pop 
    else 
    remainder.downto(1) do |i| 
     if remainder - i >= number_of_bins - bin_number 
     all_bin_values << i/$res_f 
     allocate(remainder - i, bin_number + 1, all_bin_values, number_of_bins) 
     all_bin_values.pop 
     end 
    end 
    end 
end 

num_bins = (ARGV.shift || 4).to_i 
allocate($resolution, 1, [], num_bins) 

容器違約數量爲4，但可以通過提供的命令行參數覆蓋在運行時。

附錄

我被你的評論，一個環形的版本「是太緩慢」感到驚訝。所有其他條件相同，循環應該比遞歸更快，那是當我計時這裏給出的迭代版本的情況：

resolution = 100 
res_f = resolution.to_f 

resolution.downto(1) do |first| 
    remainder1 = resolution - first 
    remainder1.downto(1) do |second| 
    remainder2 = remainder1 - second 
    remainder2.downto(1) do |third| 
     fourth = remainder2 - third 
     printf "%g, %g, %g, %g\n", first/res_f, 
     second/res_f, third/res_f, fourth/res_f if fourth > 0 
    end 
    end 
end 

雖然這是快，缺點是，如果你想要一個不同數量的容器的代碼將不得不通過添加額外的嵌套循環來相應地進行修改。