"Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉，注意到总的度数为$4n 4$，所以一定存在某个点度数不大于$3$，因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边，要么一棵树割一条边另一棵树割两条边。 我们枚举割 ...
分类：
其他好文 时间：
2020-03-26 19:09:27
阅读次数：
66
归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典 ...
分类：
编程语言 时间：
2020-03-26 16:28:37
阅读次数：
93
百度百科： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排 ...
分类：
编程语言 时间：
2020-03-13 01:33:43
阅读次数：
62
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。把长度为n的输入序列分成两个长度为n/2 ...
分类：
编程语言 时间：
2020-03-11 23:21:37
阅读次数：
105
################## 快速排序 ####################### """ 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 1，挑选基准值：从数列中挑出一个元素，称为" ...
分类：
编程语言 时间：
2020-02-23 09:42:18
阅读次数：
73
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种 ...
分类：
编程语言 时间：
2020-02-14 16:05:57
阅读次数：
99
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准 ...
分类：
编程语言 时间：
2020-01-31 14:02:49
阅读次数：
71
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治法: 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。 ...
分类：
编程语言 时间：
2020-01-31 14:00:22
阅读次数：
75
Divide-and-Conquer: 教材中是用快排作为例子介绍分治算法的，主要的是几个式子： 最坏情况下的快排：T(n) = n + T(n-1) 最好情况下的快排：T(n) = n + 2*T((n-1) / 2) 随机情况下的快排：T(n) = n + 1/n * sum(T(i) + T( ...
分类：
其他好文 时间：
2020-01-29 14:19:10
阅读次数：
79
概念 Divide and Conquer is an algorithmic paradigm. A typical Divide and Conquer algorithm solves a problem using following three steps.Divide: Break th ...
分类：
编程语言 时间：
2019-12-23 22:28:56
阅读次数：
98
