随笔分类 -  搜索-全排列

hdu1716--全排列（dfs+有重复数字+输出格式）
摘要：Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千 阅读全文
posted @ 2020-01-28 20:00 qdu_lkc 阅读(350) 评论(0) 推荐(0)
全排列（dfs-有重复数字）
摘要：给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9， 阅读全文
posted @ 2020-01-28 19:54 qdu_lkc 阅读(724) 评论(0) 推荐(0)
全排列模板
摘要：1.回溯法-dfs（sort后，然后dfs，数列是按字典序的） import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static final int max=1005; static 阅读全文
posted @ 2020-01-16 11:53 qdu_lkc 阅读(196) 评论(0) 推荐(0)