Podział liczby - algorytm wyczerpujący z nawrotami

Odpowiedz Nowy wątek
2019-05-04 23:11
0

Liczbę naturalną C można przedstawić jako sumę parami różnych liczb naturalnych. Na przykład jeśli C = 6, to możemy C przedstawić na cztery sposoby:
1 + 2 + 3
1 + 5
2 + 4
6

Skonstruuj algorytm wyczerpujący z nawrotami, generujący wszystkie podziały podanej liczby naturalnej C.

Główkuję nad tym już 3 dzień i powoli odchodzę od zmysłów, znajdzie się ktoś kto podzieli się takim algorytmem? <3

Pozostało 580 znaków

2019-05-05 18:14
0

Spróbuj odwrócić subset sum problem[0].
[0] https://duckduckgo.com/?q=sub[...]hm&t=canonical&ia=web


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0