程式邏輯設計-向陣列取得任n個數值總合為 a- 藍色小舖 BlueShop

台灣最大程式設計社群網站

∣免費加入會員∣登入 ∣回首頁∣ 您好

線上人數
1406

會員總數：246690
討論主題：190103

登入

登出

歡迎您免費加入會員

討論區選單

開發工具

行動裝置開發

資料庫

多媒體 / 網管

綜合

文章區

討論區列表 >> C# >> 程式邏輯設計-向陣列取得任n個數值總合為 a

[]

[我要回覆]

程式邏輯設計-向陣列取得任n個數值總合為 a
價值 : 200 QP 點閱數:860 回應數:4

樓主

Rakce

5	16
538	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的文章： [ 遞廻，取值 ] ,
本篇文章發表於2018-02-06 18:22

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樓回應香帥	想法跟你一樣遞迴跑所有排列組合但陣列內數字我會先排序，輸入的數字遇到比它大的數字就不再搜尋。本篇文章回覆於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 == 簽名檔 == --未登入的會員無法查看對方簽名檔--