Project Euler/67: Difference between revisions
From charlesreid1
No edit summary |
(→Code) |
||
| Line 15: | Line 15: | ||
==Code== | ==Code== | ||
Link: https://charlesreid1.com | Link: https://git.charlesreid1.com/cs/euler/src/master/scratch/Round2_050-070/067 | ||
==Flags== | ==Flags== | ||
{{ProjectEulerFlag}} | {{ProjectEulerFlag}} | ||
Latest revision as of 20:10, 24 March 2019
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://git.charlesreid1.com/cs/euler/src/master/scratch/Round2_050-070/067
Flags