Category Archives: Project Euler

I have decided to engage in GDC Project Euler Challenge and found Project Euler itself very interesting. Posts here describes my struggles with Project Euler problems and are not written for the purpose of GDC. Moreover, I am going to continue with Project Euler after GDC Project Euler Challenge is over ;)

GDC Project Euler: problem 83 – Jaroslaw Pawlak

  • Difficulty: intermediate

Read the rest of this entry

Prime numbers utilites

I have been solving problem 58 and have found a really stupid mistake in dynamic search in my Prime class. Code updated.
Read the rest of this entry

GitHub repo finally set

After solving some problems and reading many different guides and articles, I have finally understood how the git works and successfully set an online repo. Many thanks to Krzysztof Rosset who helped me a lot today ;)
Read the rest of this entry

Project Euler: level-up!

+1 intelligence
+10% computer’s main memory
-5% algorithm’s computation time
+skill: Hint
Read the rest of this entry

GDC Project Euler: problem 79 – Jaroslaw Pawlak

I have decided to describe this problem, mainly because it’s a bit different than all the others. It takes less time to solve it with a pen and paper than to implement some structure for that purpose.

  • Difficulty: extremely easy

Read the rest of this entry

Prime numbers in Project Euler

Many of the problems in Project Euler use prime numbers. Starting from the problem “is N prime?” and ending at counting the total number of divisors of a number. I have started from writing the class Prime with the only method isPrime(long) using brute solution, but over time I have been extending this class – adding new methods and upgrading existing ones. Now, I think it contains much enough of utilities to share it with you ;)
Read the rest of this entry

Problem 338 (4)

I was wondering about swapping the order of computations i.e. first looking for some edge 1 ≤ x ≤ √wh and then, having x, looking for such d that d | w and d+1 | h or d-1 | h.
Read the rest of this entry

Problem 338 (3)

I am still trying to solve this problem, but there isn’t much progress. My current implementation of function F bases on the following observation:
Read the rest of this entry

GDC Project Euler: problem 108 – Jaroslaw Pawlak

  • Difficulty: rather difficult

Read the rest of this entry

Project Euler: level-up!

Bravo, Jaroslaw_Pawlak! Now that you have solved 25 problems you have achieved what 81.1% of members have failed to do and have advanced to level 1. Good luck as you continue.
How to open skills tree? :P