Софтуерно Инженерство
Loading...
djc_bg2015 avatar djc_bg2015 922 Точки

[Useful Info] Combinatrions, Permutations, Variations Chart

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

реших да събера инфото от лекцията за Комбинаторика заедно със C# примери на едно място (да спестим време ако ни потрябва някой от алгоритмите за гененриране на комбинации, пермутации или вариации):

http://www.videlin.eu/combinatorial-examples/

Ако някой има коментари по примерите или други алгоритми, мога да ги добавя и тях.

Поздрави!

DenisDuev avatar DenisDuev 39 Точки

Много добър линк, супер много ми помогна, защото си нямах и на идея как да стане комбинации итеративно, въпреки, че имплементация със stack не знам доколко се брои за итеративно решение, защото нали и рекурсията работи със stack, ама все пак имплементацията е готина и разбираема.

0
djc_bg2015 avatar djc_bg2015 922 Точки

Радвам се, че инфото ти е било полезно.

Относно комбинациите, решението със стек си е итеративно, нямаме рекурсивно извикване на метод :)

Поздрави!

0
DenisDuev avatar DenisDuev 39 Точки

Хахах то така де, ама аз докато търсех инфо по проблема си представях нещо мега извратено с for цикли и игра на индекси, а решението със stack-a много ми хареса :)

0