Wypisywanie podzbiorów o tej samej sumie.
Ostatnio zmodyfikowano 2015-12-08 10:39
yourbutcher Temat założony przez niniejszego użytkownika |
Wypisywanie podzbiorów o tej samej sumie. » 2015-12-07 20:53:53 Cześć. Mam za zadanie napisać w c++ program, który wypisuje, czy jest możliwe podzielenie danego zbioru z N elementów na 3 podzbiory, o tej samej sumie. Dodam, że mam użyć wszystkie elementy w tym zbiorze. Proszę o jakiś pomysł :) |
|
carlosmay |
» 2015-12-07 22:40:37 Najłatwiej to posortować elementy malejąco. Zsumować wszystkie i otrzymaną wartość podzielić przez ilość podzbiorów (3). // takie dzielenie wykryje czy zbiór da się rozdzielić na trzy równe części. Następnie dodawać elementy do kolejnych zbirów aby nie przekroczyć wartości wyznaczonej dla podzbioru. |
|
yourbutcher Temat założony przez niniejszego użytkownika |
» 2015-12-07 22:48:20 Mam już posortowane. A możesz mi więcej powiedzieć coś więcej o tym dodawania ? Rekurencyjnie,iteracyjnie, czy w jaki sposób? I byłbym wdzięczny gdybyś mi powiedział coś więcej o tym sposobie. |
|
darko202 |
» 2015-12-08 10:39:11 |
|
« 1 » |