Jak działa next_permutation z STL'a?


(Lord218) #1

Witam.

Czy ktoś mógłby mi pomóc i powiedzieć jak działa next_permutation z STL i ewentualnie podpowiedzieć jak go użyć do tego zadania: http://pastebin.com/LaKTwMGe ?

Będę wdzięczny za pomoc.


(kostek135) #2

Nope, bo to ze SPOJ’a (bądź podobnego serwisu)… Po szukaj w google jak się generuje permutacje. Zresztą to i tak nie ten algorytm… w poprzednim wątku [alex] dał ci odpowiedź, na dobrze znany algorytm. Możesz też skorzystać z mojej porady i wykorzystać programowanie liniowe z ograniczeniami.


(etam) #3

http://en.cppreference.com/w/cpp/algori … ermutation