Perl: the Markov chain saw PerlMonks

### Re: (Golf) Per Mutations

by Masem (Monsignor)
 on May 04, 2001 at 03:03 UTC ( #77830=note: print w/replies, xml ) Need Help??

in reply to (Golf) Per Mutations

57!
```#!/usr/bin/perl -w

use strict;
use Data::Dumper;

my @b = p(1,2,3,4);

print Dumper( @b );

sub p
{
\$#_<1?[@_]:map{my\$a=\$_;map{[\$a,@\$_]}p(grep{\$_!=\$a}@_)}@_
}

Dr. Michael K. Neylon - mneylon-pm@masemware.com || "You've left the lens cap of your mind on again, Pinky" - The Brain

Replies are listed 'Best First'.
Re (tilly) 2: (Golf) Per Mutations
by tilly (Archbishop) on May 04, 2001 at 04:29 UTC
Didn't the rules say arbitrary list? Try this with the list (1,2,3,1) and you get incorrect output.

However here is another 57 char solution that does not suffer from this deficiency.

```sub p{
@_?map{my\$x=shift;@r=map[\$x,@\$_],&p;push@_,\$x;@r}1..@_:[]
}
Re: Re: (Golf) Per Mutations
by MeowChow (Vicar) on May 04, 2001 at 03:46 UTC
Awesome :) We can even bring that down to 49:
```sub p
{
@_?map{my\$a=\$_;map[\$a,@\$_],p(grep\$_!=\$a,@_)}@_:[]
}
```   MeowChow
s aamecha.s a..a\u\$&owag.print```
Make that 48:
```sub p
{
@_?map{my\$a=\$_;map[\$a,@\$_],p(grep\$_^\$a,@_)}@_:[]
}

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

How do I use this? | Other CB clients
Other Users?
Others having an uproarious good time at the Monastery: (2)
As of 2018-02-21 23:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
When it is dark outside I am happiest to see ...

Results (288 votes). Check out past polls.

Notices?