異なる高さのスタックのコレクションがある場合、どのようにすべての組み合わせを選択できますか？

Question

入力：総費用。

出力：希望のコストを与えるすべてのレベルの組み合わせ。

各スタックの各レベルのコストは異なります（スタック1のレベル1はスタック2のレベル1と同じです）。私は手動で（ハードコードされた）入力した基本コスト（レベル1）に基づいてレベルを実際のコストに変換する機能を持っています。

私は入力されたコストを与えるレベルの組み合わせを見つける必要があります。私は可能な解決策が複数あることを認識していますが、あらゆる可能性を繰り返す方法が必要です。

ここ

は私が必要なものである：

入力= 224、これは解決策のです：

---

私は別のレベルを選択する必要が簡単なプログラムを作ってるんですスタックを計算してからコストを計算すると、存在するすべての可能なコストを知る必要があります...各スタックの各レベルの金額はそれぞれ異なりますが、問題はありません。問題はスタックごとに1つのレベルを選択する方法です。

私はおそらく非常に漠然とので、ここで絵（あなたは私の貧弱な描画能力を言い訳にする必要があります）だと説明：だから

、すべてのスタックはレベル0、そして常にレベル0を持っています0のお金を要する。

追加情報：

• I「がmaxLevels」と呼ばれる配列を有していて、その配列の長さは、スタックの数であり、各要素は、例えば、そのスタックの最上位（の数であります、maxLevels [0] == 2）。
• レベル0はまったく重要ではないため、第1レベルから反復することができます。
• 選択したレベルはmaxLevels（同じ長さ）と似ていますが、最大レベルのスタックを格納する代わりに、スタックの選択レベルを格納する配列（名前： "currentLevels"）に保存する必要があります：currentLevels [3] == 2）
• 私はC++でのプログラミングだけど、擬似コードは同様に細かいです
• この宿題、私は（それがために、基本的です楽しみのためにそれをやっているではないです。ゲーム）

Answer 1

私は質問を理解しているかどうかはわかりませんが、ここではどのように各stから1つのアイテムを選択するかACK（この場合は3 * 1 * 2 * 3 * 1 = 18の可能性）：

void visit_each_combination(size_t *maxLevels, size_t num_of_stacks, Visitor &visitor, std::vector<size_t> &choices_so_far) { 
    if (num_of_stacks == 0) { 
     visitor.visit(choices_so_far); 
    } else { 
     for (size_t pos = 0; pos <= maxLevels[0]; ++pos) { 
      choices_so_far.push_back(pos); 
      visit_each_combination(maxLevels+1, num_of_stacks-1, visitor, choices_so_far); 
      choices_so_far.pop_back(); 
     } 
    } 
} 

あなたはコードをより具体的にするために、それぞれの組み合わせでやりたいものは何でもしてvisitor.visitを置き換えることができます。私はあなたの配列currentLevelsの代わりにchoices_so_farベクトルを使用しましたが、それは同様に配列で動作することができます。

Answer 2

正しく理解すれば、これは非常に簡単です。最小コストは0で、最大コストはスタックの高さの合計にすぎません。これらの制限の間の特定のコストを達成するには、左側から始めて、目標に達するまで各スタックの最大レベルを選択し、残りのスタックのレベル0を選択します。 （ターゲットをオーバーシュートする場合、最後の非ゼロスタックを調整する必要があるかもしれません。）

Answer 3

私はそれを解決したと思います。 @ Steve Jessopは私に再帰を使う考えを与えました。

アルゴリズム：私は質問数回再読んで、それを理解するのに苦労しています

circ(currentStack) 
{ 
    for (i = 0; i <= allStacks[currentStack]; i ++)   
     if (currentStack == lastStack && i == allStacks[currentStack]) 
      return 0; 
     else if (currentStack != lastStack) 
      circ(++ currentStack); 
}