Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot
 
PerlMonks  

Re: Getting permutations of length n of an array of length greater than n?

by pryrt (Monsignor)
on Jan 18, 2022 at 22:15 UTC ( #11140591=note: print w/replies, xml ) Need Help??


in reply to Getting permutations of length n of an array of length greater than n?

As shown in the Algorithm::Permute synopsis, if you want r elements out of the n objects in each permutation,
# but also you can create r of n objects permutation generator, where +r <= n my $p = Algorithm::Permute->new([1..4], 3);

A practical example is shown here, where there are n=4 objects and I take groups of r=2:

C:\usr\local\share>perl -MAlgorithm::Permute -e "my $p=Algorithm::Perm +ute::->new([1..4],2); while(my @res=$p->next){print qq(@res\n)}" 2 1 1 2 3 2 2 3 3 1 1 3 4 2 2 4 4 3 3 4 4 1 1 4

Your example would be ...->new([1..8],5) to get permutations of length 5 from the 8 objects given. Or

C:\usr\local\share>perl -MAlgorithm::Permute -e "my $p=Algorithm::Perm +ute::->new([1..8],5); while(my @res=$p->next){print qq(@res\n)}" 5 4 3 2 1 4 5 3 2 1 4 3 5 2 1 4 3 2 5 1 4 3 2 1 5 5 3 4 2 1 3 5 4 2 1 3 4 5 2 1 3 4 2 5 1 3 4 2 1 5 ... 8 1 2 3 4 1 8 2 3 4 1 2 8 3 4 1 2 3 8 4 1 2 3 4 8

Replies are listed 'Best First'.
Re^2: Getting permutations of length n of an array of length greater than n?
by LittleJack (Beadle) on Jan 19, 2022 at 00:10 UTC

    Thanks! I've got it working now.

    What I failed at was comprehending the CPAN documentation, but you have to admit "you can create r of n objects permutation generator, where r <= n" is a little obscurely worded!

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://11140591]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (6)
As of 2022-05-28 23:25 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Do you prefer to work remotely?



    Results (101 votes). Check out past polls.

    Notices?