[Kc] 100 Monkeys: Solved [x-bayes]

Garrett Goebel garrett at scriptpro.com
Wed Feb 12 14:19:24 CST 2003


John Whitmore wrote:
> From: Garrett Goebel
> > 
> > All the submissions solved the problem with brute force.
> > I was a bit disappointed that nobody submitted an answer
> > which solved it algorithmically. 
> > 
> >   join' ',map$_**2,1..10 
> 
> A faster solution in the same vein is:
> print "1 4 9 16 25 36 49 64 81 100"
> 
> Although I admit it is twice as long...

;) That's why the goal was explicitly to _calculate_ the answer.

I could be wrong, but I don't believe this month's puzzle has an algorithmic
answer. So while any halfway decent brute force script will put you in the
running for the random drawing... figuring out some good heuristics will be
necessary to take the fastest script prize.

Garrett

--
Garrett Goebel
IS Development Specialist

ScriptPro                   Direct: 913.403.5261
5828 Reeds Road               Main: 913.384.1008
Mission, KS 66202              Fax: 913.384.2180
www.scriptpro.com          garrett at scriptpro.com
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.pm.org/pipermail/kc/attachments/20030212/b2b9e190/attachment.htm


More information about the kc mailing list