Здравейте!
Не успявам да подкарам 7ма.
Правя го като просто си променям променям решението от 6-та с обхождане на масива чрез битова операция, но не тръгва и не мога да хвана къде логиката е грешна. Някой може ли да я погледне ?
Здравей,
http://pastebin.com/CtPfVTBs - Проблема беше във листа във който помниш текущата комбинация currentComb
виж как съм го преправил, сложил съм коментари на кода който съм добавил
Понеже списъкът е референтен тип данни, когато във него вложиш друг списък, той не копира вложения списък а само референция към неговите данние, т.е по - ранно всеки индекс от allcombs сочеше към данните на currentComb и тъй като те се зачистваха при всяко преминаване през цикъла всички индекси на allcombs сочеха към празен списък.
Представи си го като link - allcombs не помни currentComb а запомня link към него.
Но ако вместо това currentComb се създава всеки път когато трябва да се добави нов списък към останалите понеже currentComb се създава със new този currentComb не сочи към същия адрес и така данните му не се презаписват и се пази референция / link е към новия list
С две думи нещата които са refference type не се копират изрично и трябва ти да си ги копираш/клонираш , конструираш.
Надявам се си ме разбрал.
Успех!
Здравей,
алгоритъма ти по принцип работи.
Има само един проблем на ред 34.
На ред 34 казваш: allcombs.Add(currentComb);
после на ред 37 казваш: currentComb.Clear();
така понеже list e референтен тип данни, всичките ти листове в List<List<int>> allcombs сочат към празни копия на currentComb
Ако смениш твоя ред 34 с този: allcombs.Add(new List<int>(currentComb));
програмата тръгва.
Мерси!
Въпрос към всички:
С тези ламбда изрази (x => x.Count) и (y => y.First) при мен подреждането не става точно както е дадено в условието. Ето какво получавам:
11 = 11
0 + 11 = 11
1 + 10 = 11
0 + 1 + 10 = 11
5 + 6 = 11
0 + 5 + 6 = 11
1 + 4 + 6 = 11
0 + 1 + 4 + 6 = 11
1 + 3 + 7 = 11
0 + 1 + 3 + 7 = 11
4 + 7 = 11
0 + 4 + 7 = 11
1 + 2 + 3 + 5 = 11
0 + 1 + 2 + 3 + 5 =
2 + 3 + 6 = 11
0 + 2 + 3 + 6 = 11
2 + 4 + 5 = 11
0 + 2 + 4 + 5 = 11
Порбвах на 1 ред с OrderBy i posle ThenBy, както и на отделни редове - все това си вади
Идеи ?
Има методи OrderBy, OrderByDescending, ThenBy, ThenByDescending. Вероятно просто трябва да полваш методите, които сортират в обратна посока.
Здравей,
Така може само да гадаем, поради някаква причина не ти работи (y => y.First()) но не мога да ти кажа каква, защото не се вижда как го ползваш - paste-ни си решението в http://pastebin.com/
Ламбда изразите имат смисъл в контекста в който се ползват, един лабмда израз изваден от контекста говори твърде малко, защото не може да разбереш какво точно е x или y (върху какво се ползва ламбда изразът), y.First() ми говори само че y може би е IEnumerable...
Кidroca, радвам се, че си качил твоето решение. Послужи ми за пример относно начина за намиране на Subset-a :). Докато правех моята открих и 2 пропуска. Те са при следните положения:
1. Sum = 0 -> Numbers = 1, 2, 3; => тук програмата се чупи и решението е да добавиш към currentComb.Sum() == sum и дали съществува наличен елемент (§§ currentComb.Any()).
2. Sum = 5 -> Numbers = 1, 2, 3, 1, 1, 1, 1 => тук програмата вади само 2+3.
Разбрах те кристално :)
Благодаря много!
mishomihaylov :)
Решението е на колегата, аз само добавих 1 - 2 реда
Мерси все пак :)