¡@

Home 

php Programming Glossary: factoriadic

Computing the Factoradic Rank of a Permutation (N choose K)

http://stackoverflow.com/questions/11140505/computing-the-factoradic-rank-of-a-permutation-n-choose-k

at 1 if n k if rank 0 rank Pr n k rank result array factoriadic array for i 1 i n k i rank i for j 1 j n j factoriadic n.. factoriadic array for i 1 i n k i rank i for j 1 j n j factoriadic n j rank j 1 rank j for i n 1 i 0 i result i factoriadic i.. factoriadic n j rank j 1 rank j for i n 1 i 0 i result i factoriadic i for j i 1 j n j if result j result i result j return..