jlengrand/project_euler
1
0
Fork 0
mirror of https://github.com/jlengrand/project_euler.git synced 2026-03-10 08:41:20 +00:00
Code Issues Packages Projects Releases Wiki Activity
112 Commits 2 Branches 0 Tags
master
Commit Graph

112 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Julien Lengrand-Lambert
6caa5feb23 Solves Problem 32. Opens the path to pandigital problems ! 
Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-20 22:26:00 +01:00
Julien Lengrand-Lambert
1fdf9883b8 Solve a new problem. 
Prepares some others. 

More than 35 problem solved ! 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-20 16:17:10 +01:00
Julien Lengrand-Lambert
f16f45ce7b Adds a profiler to help enhancing problem solving 2012-02-15 15:45:27 +01:00
Julien Lengrand-Lambert
ebc41b633a Trying to solve problem 39 with a bit more of object handling. 
Solution is ok, but takes longer to perform. 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-10 13:38:35 +01:00
Julien Lengrand-Lambert
6eb94866e1 Solves Problem 39. 1 minute time is reached, but the solution comes up 
to be very ugly. 
I'm sure I can find something better than that !

Still have to perform some good work on prime numbers! (one day . . . )
I begin to lack some primes problems cause of that :s 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-10 00:45:20 +01:00
Julien Lengrand-Lambert
581c01b9ac Solves Problem 28. Easy after all 
Excellent processing time

Still have to perform some good work on prime numbers! 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-08 22:43:23 +01:00
Julien Lengrand-Lambert
a198d3fc49 Prepares next problem 
Still have to perform some good work on prime numbers! 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-08 17:33:14 +01:00
Julien Lengrand-Lambert
648870e04d Solves problem 34. Average running time, could be optimized with 
memoization

Still have to perform some good work on prime numbers! 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-08 17:30:56 +01:00
Julien Lengrand-Lambert
a85994f38a Solves problem 30. Good running time 
Still have to perform some good work on prime numbers! 

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-08 16:49:39 +01:00
Julien Lengrand-Lambert
a790a6de0e Solves 4 problems. 
Eclipse integration for simpler use with Windows. 

Still have to perform some good work on prime numbers! 


Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-08 16:48:20 +01:00
Julien Lengrand-Lambert
939811371e Solves 4 problems. 
Eclipse integration for simpler use with Windows. 

Still have to perform some good work on prime numbers! 


Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-08 14:31:47 +01:00
Julien Lengrand-Lambert
68c2f664cd Adds files for eclipse integration 
Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-07 09:41:30 +01:00
julien Lengrand-Lambert
52a41494f3 Add manual line breaks 2012-02-03 14:42:58 +01:00
Julien Lengrand-Lambert
08549c4a2a Updates README to include running time. 
Work on primes to be performed. dump has been created to avoid recalculation each time.
But I 'll spend some time working on sieves.

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-03 14:37:46 +01:00
Julien Lengrand-Lambert
5d55ff3f50 Updates README to include running time. 
Work on primes to be performed. dump has been created to avoid recalculation each time.
But I 'll spend some time working on sieves.

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-03 14:33:31 +01:00
Julien Lengrand-Lambert
b478567e70 Starts problem 35 
Seems like I have a small problem.
I have to make this solution more elegant and efficient. Working on it now

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-02 14:03:22 +01:00
Julien Lengrand-Lambert
a35f0a5c3b Solves Problem 36. 
Initiates problem 35

First shot was ok.
Problem 35 can be done with some reuse.

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-01 22:55:23 +01:00
Julien Lengrand-Lambert
51c55cc459 Solves Problem 27. 
Simple problem of abs values of primes. . .
Working on problem 36

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-01 14:33:24 +01:00
Julien Lengrand-Lambert
ad780118cc Working on Problem 27. 
Code is done, but seems that I got the wrong solution :).
Problem 26 is actually though, and was paused for now.

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-02-01 00:48:43 +01:00
Julien Lengrand-Lambert
d30505b12e Solves Problem 24. 
Gets all permutations, and choose one of those.
Good solution could be to avoid the list and use an iterator

Problem 26 seems though :s.

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-01-27 12:23:10 +01:00
Julien Lengrand-Lambert
8849860470 Solves Problem 23. 
First solution came good, but slow.
Could be optimized easily

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-01-26 18:15:26 +01:00
Julien Lengrand-Lambert
d2bae2acd5 Solves Problem 19. 
Some code coming from the internet has been put in utils.
Solution was not used, but seems more elegant.

