My first try at golf:
sub b {
$M = scalar keys %t;
$m = $M *= $M;
foreach ( keys %t ) {
$r = c( $_ );
($m,$n) = ($r, $_) if ($r < $m );
}
$n;
}
sub c {
@s=@_;
%b = ( $s[0] => $b=$sum=0 );
while ( @s > 0 ) {
$b ++;
@s = grep { ! exists( $b{$_} ) }
map { @{$t{$_}} } @s;
@b{ @s } = ($b) x scalar(@s);
$sum += $b * scalar(@s);
return $M if $sum > $m
}
$sum;
}
works for graphs too, I think.
Update: I can write that down
in 196:
sub b{$M=$m=@_*@_;for(keys %t){$r=c($_);($m,$n)=($r,$_)if($r<$m)}$n}su
+b c{%b=($_[0]=>$b=$sum=1);while(@_){$b++;@_=grep{!$b{$_}}map{@{$t{$_}
+}}@_;@b{@_}=($b)x@_;$sum+=$b*@_;return$M if$sum>$m}$sum}
slower but shorter: down to 177:
sub b{$M=$m=@_*@_;for(keys %t){$r=c($_);($m,$n)=($r,$_)if($r<$m)}$n}su
+b c{%b=($_[0]=>$b=$sum=1);while(@_){$b++;@_=grep{!$b{$_}}map{@{$t{$_}
+}}@_;@b{@_}=($b)x@_;$sum+=$b*@_}$sum}
I never new how hard obfuscation is!
</code>
--
Brigitte 'I never met a chocolate I didnt like' Jellinek
http://www.horus.com/~bjelli/ http://perlwelt.horus.at
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.