Оценка на решението на задача "Zero Subset *"
Здравейте, мъчих се 1 час и нещо докато реша задачата(имах и проблеми с намирането на всички комбинации). Бих искал да я споделя с вас, за да получа обратен feedback за това дали решението ми е правилно/читаво. Не съм я гледал за оптимизация, така че е възможно да има какво да се пооправя.
Условие на задачата: 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.
Решение на задачата: Zero-Subset
Не знам дали това е проблем, но в примерите на задачата при въвеждане примерно на: 1 3 -4 -2 -1, резултатите са показани така:
1 + -1 = 0
1 + 3 + -4 = 0
3 + -2 + -1 = 0
А при мен резултатите излизат в друг ред, а именно следния:
1 + 3 + -4 = 0
1 + -1 == 0
3 + -2 + -1 = 0
Това се получава, заради логиката която съм изградил за решение на задачата. Аз мисля, че не би трябвало да е проблем, тъй като изкарва правилните резултати, просто в различна последователност.
Очаквам вашите коментари :)
Какво означава "различни цифри", да разбира се. И в задачата се казва изрично 5 числа, нито по-малко нито повече!
Примерно с -5, 2, 3, 1, -1 и т.н.
-5 2 3 1 -1
-5 + 2 + 3 + 1 + -1 = 0
-5 + 2 + 3 = 0
1 + -1 == 0