正在尋找此陣列解決方案的替代方案

我需要總結每個詮釋與其他一個，並顯示結果，只有那些，其中總和是> N.

點心，可以是任何與陣列中的任何元素，也總和的5,6 7 ... 10000個元素的數組，其中> N。

我可以記下（所有的組合，但它瘋了）它就像[1] + a [2] + a [3] ...但是可能有其他解決方案？

我需要得到所有組合，這給了我和它是>ň

奧基。如果它是int [10]的數組？

「每個int與另一個」...對不起，你能澄清嗎？你在尋找一個10000x10000比較的'a [x] + a [y]'，測試每一對> N？或者是什麼？總結的是什麼？整個陣列？所有的配對？所有三元組？所有組合？要麼...？ –

這似乎是功課，因爲你已經定義了一個問題，但沒有顯示任何解決方案。家庭作業在這裏已被棄用，並不作爲一個問題。請寫下您爲此問題創建解決方案的嘗試，然後提出一個問題，如果您在程序中遇到困難或遇到技術問題。 –

你嘗試過什麼？當你發現一個大於N的總和時應該輸出什麼？ –

您的問題類似於Subset Sum問題。 Here你可以找到這個算法的兩個解決方案。唯一的變化是你必須跟蹤你的總數大於N的數字，並且你需要爲所有可能性重複它，而不是僅僅找到真/假結果。

2012-10-21 22:07:30 manman

回答