GenmCai

题解

ACM(1) C++(2) C\C++(1) Git(1) Linux(1) Python(2) shell(3) 算法和数据结构(6)

/ 注册

全部文章 / 题解（共3篇）

题解 | 《算法竞赛进阶指南》递归实现排列型枚举

【题目】把这个整数排成一行后随机打乱顺序，输出所有可能的次序。按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。【题解】循环遍历1-N个数，优先遍历小的数，让其尽可能的选遍历到的数。并需...

DFS 递归枚举和暴力

2019-08-29

0 742

题解 | 《算法竞赛进阶指南》递归实现组合型枚举

【题目】从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。, , 。按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 9 12排在1 3 10 11前...

DFS 递归枚举和暴力

2019-08-29

2 695

题解 | 《算法竞赛进阶指南》递归实现指数型枚举

【题目】从这个整数中随机选取任意多个，输出所有可能的选择方案。每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。【题解】 DFS，即深度优先搜索。深度、优先、搜索。即可以把单行...

DFS 递归枚举和暴力

2019-08-29

1 759