熬夜大学生的博客

算法分析与设计——递归搜索1. 递归实现指数枚举题目描述分析贴上代码结果 1. 递归实现指数枚举 题目描述 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 分析 二叉树可以方便理解 搜索dfs即 函数的递归，由图所知： 树的深

并查集 1.题目描述 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整数k，表示下面还有k行数据(0<k<100000) 接下来k行，第行两个整数a，b，表示编号为a的小格子和编号为b的小格子合根了。 格子的编号一行一行，从上到下，从左到右编号。 比如：5 * 4 的小格子，编号： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...