在數組中獲取受限組合

Question

所以我目前正在創建一個變量的可能值的域的域，在我的情況下是一個字符數組。因爲我將使用的數據並不是非常小，即使是這樣，在每個char插槽中都可以接受2個值，但是11個插槽陣列可能會有2^11個可能的值，這實際上並不是您想要的陣列數量有。

因爲這個，而不是減少後來的teh約束域我試圖生成的域已經基於約束。

約束條件基本上說明了許多相同字符和塊的順序。它看起來是這樣的：

#,2,G,1 

可以說這是我的限制和數組的大小爲5，空數組看起來像這樣

[_][_][_][_][_] 

我現在可以創建一個元素在限制條件下將所有內容簡單地堆疊到起始域。

[#][#][G][_][_] 

但是現在，我需要生成的這個所有其他可能的變型，它們是：

[#][#][_][G][_] 
[#][#][_][_][G] 
[_][#][#][G][_] 
[_][#][#][_][G] 
[_][_][#][#][G] 

喜歡我已成功地設法從2減少域的元素^ 5至6.

然後問題：任何人都可以提供一個方法嗎？不必是代碼，只是一個基本的想法可能會足夠

Answer 1

仍然不太確定你在問什麼。目前，您似乎有一個Constraint Satisfaction Problem。或者也許是一種語法。無論哪種情況，解決方案都是使用遞歸算法來枚舉每個級別的可能性（數組索引）。