Sunday, January 9, 2011

Peg Game explanation

A lot of people had a lot of question while solving Peg Game problem @ Qualification Round of Facebook Hacker Cup. Here is my understanding of this puzzle. I hope I'm right and my solution will be accepted.

Imagine a game board and try to get "boundary condition"...

where:
  • blue arrows shows "far left" and "far right" cases;
  • red arrows shows situation that will never happend (probability 0).

Also imagine "missing of a peg" situation,
where:
  • blue arrows shows that ball goes forward to the bottom with the same probability as it has before.


Test case from problem description


1st test case from example input

Friday, January 7, 2011

Latest discussions near Data, No SQL, Clouds

Latest discussions near Data, No SQL, Clouds, etc:

Java & J2EE trend

Java - Skills based demand trend*


J2EE - Skills based demand trend*


* source - JOB Graphs

Hudson CI in real life

If you had an experience in configuring Hudson CI (or you interested in it) you probably would like to see how it is used in real life projects. So check:

Free Cheat Sheets for Developers - part 5

Latest Free Cheat Sheets for Developers: