[Haskell-beginners] Project Euler #01 on HackerRank, Performance issue
maydwell at gmail.com
Wed Jan 28 00:11:53 UTC 2015
I remember that when I had a look at Euler 1 I found that there's a fun
solution that should run in "constant" time.
You can find the sum of the multiples of 3, add the multiples of 5, and
then subtract the multiples of 3*5.
Is that the kind of thing you're looking for?
On Wed, Jan 28, 2015 at 10:57 AM, Jean Lopes <hawu.bnu at gmail.com> wrote:
> I'm not really good at math, maybe I am missing something obvious ?
> Maybe some pointers as of where to start studying math in order to avoid
> this brute force attempts, at least to help in this particular problem
> 2015-01-27 21:38 GMT-02:00 Brandon Allbery <allbery.b at gmail.com>:
>> On Tue, Jan 27, 2015 at 6:29 PM, Jean Lopes <hawu.bnu at gmail.com> wrote:
>>> The problem to be solved:
>> It's worth remembering that the Euler problems are all about math
>> understanding; often they are designed such that brute force solutions will
>> time out or otherwise fail.
>> brandon s allbery kf8nh sine nomine
>> allbery.b at gmail.com
>> ballbery at sinenomine.net
>> unix, openafs, kerberos, infrastructure, xmonad
>> Beginners mailing list
>> Beginners at haskell.org
> Beginners mailing list
> Beginners at haskell.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Beginners