递归·递推
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『递推』最小值Mini
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 我们的想法就是求出每一个长度序列的答案. 这类排列问题我们可以考虑用递推的方法来解决. 假如我们已经知道了长度为iii-111序列的答案,现在我们想要知道长度为iii的答案. 我们会发现,我们相当于是在[1,i−1][1,i-1][1,i−1]的排列中添加一个数字ii...原创 2020-04-19 16:48:04 · 236 阅读 · 0 评论 -
【算法·分治】平面最近点对
问题 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 做法 将每一个点按照横坐标排序,然后分治区间[1,n][1,n][1,n]. 再内一个递归函数内: 和归并排序的思想类似,可以递归左区间[l,mid][l,mid][l,mid]找到左边的平面最近点对,距离是d1d1d1,同理,可以递归找到右区间[r,mid][r,mid][r,mid]的平面最...原创 2019-03-26 13:09:39 · 571 阅读 · 0 评论