Problem 12. * Zero Subset, Условни конструкции, Basics Sep 2015

VitaminX 7 Точки

Problem 12. * Zero Subset, Условни конструкции, Basics Sep 2015

Здравейте Колеги,

Надявам се някой от вас да успее да ми отговори на въпрос относно задача 12 от домашното за Условни конструкции.

We are given 5 integer numbers. Write a program that finds all subsets of these numbers whose sum is 0. Assume that repeating the same subset several times is not a problem.

Това, което ме притеснява е, че пише „ ...repeating the same subset several times is not a problem“, но в примерите, комбинацията 1 1 1 -1 -1, не дава всички комбинации а само:

1 + -1 = 0

1 + 1 + -1 + -1 = 0

1 + -1 + 1 + -1 = 0

при мен излизат:

1 + -1 = 0
1 + -1 = 0
1 + -1 = 0
1 + -1 = 0
1 + -1 = 0
1 + 1 + -1 + -1 = 0
1 + 1 + -1 + -1 = 0

Подозирам, че това не е правилен резултат, но бих искал да попитам и за вашето мнение преди да преправям решението.

Благодаря!

Тагове:

14/10/2015 16:17:30 Programming Basics 14/10/2015 16:28:25

Виж всички отговори

slavi.g.slavchev 45 Точки

Здравейте.

Ако няма повторения на елементите (например при числа 5 -5 4 -4 10, да се проверяват 5 -5, -5 5, т.н.), то при равни числа в инпута би трябвало да е ОК, както спомена и flashest.

Аз съм ползвал генерирани "отвън" комбинации, но може би и те ползват побитовия алгоритъм, който най-вероятно е най-бързият.

Задачи с комбинации съм имал и в практиката, когато ни ги преподаваха в гимназия, не осъзнавах, че някога ще ми потрябват :)

Моето решение:

http://pastebin.com/JDmbwu9x

19/10/2015 00:44:51 19/10/2015 00:45:41

flashestswag 66 Точки

Много ми хареса твоето решение, Слави :) Поздрави!
Най-много ми допадна, как с един ред образуваш комбинацията за печат :)

tempstring += inputNumbers[jaggedIndices[i][j]].ToString() + (j == jaggedIndices[i].Length-1 ? " = 0" : " + ");

След лекцията за цикли ми дойде още едно по-лесно решение на задачата. И решението е като твойто Слави, генерира всички уникални комбинации даващи 0. Само, че тия индекси не ги пишеш на ръка във int[][] jaggedIndices, а ги генерират 5 вложени цикъла :)

Ето виж: http://pastebin.com/1jPLeiFg

22/10/2015 20:51:38 22/10/2015 20:55:49

Stephen_MS 4 Точки

Аз го реализирах с вложени цикли:

http://pastebin.com/z59wN3J0

25/11/2015 13:47:48

Виж всички отговори