數集劃分問題 兩集合求最小差值

2021-08-31 12:50:43 字數 417 閱讀 6872

提問:

將n個整數的集合分成2堆,使這2堆的差值最小,求這2堆集合(s1,s2),2堆集合長度不要求一樣。

或則問題可以轉換成這樣,最小差值已經確定為min,即求sum(s1)- sum(s2)= min 的2堆集合。

回答:看過一篇類似的帖子,但是也只是求出2堆集合的最小值,並沒有對2堆集合具體做劃分

1 將n個數排序,稱集合a

2 取出a中最大兩個數a,b,相減得c

3 a,b出集合,c進集合

4 若a只有乙個元素跳出,否則跳到2

5 a中最後乙個元素就是2堆集合的最小差值

如何確定兩個集合?

兩個集合記為a,b

同時記錄兩個減法運算的運算元,被減數歸為a,減數歸為b,差(非負數)仍屬於a。而再與其「差」進行減法運算的數就歸為b,其差亦歸為b,依此類推~

Java 兩集合求交集

題目 有兩個有序的集合,集合的每個元素都是一段範圍,求其交集,例如交集和的交集是 兩個有序的集合,集合的每個元素都是一段範圍,求其交集 所求交集結果直接列印到輸出終端 param collects1 集合1 param collects2 集合2 引數校驗 集合內要有元素 0號下標小於1號下標 pu...

兩集合(陣列)求交集

演算法一步驟 sortsortintersectionalgorithm 1 sort集合一 2 sort集合二 3 同時遍歷已排序的兩集合,進行計算 演算法二步驟 sortintersectionalgorithm 1 sort集合一 2 遍歷集合二到已排序的集合一種進行查詢,並計算 演算法的基準...

集合劃分問題(貝爾數)

time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description n個元素的集合可以劃分若干個非空子集。例如,當n 4時,集合可以劃分為15個不同的非空子集如下 給定正整數n 1 n 20...