The Project Euler thread

[leonid]

Re: The Project Euler thread



Literally took me 3 minutes to solve
Now I ran out of easy problems

[rushyrulz]

Re: The Project Euler thread



first one that I actually used pencil and paper for.

[leonid]

Re: The Project Euler thread



woot

[leonid]

Re: The Project Euler thread



Easy

A question... Isn't problem 266 a 2-partition problem (NP-complete)?
I don't see any way other than having to run an exponential (or pseudo-polynomial) runtime algorithm that takes ages to finish

[Reincarnate]

Re: The Project Euler thread

There is a way

Every single problem gets tested against the minute-rule before release.

Problem 266 is doable in a lot less time than that, even

[leonid]

Re: The Project Euler thread

But it is a 2-partition problem.. unless mod 10^16 part is giving any twist

[Reincarnate]

Re: The Project Euler thread

Idk about this "two partition" thing but FWIW I can output the full result in Python in under 8 seconds

It's hard to say more without spoiling

[leonid]

Re: The Project Euler thread

http://en.wikipedia.org/wiki/Partition_problem

It's about sums instead of products here, but p266 becomes the same once you put logs on it

whatever, I'll get back to this later

[Reincarnate]

Re: The Project Euler thread

Hard to say more without spoiling, but there's something being overlooked (try to find another kind of problem that this is similar to)

[leonid]

Re: The Project Euler thread



level up \o/

[leonid]

Re: The Project Euler thread



easy

[leonid]

Re: The Project Euler thread



easy

[leonid]

Re: The Project Euler thread



tricky

[leonid]

Re: The Project Euler thread



Why am I doing physics on PE

[Reincarnate]

Re: The Project Euler thread

Still a fun little problem