- 博客(2)
- 收藏
- 关注
原创 求最大公约数 C++
#include using namespace std; int GCD(int x, int y) { int tmp; if(y > x) { tmp = x; x = y; y = tmp; } while(y > 0) { tmp = x % y; x = y; y = tmp; } return x; } int main() { in
2013-09-29 20:48:33 558
原创 C++ 全排列和组合算法(递归)
全排列: 设待排列的数组为a[n],任意时刻将其分为0~s-1和s~n-1两端。 其中,0~s-1是已经选择的区间,s~n-1是待选择的区间,每次选择s~n-1的一个与s为的数交换 #include using namespace std; void swap(int *a, int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j]
2013-09-23 18:02:32 3288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人