Fast batch generation of permutations

버전 1.0.0.0 (4.56 KB) 작성자: Peter Li
Get next block of lexicographic permutations of input vector
다운로드 수: 422
업데이트 날짜: 2013/12/23

라이선스 보기

I simply wrapped the C++ STL function next_permutation in Mex. To use, first compile for your system with 'mex nextperms.cpp'.

See nextperms.m and nextperms_example_script.m for documentation.

Typical use case would be you need to iterate through a large number of permutations that will not all fit in memory at once. You could call this in a loop, requesting blocks of 1M permutations each or so.

(This is also significantly faster than Matlab's perms on my system just for generating all permutations, although it does not generate them in the same order.)

You pass in an initial vector and a number of next permutations to generate. If the first input isn't a vector it is treated as a vector column-wise. You can use any numeric type (if you want long long / int64 you have to uncomment some code lines).

The permutations are returned as a matrix columnwise. They are generated in lexicographic order (as per STL spec). The initial vector passed in is not included in the output; output starts at the next permutation after the input vector.

** IMPORTANT **
There is currently no check for when the permutations wrap back around to the initial permutation, so it is the user's responsibility to check for this or only request an appropriate number of permutations.

If you're not sure how to use this after looking at nextperms.m and nextperms_example_script.m, try just running it on some small inputs and inspecting the results: nextperms(3:-1:1, 4); nextperms(3:-1:1, factorial(3)); nextperms(3:-1:1, factorial(3)*2);

인용 양식

Peter Li (2024). Fast batch generation of permutations (https://www.mathworks.com/matlabcentral/fileexchange/44785-fast-batch-generation-of-permutations), MATLAB Central File Exchange. 검색 날짜: .

MATLAB 릴리스 호환 정보
개발 환경: R2012a
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
카테고리
Help CenterMATLAB Answers에서 MATLAB Compiler에 대해 자세히 알아보기
도움

도움 받은 파일: nextperm, Next Combination/Permutation

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
버전 게시됨 릴리스 정보
1.0.0.0