PDA

View Full Version : Brain Teaser #66


Greg Bernhardt
Nov19-03, 03:06 PM
I have a huge jigsaw puzzle to assemble. I start by looking through the pieces and see if there are pairs I can join. Then, I look through the pairs and see what other pieces I can add on. The size of my assembled pieces grows and their number shrinks. I am using the algorithmic paradigm called...

marcus
Nov19-03, 03:25 PM
Herb Simon (Nobel laureate) had something called the "Watchmaker's" paradigm. I wonder if that's what you have in mind. He was a neat guy---I worked as a research assistant for him for a while

NateTG
Nov19-03, 03:28 PM
The greedy algorithm.

P.S. Would you indicate which answer was correct if someone posts multiples. (like brainteaser 65)

Robert Zaleski
Nov19-03, 10:49 PM
Divide and Conquer algorithm

Greg Bernhardt
Nov19-03, 11:07 PM
Robert Zaleski with the point!