DFS
只会暴力
这个作者很懒,什么都没留下…
展开
-
前M个字母中取N个的无重复字母排列
文章目录题目描述思路:代码:题目描述输出从前M个字母中取N个的无重复字母排列Input:输入M,N(1<=M=10, N<=M)Output:按字典序输出排列Sample Input:4 2Sample Output:A BA CA DB AB CB DC AC DC DD AD BD C Hint:要用到剪枝思路:代码:package _DFS算法;import java.util.*;public class _前M个中取N个无重复排原创 2021-04-14 23:00:04 · 467 阅读 · 0 评论 -
N个数的无重复全排列
文章目录一、输出N个数的无重复全排列二、思路三、代码:一、输出N个数的无重复全排列Input:输入一个数值N(1<=N=50)Output:输出N个数的无重复全排列,每个数之间用空格隔开最后一行输出无重复全排列的个数。Sample Input:3Sample Output:1 2 31 3 22 1 32 3 13 1 23 2 1Total=6Hint剪枝时,用标记法(哈希查表)判重,加快判重速度二、思路三、代码:package _DFS算法;i原创 2021-04-13 23:01:52 · 1400 阅读 · 0 评论 -
字母有重复全排列
字母有重复全排列(DFS)文章目录一、题目描述二、思路:三、代码:一、题目描述输出前N个字母的有重复全排列Input:输入一个数值N(1<=N<=10)Output:输出前N个大写字母的有重复全排列Sample Input:2Sample Output:AAABBABB二、思路:1.该问题是求前N个字母的有重复全排列2.因为1<N<=10,所以结果每一位只能是前10个字母之一,用字符数组ch存放可能的取值3.用字符数组cnt存放结果4.选用D原创 2021-04-13 21:57:35 · 914 阅读 · 2 评论