蜂巢查詢：窮舉搜索

我在下面的架構上表...蜂巢查詢：窮舉搜索

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

我需要的所有可能的組合的成本。說當關鍵字KW1出現在位置1（Pos1）時，相關的成本是$1。

因此，一個這樣的組合將是Comb1=$1+$4+$7另一種可能的組合是Comb2=$1+$5+$7。每個關鍵字只有約束條件，只能選擇一個位置。是否可以使用Hive Query執行此搜索？尋找任何指針。

目標：找到可能導致滿足目標支出的組合。

它只是三個位置的列，還是我們正在考慮n個位置？ – thyme 2012-07-30 15:49:12

您的示例Comb1 = $ 1 + $ 4 + $ 5'是否在位置1和位置2使用KW2？ – mdahlman 2012-07-30 22:35:13

@mdahlman是的，你說的沒錯我已經糾正了。現在解決方案是'Comb1 = $ 1 + $ 4 + $ 7'，謝謝您指出。 – user1563082 2012-07-31 07:23:27

在我看來，你的問題是assignment problem，這可以通過Hungarien method有效解決。

如果不是，您應該提供更詳細的解釋。

2012-07-31 08:56:09 Reinhard

是的。這可以使用一些優化技術來解決。但是我的樣本不是很大。我需要爲上述矩陣獲得所有可能的解決方案。讓我知道你需要詳細解釋什麼？這裏的問題是可以這樣做使用HQL？ – user1563082 2012-08-01 04:54:07

回答