- 博客(7)
- 资源 (7)
- 收藏
- 关注
转载 全排列(交换,递归,有详细解释)
这段话是网上抄来:1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身,从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5
2011-08-15 17:02:02 2472
原创 递归生成全排列(常规)
#include inline void Swap(char& a, char& b) {// 交换a和b char temp = a; a = b; b = temp; } void Perm(char list[], int k, int m
2011-08-15 16:53:03 1091
转载 打印数组a{1,2,...,n}的全排列(交换)
递归思想:取出数组中第一个元素放到最后,即a[1]与a[n]交换,然后递归求a[n-1]的全排列1)如果数组只有一个元素n=1,a={1} 则全排列就是{1}2)如果数组有两个元素n=2,a={1,2} 则全排列是{2,1}--a[1]与a[2]交换。交换后求
2011-08-15 16:05:03 1197
原创 全排列递归实现的讨论
给出1, 2, 3, 4四个数, 请编程输出其全排列, 如:1 2 3 41 2 4 31 3 2 41 3 4 2... 这样的题, 我们在学校的时候一般都遇到过,而我们最先能想到的,应该就是递归实现了,因为这和我们我理解的数学中的排列组合比较一致:先取
2011-08-15 15:57:56 704
转载 快排qsort简单小结
1。qsort, 即快速排序, 包含在或中, 函数有四个参数, 没有返回值 下面是一个典型的写法:qsort(s,n,sizeof(s[0]),cmp);其中, s是需要排序的数组名, 也可以理解成开始地址, 因为你如果只需要对数组的部分排序的话, s可以写成
2011-08-15 14:50:57 831
原创 C语言完美数
完美数即是一个数的各个位数之和等于它本身。 题目描述任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数。如6的所有真约数是1、2、3,而且6=1+2+3。像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做
2011-08-15 14:28:42 5912
原创 c语言文件用法
c语言文件用法 FILE *fin,*fout;fin=fopen("文件名","r");fout=fopen("文件名","w");fscanf(fin,"格式",&输入变量名1,…,输入变量名n);//n为变量个数fprintf(fout,"格式",
2011-08-10 15:01:38 1053
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人