[Jprogramming] Euler 73

Pierpaolo Bernardi olopierpa at gmail.com
Mon Oct 10 16:13:35 HKT 2011


On Mon, Oct 10, 2011 at 01:56, Nick Simicich <simicich at gmail.com> wrote:
> They increased the program space in Euler 73 to up to 12000 fractions.
>  Euler 73 requires that you determine how many exclusive numerators and
> denominators there are between 1r3 and 1r2 given that the numerators and
> denominators can be up to 12000.

I solved it in scheme.  A naive algorithm runs in 21 seconds and
little memory, though my solution is not a oneliner.

In the discussion page there are much cleverer algorithms than
mine, and there is at least one J oneliner...

I know this does not help you.  Sorry.

Cheers
P.


More information about the Programming mailing list