[BangPypers] I have solved some of the project euler problems in python
Kenneth Gonsalves
lawgon at gmail.com
Tue Jan 17 08:13:08 CET 2012
On Tue, 2012-01-17 at 12:24 +0530, Anand Balachandran Pillai wrote:
> > I chose python especially for this reason.As programmer moves
> along ,i
> > think ,he should work on higher level of abstraction.
> > or you have to come up with range,map(int,str(123)) ,zip and
> Fraction
> > module equivalents in your implementing lang and re-use them for
> solving
> > these problems.And implementing these functions itself is a big
> exercise in
> > its own right.So i chose not to,probably after some other time.
> >
>
> My key insight when solving these using Python was how I was able to
> use techniques like memoizing using generators etc in order to
> optimize
> my code to a great degree. By caching a lot of values along the way
> many problems like those dealing with prime numbers perform
> at a different level.
>
>
>
my brute force on 10 took several hours - but I see solutions that run
in seconds.
--
regards
Kenneth Gonsalves
More information about the BangPypers
mailing list