From: Christer Nilsson <janchrister.nilsson@...>
Date: 2006-01-03T22:01:44+09:00
Subject: Re: Numeric Maze (#60)

Kero wrote:
> Here it is, my solution. From mathematical and algorithmic point of 
> view, you won't find anything new. 

Kero, this is really the quickest solution so far, passing my little 
test suite. Before you, Ryan Sobol, was the leader, clocking in at 2.376 
secs with #60.20 on the Quiz list. Your #60.22, clocks in at 1.972 
seconds, a decrease by 17%.

I'm challenging every quizzer: There is more to fetch!

By refactoring Kero's code, I was able to squeeze the execution time to 
0.37 seconds, that's another 80%.

I'm not submitting this code, as I'm sure there are more improvements to 
be done.

This is my test suite:

 solve(2,9), [2,4,8,16,18,9]
 solve(22,99).size, 8
 solve(222,999).size, 16
 solve(2222,9999).size, 25
 solve(22222,99999).size, 36

Christer Nilsson


-- 
Posted via http://www.ruby-forum.com/.