Skip to content

Harry-Chen/permutation-generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Permutation generator

This repo implements the following four permutation generating methods (and their related intermediate number) to calculate the permutation after / before a given one in:

  • lexicographical order (with incremental-based number as intermediate number)
  • incremental-based number order (with incremental-based number as intermediate number)
  • decremental-based number order (with decremental-based number as intermediate number)
  • Steinhaus–Johnson–Trotter (SJT) algorithm (with decremental-based number as intermediate number)

Obviously it can also be used for generating permutations. See perm.py for detailed usage.

About

Four permutation generation methods in Python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages