•Re: Re: •Re: Puzzle: need a more general algorithm


Perl: the Markov chain saw
	PerlMonks

•Re: Re: •Re: Puzzle: need a more general algorithm

by merlyn (Sage)

on Jul 12, 2002 at 19:39 UTC ( [id://181383]=note: print w/replies, xml )

Need Help??

in reply to Re: •Re: Puzzle: need a more general algorithm
in thread Puzzle: need a more general algorithm

As we discussed in that meeting, here's the code snippet I was thinking about to generate the binary strings:

print map "$_\n", strings_for(6, 4);

sub strings_for {
  my ($cats, $cols) = @_;
  $cats--; $cols--;
  my @ret;
  for (0..(1 << $cats) - 1) {
    my $bitstring = substr(unpack("B*", pack "N", $_), -$cats);
    next unless $bitstring =~ tr/1// == $cols;
    push @ret, $bitstring;
  }
  @ret;
}
[download]

-- Randal L. Schwartz, Perl hacker