We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Project Euler #152: Writing 1/2 as a sum of inverse squares
Project Euler #152: Writing 1/2 as a sum of inverse squares
Sort by
recency
|
10 Discussions
|
Please Login in order to post a comment
The key to solve this problem is to properly process multiple of primes. It should be done in reverse order so that for given prime we only take into account those multiples that have only preceeding prime factors and don't have next prime factors. For example for 7 we would have: 7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 84 and 98. There is no multiple of 11 and 13. For each prime multiples we calculate all possible sums. In processing those sums we backtrack if the current sum is less then 0 or we can't get rid of this prime in the fraction.
If this is out of school, totally understand, but thought I would see if anybody could point me in the right direction within the rules of the competition. I've got a working solution in a reasonable amount of time for the base euler 152 problem with the fraction of 1/2 for up to 100, but am still failing most of the test cases. What are some of the corner cases to consider in tracking down the missing combinations?
What is time/memory constraint for this problem ?
can anyone help me make this code faster
class Permutation {
}
I didnt get what the question is?