Veröffentlicht 14. März 201114 j 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
14. März 201114 j 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.
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.