Permutation

[Fridge]

Hi Leute,

ich wollte fragen, ob mir jemand einen möglichst effizienten Permutationsalgorithmus kennt. Das Problem ist, dass man zwar viele Algorithmen findet, die aber meistens mit Rekursion funktionieren. Rekursion ist bei größeren Datenmengen ja nicht gerade optimal.

Ich hoffe, dass mir jemand helfen kann einen solchen Permutationsalgorithmus zu finden.

Greets

Fridge

[Klotzkopp]

Permutation#Systematic_generation_of_all_permutations

Dafür gibt es in der C++-Standardbibliothek eine Implementierung: std::next_permutation. Da das ein Funktionstemplate ist, kannst du dir die Implementierung im Header <algorithm> ansehen.