From: Chris Moline <ugly-daemon@...>
Date: 2001-07-20T04:27:19+09:00
Subject: [ruby-talk:18143] Re: Who can count change??

On Fri, Jul 20, 2001 at 03:32:51AM +0900, Joseph McDonald wrote:
> I think it will take longer than a few seconds unless you have a
> beowulf cluster.  There are over 9 trillion combinations just getting
> to $100:
> http://www.google.com/search?q=cache:kOsmdO-6Hhw:www.maa.org/features/mathchat/mathchat_4_19_01.html+%22make+change%22+combinations&hl=en
Whoops I didn't think that far ahead :) Dumb me. Perhaps a more reasonable goal
say $10 or $1?? My first attempt for $1 was 0.3s. I have shaved it to 0.26s. It
doesn't seem to be very much eh?? Right now I am trying to cut down on redundant
calculations by using a table but I can't figure out why the values keep coming
out wrong. If noone is interested in a speed contest that's ok, I am just having
fun.

:)
Chris Moline