RosettaCodeData/Task/Superpermutation-minimisation/Perl/superpermutation-minimisation.pl

11 lines
287 B
Perl
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
use ntheory qw/forperm/;
for my $len (1..8) {
my($pre, $post, $t) = ("","");
forperm {
$t = join "",@_;
$post .= $t unless index($post ,$t) >= 0;
$pre = $t . $pre unless index($pre, $t) >= 0;
} $len;
printf "%2d: %8d %8d\n", $len, length($pre), length($post);
}