[HOMEWORK]Въпрос за задача Zero Subset
Когато правим проверки, повторението на подмножество означава ли, че ще трябва да проверяваме по следния шаблон:
(a+b)
(a+b+b);
(a+b+b+b)
(a+b+b+b+b)
здравейте :) .... това за мен е можеби най яката задача .... още академията на телерик се мъча да я разгадая
на кратко това е моето решение .... резултата не е форматиран правилно по условие нооооо съм съм зает с пиене
http://pastebin.com/mnxSfBsJ - моето решение
стигнах до него благодарение на едни фокуси .... разни такива ....
https://github.com/hmkcode/Java/blob/master/java-combinations/Combination.java
"преведох" си ги на c# и какво правя
реални незнам дали комбинирам или стават некви пермутаций .... така и не разбрах но аз математика учих до седми клас ....
аз му казвам че кобинирам всяко число със всяко ..... проверявам дали е равно на нула и отпечатвам ... правя го с комбинацийй за 2 числа за 3 числа и така ..... знам че идеята е да се прави с битове .... но без мен ... много се кефя че я реших без да преписвам решения а да приспособя други решения .... много красив проблем .... лично мен ми гризе съвеста от много гоодини ....
Здравейте,
Комбинациите са лесни за изчисление: https://www.math10.com/bg/algebra/kombinatorika.html . Смятам, че е добре да се разбере как се пресмятат. А тяхното „обличане” в код е шаблонно.
След като гледах различни решения на задачата, реших да предложа на внимание моето. Това решение не включва използването на побитови операции. То засяга въпроса за комбинаториката и превръщането и в код чрез използването на вложени цикли. Мисля, че решението е много достъпно за разбиране и ще бъде полезно за всички, които се интересуват от посочения по-горе въпрос. Вижте : http://pastebin.com/XpZSCNV4
В нашата задача имаме вход от 5 числа. Ще трябва да реализираме:
1. Всички комбинации от 5 елемента 1 клас;
2. Всички комбинации от 5 елемента 2 клас;
3. Всички комбинации от 5 елемента 3 клас;
4. Всички комбинации от 5 елемента 4 клас;
5. И остава една комбинация от 5 елемента 5 клас.
Броят на тези комбинации се пресмят с проста математическа формула, а вложените цикли в кода ги реализират. Филтрираме, имайки впредвид условието sum = 0 и получаваме желаните отговори.