[Useful Info] Combinatrions, Permutations, Variations Chart

djc_bg2015 923 Точки

[Useful Info] Combinatrions, Permutations, Variations Chart

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

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

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

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

Поздрави!

Тагове:

10/04/2016 10:36:29 Структури от данни и алгоритми

DenisDuev 39 Точки

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

11/04/2016 11:30:06

djc_bg2015 923 Точки

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

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

Поздрави!

11/04/2016 11:32:16

DenisDuev 39 Точки

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

11/04/2016 11:34:04