Signed-off-by: Julien Lengrand-Lambert <julien@lengrand.fr>
 2012-01-26 16:51:42 +01:00
Julien Lengrand-Lambert
c476460b14 Prepares problem 19. 
Problems 18 and 67 should be completed ! !
 2012-01-19 10:13:04 +01:00
Julien Lengrand-Lambert
1a124fea22 Solves problems 18 and 67 with code coming from the internet ! 2012-01-19 10:11:44 +01:00
Julien Lengrand-Lambert
1c880bda8c Continues problem 18. 
Searches for some data about dijkstra on the web.
Creates the utilities folder in the repo.
 2012-01-18 17:19:52 +01:00
Julien Lengrand-Lambert
0020257412 Starts Problem 18. Dijkstra problem now :) 2012-01-17 17:28:07 +01:00
Julien Lengrand-Lambert
391628ad0e Adds triangle into file for smart load 2012-01-17 14:29:48 +01:00
Julien Lengrand-Lambert
252f13cfb8 Solves problem 17 2012-01-17 14:09:07 +01:00
Julien Lengrand-Lambert
8dac6fea28 Solves Problem 22. 
Works either on problem 17 or 18.
 2012-01-17 11:00:12 +01:00
Julien Lengrand-Lambert
a99806b09e Starts Problem 22 2012-01-16 17:38:57 +01:00
Julien Lengrand-Lambert
025c58eaa1 Same commit as before. Forgotten to include new files 2012-01-16 17:03:38 +01:00
Julien Lengrand-Lambert
66a8d4abaa Solves problem 12, 15, 21, 48 
Searches solution for problem 18

Problem 12 takes like 6 hours to process. Should be enhanced !
 2012-01-16 17:01:51 +01:00
Julien Lengrand-Lambert
317cf09e71 Solves problem 14. 
Prepares problem 12
 2012-01-16 10:47:26 +01:00
Julien Lengrand-Lambert
7a5644a847 Solves problem 13 
Prepares problem 14 (hummm, though one it seems)
 2012-01-16 10:25:32 +01:00
Julien Lengrand-Lambert
1526a46d7b Finishes problem 11, starts problem 13 ! 2012-01-16 10:13:57 +01:00
Julien Lengrand-Lambert
ce5037e093 Almost finished problem 11 2012-01-13 17:16:16 +01:00
Julien Lengrand-Lambert
7d3ce33868 Solves problem 20. 
Prepares problem 11 (seems tough though)
 2012-01-13 16:02:14 +01:00
Julien Lengrand-Lambert
03a95ce587 Solves problem 16 
Prepares problem 20
 2012-01-13 15:42:45 +01:00
Julien Lengrand-Lambert
afcf2ab0c5 (Finally) solves problem 10. 
The code is slow !

Prepares problem 11
 2012-01-13 15:26:24 +01:00
Julien Lengrand-Lambert
9c011f1d56 Solves Problems 9 
Prepares problem 10
 2012-01-13 11:43:29 +01:00
Julien Lengrand-Lambert
3b6ce5578f Solves Problem 8 
Prepares Problem 9

Creates a bash script which will do templates for me
 2012-01-13 10:54:30 +01:00
Julien Lengrand-Lambert
126205f97a Finishes problem 7. 
Prepares problem 8.

Small update of .gitignore to avoid temp files
 2012-01-13 10:22:09 +01:00
Julien Lengrand-Lambert
39da55e2a1 Prepares e_7 for challenge. Finishes e_6 2012-01-12 23:40:34 +01:00
Julien Lengrand-Lambert
8d1a14a937 Updates README 2012-01-12 16:09:00 +01:00
Julien Lengrand-Lambert
c3e4e6391f Solves Problem 5. 
Prepares Problem 6
 2012-01-12 16:08:31 +01:00
Julien Lengrand-Lambert
b38f8e5a03 updates readme to indicate status 2012-01-12 14:21:59 +01:00
Julien Lengrand-Lambert
1a59914cf4 Solves problem 4 
Creates templates for code
Initiates problem 5
 2012-01-12 14:14:07 +01:00
Julien Lengrand-Lambert
89f1f686df Changes python header files 2012-01-12 11:53:05 +01:00
julien Lengrand-Lambert
9b341c17ea Update README.markdown 2012-01-12 11:50:40 +01:00
julien Lengrand-Lambert
0e7cff333a Update e_4.py 2012-01-12 11:50:15 +01:00