Catarina Moreira

catarina.p.moreira@ist.utl.pt

Programming Challenges


I am very fond of puzzles and therefore I try to spend some time solving very challenging problems. More recently I found about the Sphere Online Judge (SPOJ) website, which has some interesting problems to solve. The most fascinating thing about this website is that the code you submit to them, must not only solve the problem, but must solve it efficiently. There are time limits for large input data, which will force you to investigate many different and fascinating algorithms. I just started to use this website, and all the problems that I solve, I will put them in this page. Here is the list of the problems that I already solved.

  1. Prime Generator (PRIME1)
  2. Factorial (FCTRL)
  3. Adding Reversed Numbers (ADDREV)

Project EULER

http://projecteuler.net/

  1. Multiples of 3 and 5
  2. Even Fibonacci numbers
  3. Largest prime factor
  4. Largest palindrome product

Learning to Rank (L2R) Algorithms

  1. Additive Groves
  2. Linear SVMrank
  3. NonLinear SVMrank
  4. RankNet
  5. AdaRank
  6. RankBoost
  7. Coordinate Ascent

My Arduino / Raspberry Pi Projects

  1. Hot / Cold arduino project

Fibonacci: a Study of the Performance of Several Different Algorithms

  1. Recursion
  2. Dynamic Programming
  3. Binet Formula
  4. Matrix Form
  5. Doubling

Comparison of the Performances of the Different Algorithms


Large Integer Fast Multiplication Algorithms

  1. Karatsuba Multiplication

Computer Graphics

  1. Space Shooter