看板 [ Prob_Solve ]
討論串[問題] 數字加總問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 數字加總問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者jinmin88時間15年前 (2009/05/15 17:28), 編輯資訊
1
0
0
內容預覽:
最近工作上碰到一個棘手的問題，想請問版上高手是否有較好的演算法可以解決. 譬如說DB中存有一些數字集合 S={ 11, 43, 41, 49, 91 }. 今天我手邊會有一組輸入,如102. 我希望輸入102後,程式可以告訴我集合中哪些組合可以加總後變成102. 如 S'={11,91}為此例的解
(還有27個字)
#2
Re: [問題] 數字加總問題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者yauhh (喲)時間15年前 (2009/06/01 01:00), 編輯資訊
0
0
0
內容預覽:
將輸入的數字剖半 => 102 / 2 = 51. 根據 51, 資料分成小集合是 {11, 43, 41, 49}, 大集合是 {91},. 要想的就是小集合的哪些和大集合的哪些加起來是 102.. 不管是再用暴力處理,或是再用其他有效的方法,都可以省一些時間.. --. ※ 發信站: 批踢踢實業
首頁
上一頁
1
下一頁
尾頁