Project Euler/67: Difference between revisions
From charlesreid1
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
==Problem Statement== | |||
The triangle sums problem again - similar to [[Project Euler/18]] but with a bigger triangle. | |||
Link: https://projecteuler.net/problem=67 | |||
==Solution Technique== | |||
The related problem 18 ([[Project Euler/18]]) was smaller and allowed for a brute force solution. | |||
I discovered flaw in thinking and in algorithm, adjusted implementation to account for expectation, and now have a working algorithm. | |||
Problem 67 is essentially the same as problem 18 but with a bigger triangle, thus making a brute force solution impossible. | |||
==Code== | |||
Link: https://charlesreid1.com:3000/cs/euler/src/master/scratch/Round2_050-070/067 | |||
==Flags== | |||
{{ProjectEulerFlag}} | {{ProjectEulerFlag}} | ||
Revision as of 10:12, 8 January 2018
Problem Statement
The triangle sums problem again - similar to Project Euler/18 but with a bigger triangle.
Link: https://projecteuler.net/problem=67
Solution Technique
The related problem 18 (Project Euler/18) was smaller and allowed for a brute force solution.
I discovered flaw in thinking and in algorithm, adjusted implementation to account for expectation, and now have a working algorithm.
Problem 67 is essentially the same as problem 18 but with a bigger triangle, thus making a brute force solution impossible.
Code
Link: https://charlesreid1.com:3000/cs/euler/src/master/scratch/Round2_050-070/067
Flags
