If n objects are to be permuted, this can be done in n! different ways. One finds several algorithms on the internet producing tables of permutations
with fancy properties. I once found a fast algorithm to compute the Nth permutation of length n (0
You may contact with the website administrators and ask them where they got this algorithm from.
Good luck with that.
This algorithm connects Factorial Number System with permutations.
Maybe this is the first article about it:
Laisant, Charles-Ange (1888), "Sur la numération factorielle, application aux permutations", Bulletin de la Société Mathématique de France (in
French) 16: 176–183.
Since, i can't get it from your algorithm, i implement it in few lines of Python from the article given by Vera.
You can get it from the attached link.
https://github.com/christophesaintjean/christophesaintjean.github.io/blob/master/Python/Factorial%20numeration%20and%20permutations.ipynb
Ahmad, the perl website still exists but the content is far too old and the purpose was just to show off with a compact program. There was no further reference.
Vera, the paper you cited indeed contains the required information. Thank you. I somehow expected the procedure to link with an old result.
Christophe, your implementation is probably more efficient than my old C-implementation.
Thanks to all. I can now give due reference whenever I use this kind of algorithm.
Let two positive integers n and m be given. How many pairs of integers (x,y) can one find in the range 1..n such that (i) all x's are different, (ii) all y's are different, (iii) all x+y's are...
04 May 2016 1,653 15 View
Suppose given an m-sequence M over a field Fq of size q (a prime power) and of order s. In other words: there is a primitive polynomial f(x) of degree s over Fq serving as the characteristic...
09 October 2015 7,044 6 View
I want to explore the long-term effects of incarceration on a youth's developing brain. I also want to explore research that looks critically at incarceration and punitive measures as the primary...
12 August 2024 862 0 View
I would like to learn more about SPSS and Its application especially in regards to data analysis. Please suggest me how I can learn more about it. Thank you so much.
11 August 2024 9,101 4 View
I have reverse sequences (AB1 format), can I base on reverse DNA sequences to perform nucleotide alignment, convert nucleotides to amino acids and deposit the sequence in GenBank database?
11 August 2024 5,138 1 View
Hello, Why do i see this baseline drift when i compare my blank (black) to the sample (blue)? Any suggestions as to why this happened? Thank you!
11 August 2024 3,770 4 View
Willett, Shenoy et al. (2021) have developed a brain computer interface (BCI) that used neural signal collected from the hand area of the motor cortex (area M1) of a paralyzed patient. The...
10 August 2024 7,180 0 View
I'm currently exploring the application of Python in textile engineering, specifically in areas like data analysis, process automation, and the development of smart textiles. I'm interested in...
10 August 2024 7,429 2 View
How can I use the cif data obtained from rietveld refinement extracted via gsas2, for microstructural analysis using ETEX software?
09 August 2024 7,718 0 View
Let's say we have a standard, regular hexagonal honeycomb with a 3-arm primitive unit cell (something like the figure attached; the figure is only representative and not drawn to scale). The...
07 August 2024 1,937 1 View
A fungal strain was treated with nanoparticles. We want to do an environmental SEM analysis. So could anyone share your views on preparing the sample? Thank you.
07 August 2024 5,307 1 View
Hi, I have a question about normalizing the MTT OD values for doing the statistical analysis. So, if we have 3 different plates and we call them 3 different replicates, so, first we would...
07 August 2024 8,106 4 View