Unfortunately, I do more of the second one than the first nowadays. I blame the bananas and their colonies of fruit flies.
Given a bunch of points, how can we figure out which two points are closest to each other? We could compare all of the points and choose the pair with the minimum distance, but that’s a lot of work.
Below the cut, I try to explain a better algorithm to find the closest pair of points. This algorithm and its explanation are all over the Internet, so surely one more explanation won’t hurt. Besides, I think mines has the most pictures in it. :)
Viewer Advisory: Some graphs and technical language.Continue reading
Legend says if you code on Halloween, your lukewarm coffee will begin to return instances of Java ghosts.
“superchlorine,” you say, “this makes absolutely no sense. Sure, ‘lambda’ has ‘lamb’ in it, but then ‘lampoon’ has ‘lamp’ in it, so are you going to draw a ridiculous lamp or something next? Why are you doing this?!”Continue reading