摘要: 子集生成算法: 给定一个集合,枚举所有可能的子集。暂时讨论没有重复元素的情况。 1 增量构造法 一次选出一个元素放到集合中,和前面不同,由于A中的元素个数不确定,每次递归都要输出当前集合。另外递归边界也不需要显式确定-如无法添加元素,就不会递归了。 注意:定序,规定集合A的所有元素的编号从小到大排列 阅读全文
posted @ 2019-07-23 21:40 小张人 阅读(2212) 评论(0) 推荐(0) 编辑
摘要: 想不想打印所有排列? 输入整数n,按字典序从小到大输出前n个数的所有排列。 1 生成1~n的排列 伪代码: 下面考虑程序实现。用数组A表示序列A,集合S 不用保存,因为它可以有序列A 完全确定-A中没有出现的元素都可以选。 代码: 循环变量i是当前考察的A[cur],上面的程序用到了一个标志变量ok 阅读全文
posted @ 2019-07-23 21:20 小张人 阅读(1695) 评论(0) 推荐(0) 编辑
摘要: 题目描述: B. Shaass and Bookshetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputShaass has n book 阅读全文
posted @ 2019-07-23 18:13 小张人 阅读(567) 评论(0) 推荐(1) 编辑
分享到: