討論串[請益] 如何把一堆數字分成總合相等的兩個集合
共 8 篇文章
內容預覽:
有個快速但不確定是不是最佳的解法. 先不論正實數的處理. 首先將整個陣列由大到小排列. 例如 : 20 15 6 5 4 3 2 1. 準備兩個空間存放(S1與S2). 依序將數字存放置此兩空間. 當某空間目前總和大於另一空間時. 下一個數目存入較小的空間中. 過程大致如下. 20 : sum(S1
(還有251個字)
內容預覽:
依網友的數據再推一次. 首先將整個陣列由大到小排列. 例如 : 8 4 3 3 3 3. 準備兩個空間存放(S1與S2). 依序將數字存放置此兩空間. 當某空間目前總和大於另一空間時. 下一個數目存入較小的空間中. 過程大致如下. 8 : sum(S1) = 0, sum(S2) = 0; (S1沒
(還有332個字)