Feed on
Posts
Comments

Tag Archive 'algorithm'

Knowledge-based Locomotive Planning for the Swedish Railway is the graduate thesis written by Dr. Volker Scholz in year 1998. Later he earned his Dr. title in computer science and worked in Max-Planck Institute in Saarbrücken.

Read Full Post »

The original puzzle Participation Rules The rule in the first sentence of the old man is obvious. The mathematician cannot decide the solution after he was told the second condition. This indicates that there are more than one triple of numbers whose products are 36 and sums are the same. The third condition tells that […]

Read Full Post »

Start date: August 1st, 2008. Submission deadline: August 15th, 2008. Please post your solution to: droolspuzzle@gmail.com Participation Rules Ages of the Sons Difficulty level: settler An old man asked a mathematician to guess the ages of his three sons. Old man said: “The product of their ages is 36.” Mathematician said: “I need more information.” […]

Read Full Post »

Drools Puzzles is a periodic puzzle-solving contest. Anybody can compete in a round except the puzzle poster himself. For now a problem-solving cycle is about 2 weeks. Puzzles are posted by the winner of last round. A participator can post her solution to mailto:droolspuzzle@gmail.com All solutions are evaluated after the deadline of a round, on […]

Read Full Post »

I am running into an approximate string matching(aka fuzzy string matching, inexact string matching) problem on my Diplomarbeit. Dirk showed me some papers on this topic and coded a tiny c++ program for me to learn. I got the idea and coded a Java Approximate String Matching demo based on the algorithm described by Boy […]

Read Full Post »