Perl Monk, Perl Meditation PerlMonks

### RE: How can I improve this?

by ferrency (Deacon)
 on Jul 25, 2000 at 07:31 UTC ( #24239=note: print w/replies, xml ) Need Help??

in reply to How can I improve this?

If the only thing about the order of your permutations that matters, is keeping the number of 0's as low as possible for as long as possible, then another way to accomplish your goal would be to create a complete set of permutations in any order, and then sort the set of permutations according to the number of 0's in each.

For example (using @a...@e):

```for my \$a (0..@a) {
for my \$b (0..@b) {
for my \$c (0..@c) {
for my \$d (0..@d) {
for my \$e (0..@e) {
# Build a hash with the permutation as the key, and the
# number of zeros as the value
\$permutation{\$a[\$a].\$b[\$b].\$c[\$c].\$d[\$d].\$e[\$e]} =
!\$a + !\$b + !\$c + !\$d + !\$e;
}}}}}

# Now sort according to the number of zeros
return sort {\$permutation{\$a} <=> \$permutation{\$b}} keys %permutation;
If you want more order than just "least number of zeros first," then you can create a more complex sorting routine using an || operator to break the tie between equal numbers of zeros. For example, to sort first according to number of zeros, and then asciibetical on the permutation created, use this:
```return sort {\$permutation{\$a} <=> \$permutation{\$b} ||
\$a cmp \$b} keys %permutation;
This code doesn't treat @c any differently than the rest of the arrays. If you don't care about @c, you could simply leave it out of the "number of zeros" calculation when assigning things into %permutation.

I hope this helps.

Goshdarnit they both beat me to it, and with nearly the same answer... :)

Alan

Create A New User
Node Status?
node history
Node Type: note [id://24239]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (8)
As of 2018-04-26 08:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
My travels bear the most uncanny semblance to ...

Results (95 votes). Check out past polls.

Notices?