Witam,
Piszę program i muszę pogrupować zbiory a nie wiem jaki algorytm będzie do tego najlepszy. Sprawa wygląda tak, że mam n zbiorów o określonej liczebności. Muszę te zbiory połączyć w m nowych zbiorów (oczywiście m<n) tak aby ich wielkość była jak najbliższa sobie, czyli pogrupować równomiernie. Załóżmy że mamy 6 zbiorów o liczebności odpowiednio 6,8,15,24,18,31 i muszę pogrupować je w 3 "równomierne" zbiory. Liczebność wszystkich zbiorów to 102. Chce mieć 3 równe zbiory czyli liczebności oscylującej wokół 102/3=34.
Czy może mi ktoś poradzić jakim najprosztszym algorytmem można to zrobić. Dodam, że tych zbiorów nie będzie jakoś niesamowicie dużo. między np: 5 - 25.
Będę wdzięczny za podpowiedź...Moze ktoś pisał podobny kod....
Dzięki i pozdrawiam