＃两个西柚

【问题描述】对于给定的正整数n(n>=1），求1~n的全排列。【问题求解】解法1：这里采用全排列的递归算法代码实现：//产生从元素k~m的全排列，作为前k-1个元素的后缀void Perm(int list[],int k,int m){ if(k==m){ //构成了一次全排列，输出结果 for(int i=0;i<=m;i++) cout<<l...

设计一个算法求给定的两个有序序列的中位数【问题求解】对于含有n个元素的有序序列a[s…t],当n为奇数时，中位数出现在m=a[(s+t)/2]处；当n为偶数时，中位数下标有m=[(s+t)/2]和m=[(s+t)/2]两个。为了简单，这里仅考虑中位数下标为m=[(s+t)/2]利用二分法求含有n个有序元素的序列a、b的中位数的过程如下：（1）分别求出a、b的中位数a[m1]、b[m2]。...