Project Euler

Lucas Garron

Redoing Project Euler over 7 years later.
https://projecteuler.net/problems

Notes

Primary languages:
- Haskell (for concise solutions)
- Mathematica (for fast math)
- C (for fast code)

Coding Style

Comments at the top: problem number, name, date, sometimes runtime.
Preferably a self-contained, runnable file.
Use standard libraries or custom code.
Print only the integer result. Send (minimal) debug/progress output to stderr (e.g. to show progress for slow code, or print out additional info).

Specific Languages

Mathematica
- Calculate an integer, set result to it, Print[result].
- When defining functions, include types like _Integer and _List for type safety.
Haskell:
- Include imports, and only import specific functions.
- Annotate every free-standing function/expression with a type, as well as any appropriate where clauses.
- Code section that ends with the calculation of result :: Integer.
- Output section using main = print result.
- If the problem has input: main = readFile "filename.txt" >>= print . result.
  - This makes result a function, but it's still pure.
  - result should probably use an auxiliary parseInput function in a where clause.
- Memoization: use Data.MemoCombinators unless a list is obviously appropriate.
C
- Use static data structures with initalization methods.
- Have an int result() function, only print the result in main.
- Free all malloced data.

The idea behind having a consistent variable/function result is that the code files could be imported/compiled/linked dynamically in the future. (Not sure how to deal with the two possible types for result in Haskell, yet.)

Disclaimer

I'm putting these up on the internet for a few reasons.
For example, it's a way to encourage me to work on my coding style by publishing clean code.
If you're interested in the idioms, decomposition, data structures, and optimizations I use, please feel free to peruse my solutions, but keep in mind that if you're planning to solve these yourself, it's more valuable to do it by yourself first, and then see what others have done.

Name		Name	Last commit message	Last commit date
Latest commit History 209 Commits
ProjectEuler		ProjectEuler
inc		inc
input		input
.gitignore		.gitignore
1.hs		1.hs
1.jl		1.jl
10.hs		10.hs
10.jl		10.jl
100.m		100.m
101.m		101.m
102.m		102.m
104.m		104.m
106.m		106.m
11.hs		11.hs
11.m		11.m
111.m		111.m
112.m		112.m
113.m		113.m
114.m		114.m
115.m		115.m
116.m		116.m
117.m		117.m
12.hs		12.hs
12.m		12.m
124.m		124.m
13.hs		13.hs
137.m		137.m
14.c		14.c
140.m		140.m
145.m		145.m
15-manual-memo.hs		15-manual-memo.hs
15.hs		15.hs
15.m		15.m
151.m		151.m
155.jl		155.jl
16.hs		16.hs
16.jl		16.jl
164.m		164.m
17.hs		17.hs
173.m		173.m
174.m		174.m
18.hs		18.hs
19-manual.hs		19-manual.hs
19.hs		19.hs
19.m		19.m
2.hs		2.hs
20.hs		20.hs
20.m		20.m
205.m		205.m
21.m		21.m
22.hs		22.hs
23-slow.m		23-slow.m
23.c		23.c
24.m		24.m
249.c		249.c
25.m		25.m
26.hs		26.hs
26.m		26.m
27-slow.m		27-slow.m
27.c		27.c
28.hs		28.hs
28.m		28.m
29.m		29.m
3.hs		3.hs
3.m		3.m
30.hs		30.hs
31.m		31.m
32.hs		32.hs
323.m		323.m
33.hs		33.hs
333.c		333.c
34.hs		34.hs
35.hs		35.hs
36.hs		36.hs
37.hs		37.hs
38.hs		38.hs
39.c		39.c
4.hs		4.hs
4.jl		4.jl
40.hs		40.hs
407.c		407.c
408.c		408.c
41.hs		41.hs
42.hs		42.hs
43.hs		43.hs
44.c		44.c
45.hs		45.hs
46.hs		46.hs
47.hs		47.hs
479.m		479.m
48.m		48.m
49.hs		49.hs
5.hs		5.hs
50.hs		50.hs
51.hs		51.hs
52.hs		52.hs
53.m		53.m
54.py		54.py
55.hs		55.hs
56.hs		56.hs

lgarron/project-euler

Folders and files

Latest commit

History