0

このテーブルは以下のスキーマにあります...

      Pos1 Pos2 Pos3
KW1    $1   $2   $3
KW2    $4   $5   $6
KW3    $7   $8   $9

考えられるすべての組み合わせのコストが必要です。キーワードKW1が位置1(Pos1)に表示された場合、関連するコストは$1です。

したがって、そのような組み合わせの1つは次のようになります。Comb1=$1+$4+$7別の可能な組み合わせはですComb2=$1+$5+$7。キーワードごとに制約は1つだけ選択できます。Hiveクエリを使用してこの検索を実行することは可能ですか?ポインタを探しています。

目的:目標支出を満たす結果となる組み合わせを見つけます。

4

1 に答える 1

0

あなたの問題は、ハンガリー法によって効率的に解決できる割り当て問題であるように私には思えます。

そうでない場合は、より詳細な説明を提供する必要があります。

于 2012-07-31T08:56:09.807 に答える