摘要：解法如下：设所有人生日不同的概率为P(B),P(Ai)表示第i个人生日与前i-1个人不同的概率即为P(B)k)Ai;Bk=Ak^Bk-1P(B)=P(B1)*P(A2|B1)*P(A3|B2)***P(Ak|Bk-1)=1*n-1/n*n-2/n*n-3/n****n-k+1/n=(1-1/n)(1... 阅读全文

摘要：//归入排序是分而治之的思想//Merge过程的时间复杂度为O(n)//T(n)=O(1) n=1//T(n)=2T(n/2)+O(n)//时间复杂度为O(nlogn)//空间复杂度为O(n)void Merge(int A[],int p,int q,int r){ int n1=q-p+1; ... 阅读全文

摘要：//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次... 阅读全文

摘要：//参数：数组和数组长度//注意：0-j-1是已经排序的,要插入第j个元素,0-j-1依次向后挪动一位直至j找到应该放的位置//算法时间复杂度：o(n的平方）；空间复杂度:O(1)//应用：大部分已排序void Insert_Sort(int A[],int n){ int i,j; int... 阅读全文