看板 [ PHP ]
討論串[請益] 想請教一種計算篩選的方法..
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [請益] 想請教一種計算篩選的方法..
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者zhman (閒閒的人)時間19年前 (2006/03/27 13:32), 編輯資訊
0
0
0
內容預覽:
我提供一個簡單的greedy演算法給你參考.. 可以先假設沒有一個數大於你所設定的最大和M(如:100).. 1.將原始資料由小到大排序.. 假設排序好的陣列為S,而S[i]<=S[j] if i<=j.. 2.選擇最大可選擇的數為第一個數.S[k]. 3.選擇一個最大的y,使得y<k and S[
(還有145個字)
#1
[請益] 想請教一種計算篩選的方法..
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者litthe (流蘇)時間19年前 (2006/03/26 21:06), 編輯資訊
0
0
0
內容預覽:
是這樣的. 我在陣列裡面放了100個數字(亂數). 例如： 25、35、40、37、28、44...等. 現在是想將這些數字篩選出來，三個三個成為一組. 每一組的總和會最接近且小於100. (而如果有剩餘的數字，則就單獨成為一組). 想請問這樣有沒有比較合適的算法呢？. 我想到是把. array[0
(還有263個字)
首頁
上一頁
1
下一頁
尾頁