И аз го направих по същия начин, просто разписано по-различно:

http://pastebin.com/3Wyq6iNc

:)

Ето го и моето решение в github.com/rextor92 . Задача 7 става с много малки промени и добавянето на 3 реда, и тя е в repository-то :)

Здравейте, колеги, ето и моето решение:

http://pastebin.com/LUnneBvy

Поздрави :)

Здравей,

Ето и моето решение.http://pastebin.com/hYEUMmwh

Поздрави и успех!

За всяка комбинация, проверявам на местата където са 1 битовете,  събирам числата. Това го постигам по следният начин. Вземам комбинацията която е Н-на брой числа, подавам я на метода, който върти числата в нея и в същощо време проверя маската(то това е по важното тук) дали текущият бит е 1, ако не е това число не е част от комбинацията и минава на следващото като преди да мине на селдващото число шифвам маската с 1 позиция на дасно защото монаваме на следващото число от комбинацията.. И така цялата комбинация. Имам грешка която е по-скоро от недоглеждане, тоест зараввил съм да махна код който използах за дебъг и това може да обърка ората които гледат код-а. Разбира се, че не трябва да е така , но вече го бях публикувал и самото домашно...

Здравейте,

Ако искате кода ви да изглежда по - готино (оцветен) в pastebin, избирайте от менюто Syntax Highlighting: C# (или на какъвто език сте писали)

Здравейте всички,

@l.s.bozhinov - доста мастър решение, но ми се струва че е далеч над нивото, на което сме повечето, които сме се захванали с програмиране преди 2 месеца :)

@nikolaykk и @Rextor92 - гласувам за вашите решения - най-прости и разбираеми ми се струват

Исках да кажа няколко думи за намирането на комбинациите с побитови операции, понеже това е ключовото в случая. Явно е заучено положение, просто аз не съм попадал на такава задача до сега. Ще го разпиша малко по-подробно, може пък и да спестя 2ч лутане на някой като мен, който си няма идея първоначално. Взимам за пример начина на nikolaykk:

1.   for(int mask =0; mask<combinations;mask++)

2.         {

3.             for (int j=0;j<input.Length;j++)

4.             {

5.                 if ((mask & (1<<j)) != 0)

6.                 {

7.                     subset.Add(input[j]);                  

Маската е поредната комбинация, а j е поредната позиция от редицата която е подадена първоначално. Правим побитово "и" на всички комбинации м/у mask и 1 изместено j пъти наляво. И така за mask = 0 , ще получим само нули, затова директно отиваме на mask = 1, имаме:

1 & 1 = 1 , 1 & 10 (1цата изместена 1 път) = 0 , 1 & 100 = 0 и т.н - т.е от това завъртане на вътрешния цикъл в subset ще влезе само първия член на редицата и това е комбинация номер1

Да вземем например 3тата поред комбинация - mask = 3 (двоично 11) , имаме:

11 & 1 = 1 , 11 & 10 = 10, 11 &100 = 0 и натам са все нули. Тук в текущия subset ще влязат 1вото и 2рото число от редицата.

Ако вземем 55тата комбинация mask = 55 = 110111

110111 & 1 = 1, 110111 & 10 = 10, 110111 & 100 = 100, 110111 & 1000 = 0, 110111 & 10000 = 10000, 110111 & 100000 = 100000 , натам са нули. Това ще вземе 1вото, 2рото, 3тото, 5тото и 6тото число

И така в subset ще получим всички възможни комбинации от числата в редицата. Доста гениално според мен, никога нямаше да стигна сам.

Това е от мен