Kako razdijeliti skup brojeva u podskupove tako da imaju najsličnije sume članova?

Dakle jedno pitanje vezano uz array. Imamo tri skupa brojeva u array-u. Svaki skup je cca 10 brojeva. Jel postoji ( mozda je vec netko sreo takav problem ), nacin da se ta tri skupa sloze tako da je najmanja razlika u zbroju skupova? :slight_smile: nemam fakat ni ideju pa rekoh mozda je vec netko bio pred zidom…

Detaljnije… Imam niz od trideset brojeva. 1 broj ide u array1, 2 broj u array2, 3 broj u array3, 4 broj opet u array1 i tak dalje. Kad se svi brojevi dodaju u polja, kako onda sloziti pricu da su u sva tri skupa zbrojevi najblize isti…

čemu to? dal se ti brojevi uvijek povećavaju za isti broj?

Ti brojevi predstavljaju broj ljudi. I na kraju hocu da sve tri grupe imaju skoro isti broj ljudi. A svaki broj kupim ko varijablu zbroja ljudi u grupi… Pa kolko se ljudi prijavi, recimo 15, moze biti varijabilno. Mozda se netko i odjavi. Tako da prvo radim sort na svemu i trazim niz u desc rasporedu pa trpam brojeve ljudi u polja… Znaci imam na kraju 15 grupa ljudi koje trpam u tri polja kao elemente, ( svako polje po recimo pet grupa). I onda nekako trebam dobiti pojednak broj ljudi u sva tri polja… Dal je to premjestanjem grupa ili postoji neka fora prije…

Tko ti je dao taj problem?

(Pogledaj i See Also.)

http://chinmaylokesh.wordpress.com/2011/02/10/balanced-partition-problem-finding-the-minimized-sum-between-two-partitions-of-a-set-of-positive-integers/

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.993

[quote=“tsereg”]Tko ti je dao taj problem?

(Pogledaj i See Also.)

http://chinmaylokesh.wordpress.com/2011/02/10/balanced-partition-problem-finding-the-minimized-sum-between-two-partitions-of-a-set-of-positive-integers/

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.993
[/quote]

Znači, imam motivaciju!! :slight_smile:

[quote=""][/QUOTE]

discount tiffany jewelry

Categories

Featured - more

Open Heart Engagement RingOpen Heart Engagement Ring
€114.45  €56.05 Save: 51% off
Atlas Tag BraceletAtlas Tag Bracelet
€156.95  €59.99 Save: 62% off
Home ::  Tiffany Alphabet ::  Alphabet A heart tag bracelet
Alphabet A  heart tag bracelet
  •  
  •  
  •  

Alphabet A heart tag bracelet

€170.61  €89.99
Save: 47% off

Please Choose:

Size

LARGE MEDIUM SMALL


<img src="http://www.tiffanycompany.org/images/gift13.jpg" width="200" height="221">


Add to Cart: <input name="cart_quantity" value="1" maxlength="6" size="4" type="text">




Alphabet heart tag in sterling silver. Size medium. On a round link bracelet, 7.5" long. Available exclusively on tiffanycompany.org

  • 200 Units in Stock

Tell a Friend
Write Review

Other About discount tiffany jewelry blog

About tiffanycompany.org blog


Copyright © 2020 WM Forum - AboutContact - Sponsored by: Mydataknox & Webmaster.Ninja