From charlesreid1

No edit summary
 
Line 15: Line 15:
==Code==
==Code==


Link: https://charlesreid1.com:3000/cs/euler/src/master/scratch/Round2_050-070/067
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