随笔分类 - 算法题解
摘要:目录跑步问题 - 暴力法题目分析规律代码实现1. 初步框架2. dfs3. 补全结果打印 跑步问题 - 暴力法 题目 某人准备跑20圈来锻炼自己的身体,他准备分多次(>1)跑完,每次都跑正整数圈,然后休息下再继续跑。 为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次跑的多, 设第一次圈数不能
阅读全文
摘要:题目:递归实现排列型枚举 把 1∼n这n个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案,每行 1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围 1≤n≤
阅读全文
摘要:递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 各行(不同方案)之间的顺序任意。 数据范围 1≤n≤1
阅读全文