Acapplella

学生

小镇青年

赞

30

|

搜索文章

递归实现排列型枚举

把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。一个整数n。按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。我们尝试用递归的方式解决:先输出所有以…

5年前
258
1
2

递归实现指数型枚举

从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入一个整数n。每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 1~n这n…

5年前
148
1
评论

个人成就

文章被点赞 2

文章被阅读 406

加入于

2020-08-24