【转】递归生成集合的所有组合
摘要：本文原文链接：http://blog.csdn.net/syzcch/article/details/8208784题目描述输入一个集合，需要生成该集合所能得出的所有组合。举例说明：若输入集合为{1,2} ， 需要生成的组合有{1}，{1, 2}，{2} 。该题目与生成集合的全排列有很多相似之处，同...
阅读全文
posted @ 2014-02-27 18:48
02 2014 档案
利用递归生成组合数C（n，m）
摘要：/*=====================================数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：1 21 32 3这里只考虑从互不相同的n个数当中选择m个的情况。我的思路：这里采用的思路和上回解决递归生成全排列的思路差不...
阅读全文
posted @ 2014-02-27 18:43
【转】全排列算法非递归实现和递归实现
摘要：来源：http://blog.csdn.net/e3399/article/details/7543861（一）递归的全排列算法（A、B、C、D）的全排列为1、A后面跟（B、C、D）的全排列2、B后面跟（A、C、D）的全排列3、C后面跟（A、B、D）的全排列4、D后面跟（A、B、C）的全排列而对1中...
阅读全文
posted @ 2014-02-27 11:28
Openjudge计算概论——数组逆序重放【递归练习】
摘要：1 #include<stdio.h> 2 void fun(int i/*,int a[]*/,int n);//fun(n)表示要输入第n个数，然后进入下一层递归，回来后输出第n个数 3 int main() 4 { 5 int n,a[101]; 6 scanf("%d",&n); 7 //f
阅读全文
posted @ 2014-02-26 18:10
生成n个数的全排列【递归、回溯】
摘要：下面是我自己按照自己的理解做的，其实有点浪费空间了： 1 #include<stdio.h> 2 int n,count;//n表示参与排列的数据的个数，count表示不同排列的个数 3 void fun(int a[],int flag[],int i,int ans[]); 4 //原始数据存放
阅读全文
posted @ 2014-02-26 18:05
C++流格式控制符的使用【来自网络】
摘要：注意添加<iomanip>头文件。 使用控制符控制输出格式 控制符 作用 dec 设置整数的基数为10 hex 设置整数的基数为16 oct 设置整数的基数为8 setbase(n) 设置整数的基数为n(n只能是16，10，8之一) setfill(c) 设置填充字符c，c可以是字符常量或字符变量
阅读全文
posted @ 2014-02-11 17:27
利用函数进行模块化设计的一个案例
摘要：/*=====================================请开发一个自上而下的模块化程序，用于完成以下任务总时间限制: 1000ms 内存限制: 65536kB描述请开发一个自上而下的模块化程序，用于完成以下任务 a) 读取两个整数数组，数组的元素未经排序。 b) 将数组元素按递增排序。 c) 将已排序的数组合并。 d) 显示已排序的列表。 使用函数来完成以上每个任务。主函数中只包含函数调用。输入输入三行第一行两个数字 表示两个数组元素的个数第二行第一个数组第三行第二个数组输出输出一行，合并后的数组，注意这时仍然是第一个数组在前，第二个数组在后两个数组分别排序，但是...
阅读全文
posted @ 2014-02-09 17:55
