回顾
前言
接着复习昨天没有复习完的分治。复习完就去再把剩下的课件看一遍。最后复习一下程序填空，背一背一些时间复杂度，剩下的随缘了。
棋盘覆盖问题
这个可能要学的比较深刻要去做做算法题，先跳过了。
最接近点对问题
这里我们可以记一下这个时间复杂度。可能得看一些博客或者视频理解一下。最邻近点对问题(Closest-Pair Problem)：一二三维下的分治解法详解
现在自己可能静不下心来，还是看视频学一下比较好。视频相比文字版本的内容门槛更低，理解起来更加简单。我感觉也不用去网上找视频学习，看学习通上面的视频就好了。看了一些学习通上面的视频，都不想看课件了，想把视频全部看一遍。
我把视频看完了，感觉也比较简单，分治就是把一条线划分成两段，一块区域划分成两部分。然后比较两个区域之间的那个最接近的两个点只需要判断六个点，这个是做一下数学证明证明出来的。
后记
后面可能会再更新一下程序填空，我是真的感觉这种分析看课件或者博客不如看视频，视频比较简单易懂。明天要去答辩人机交互的实验了，明天上午再修改一下代码，熟悉一下人机交互的一些东西，希望能给个八十多分。分析和设计的重点是分治和 tsp ，朋友说的，我感觉有道理，梳理一下就是：理解算法考概率算法，回溯，动态规划，分析与设计考分治和 tsp ，程序填空那感觉就是考剩下的贪心和第八章吗，感觉不是，程序填空应该是覆盖所有内容。我不知道自己看视频能不能看完。慌。看完了也不一定记得住，那就不慌了哈哈。