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...
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
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!
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.