On Dec 4, 2005, at 7:27 AM, Hampton wrote:

> SO... I thought of a way to speed up the algorithm a lot! So, with a
> *few* more optimizations, here's the weirdo_fast algorithm.
>
> -------------------------------------------------------
>
> def weirdo_fast(max)
>   list = [ 70,836,4030,5830,7192,7912,9272,10792,17272,45356,73616, #
> 	83312,91388,113072,243892,254012,338572,343876,388076,  #
>         519712,539744,555616,682592,786208,1188256,1229152,1713592, #
>         1901728,2081824,2189024,3963968 ]
>   list.each do |num|
>     puts num if num <= max
>   end
>   if max > list[list.size-1] then weirdo_exhaustive(list[list.size-1],
> max) end
> end
>
> -----------------------------------------------------
>
> A little faster, eh?

Bingo.

I was actually thinking of screen scraping them from on of the  
encyclopedias mentioned in the quiz thread, but I like this even better.

Nice job.

James Edward Gray II