牛栏山1

摘要： 题目解决代码及点评/* 求两个或 N 个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法*/#include using namespace std;int Gcd(int a, int b){ if (a < b) { swap(a, b); } ... 阅读全文

摘要： 题目解决代码及点评/* 基数排序 */#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i = 0; i--) { nArrR[pnArrTmp[pnArr[i... 阅读全文

摘要： 题目解决代码及点评/* 桶排序*/#include#include#define SIZE 100void bucket_sort(unsigned *,int);//桶排序函数的原型void print(unsigned *,int);//打印函数的原型int main(){ unsign... 阅读全文

摘要： 题目解决代码及点评/* 堆排序*/#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[i]) { nMaxPos = LChild; } else... 阅读全文

摘要： 题目解决代码及点评/* 归并排序*/#include using namespace std;const int N=10;int anthor[N];void MergeSort(int *array,int begin,int end){ if(end-begin>1) { // M... 阅读全文

摘要： 题目解决代码及点评/* 希尔排序*/#include using namespace std;const int N=10;void shell_sort(const int len, int *array){ int j,i,key; int gap=0; if( len 0 ) ... 阅读全文

摘要： 题目解决代码及点评/* 插入排序*/#include using namespace std;int main(){ int a[10]; for (int i = 0; i = j; k--) { a[k] = a[k - 1]; } a[j] = temp; } } ... 阅读全文

摘要： 题目解决代码及点评/* 选择排序*/#include using namespace std;int main(){ int a[10]; for (int i = 0; i < 10; i++) a[i] = rand() % 100; for (int i = 0; i < 10; i... 阅读全文

摘要： 题目解决代码及点评/* 冒泡排序*/#include using namespace std;int main(){ int a[10]; for(int i=0;i<10;i++) a[i]=rand()%100; for(int i=0;i<10;i++) for(int j=0;j... 阅读全文

摘要： 题目解决代码及点评/* 设 rand （s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为 R 的圆内 找随机 n 个点，并给出时间复杂度分析。*/#include #include #include using namespace std;void GetNPointInCirc... 阅读全文

摘要： 题目解决代码及点评/* 把求子集运算转换为组合问题。 假设集合中包含 N 个元素， 子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N)，对于 任一个子集合，可以用一个 N 元组表示，即 , 其中 Si ... 阅读全文

摘要： 题目解决代码及点评/* 二分查找实现*/#include using namespace std;int BinarySearch(int *pnArr, int nLen, int nValue){ if (pnArr == NULL || nLen nValue) ... 阅读全文

摘要： 题目解决代码及点评/* 将一个数中的偶数位 bit 和奇数位 bit 交换*/#include using namespace std;int SwapOddEvenBits(int n){ return ((n&0xaaaaaaaa)>>1) | ((n&0x55555555) <<... 阅读全文

摘要： 题目解决代码及点评/* 若S是n个元素的集合，则S的幂集P(S)定义为S所有子集的集合。例如， S=(a,b,c),P(S)={() ,(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}给定S，写一递归算法求P(S)。 */ #include ... 阅读全文