台灣最大程式設計社群網站
線上人數
744
 
會員總數:241867
討論主題:187137
歡迎您免費加入會員
討論區列表 >> C# >> 程式邏輯設計-向陣列取得任n個數值總合為 a
[ 變換順序 ]  
[我要回覆]
1
回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
程式邏輯設計-向陣列取得任n個數值總合為 a
價值 : 200 QP  點閱數:153 回應數:4

樓主

Rakce
初學者
5 16
536 22
發送站內信

有一陣列,長度不定,內容不定,可能是[1,2,3,4.....] 或 [2,4,6,8] 或 [1,3,5,7]

輸入一數值,向陣列取得所有「總合」相同於輸入值的組合或數字

例如:
陣列= [1,2,3,4,5,6,8]
輸入:4
取得(4)、(1、3)
輸入:12
取得(4、8)、(2、4、6)
輸入:27
取得( )
目前想到的做法是用遞迴跑所有排列組合,看是否有結果

不知是否有更佳的作法。

搜尋相關Tags的文章: [ 遞A,取值 ] ,
本篇文章發表於2018-02-06 18:22
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
回應

香帥
檢舉此回應
想法跟你一樣遞迴跑所有排列組合
但陣列內數字我會先排序,輸入的數字遇到比它大的數字就不再搜尋。
本篇文章回覆於2018-02-06 21:21
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
2樓
回應

小魚
檢舉此回應
基本上第一個數字最多跑到1/2的地方就可以了。
本篇文章回覆於2018-02-06 21:44
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
3樓
回應

haoaho
檢舉此回應
以題目來看
輸入:12
取得(4、8)、(1、3、8)、(2、4、6)、(1、2、3、6)、(3、4、5)、(1、2、4、5)
輸入:27
取得(1、3、4、5、6、8)

是這樣對吧??
本篇文章回覆於2018-02-08 09:26
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
4樓
作者回應

Rakce
檢舉此回應
是的
本篇文章回覆於2018-02-12 14:09
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
[ 變換順序 ]   
1

回覆
如要回應,請先登入.