看板
[ PHP ]
討論串[請益] 想請教一種計算篩選的方法..
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
我提供一個簡單的greedy演算法給你參考.. 可以先假設沒有一個數大於你所設定的最大和M(如:100).. 1.將原始資料由小到大排序.. 假設排序好的陣列為S,而S[i]<=S[j] if i<=j.. 2.選擇最大可選擇的數為第一個數.S[k]. 3.選擇一個最大的y,使得y<k and S[
(還有145個字)
內容預覽:
是這樣的. 我在陣列裡面放了100個數字(亂數). 例如: 25、35、40、37、28、44...等. 現在是想將這些數字篩選出來,三個三個成為一組. 每一組的總和會最接近且小於100. (而如果有剩餘的數字,則就單獨成為一組). 想請問這樣有沒有比較合適的算法呢?. 我想到是把. array[0
(還有263個字)
首頁
上一頁
1
下一頁
尾頁