使用基于地图的可视化教学分治最近对算法：Nifty赋值

这个漂亮的作业演示是关于一个吸引人的、经过教室测试的活动，该活动使用基于地图的交互式算法可视化（AV）的暴力和分治（D&C）方法来解决在一组点中查找最接近的一对的问题。D&C算法，例如，EfficientClosestPair在Levitin[1]的第5.5节中，描述起来相当简单，但根据作者的经验，即使是算法分析课程的高年级本科生也只获得了一个肤浅的理解，与直接的二次时间算法相比，并不欣赏其效率。这里介绍的活动和相关的AV提供了关于此算法的传统指令的补充或替代。