蓝桥杯——说好的进阶之去反复元素的排列组合

将待排列（组合）的数组，先分别统计出种类和个数，然后进行避免反复的排列（组合）。

/* 1，1，2，3的排列组合 去反复* （借此复习排列组合）* * 1：2 2个1* 2：1 1个2* 3：1 1个3* * */  static int[] iarr = new int[3];//目标序列static int[] carr = new int[] { 1, 2, 3 };//3种itemstatic int[] used = new int[] { 2, 1, 1 };//每种item有几个可用public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println("不反复的排列：");dfs(0);System.out.println("不反复的组合：（字典序）");cal(0, 0);       }   static void dfs(int p) {if (p == 3) {// findfor (int i : iarr) {System.out.print(i + "");}System.out.println();} else {for (int i = 0; i < used.length; i++) {if (used[i] > 0) {used[i]--;iarr[p] = carr[i];dfs(p + 1);used[i]++;}}}}static void cal(int p, int j) {if (p == 3) {// findfor (int i : iarr) {System.out.print(i + "");}System.out.println();} else {for (; j < used.length; j++) {if (used[j] > 0) {used[j]--;iarr[p] = carr[j];cal(p + 1, j);used[j]++;}}}}

蓝桥杯——说好的进阶之去反复元素的排列组合相关推荐

蓝桥杯例题练习（入门）--正十二边形和正三角形的组合图形绘制
题目:绘制如下图形,其中正十二边形边长50,用红色填充,正三角形用黄色填充,绘制过程中隐藏画笔,本题出自第十一届蓝桥杯首先,由于绘制图形基本构成规律明显,可以将其拆分成正十二边形和正三角形绘制 1, ...
【蓝桥杯每日一练：一起去看海】
问题描述 "某对"准备去海边玩. 景区门票对身高小于xx的小朋友免费.景区管理人员想请程序员先生写一个程序,来统计收费游客的个数. 输入格式第一行包含空格隔开的两个正整数N和K, ...
蓝桥杯——说好的进阶之入学考试
问题描写叙述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师. 为此,他想拜附近最有威望的医师为师. 医师为了推断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:&q ...
2016年第七届蓝桥杯C/C++ A组国赛 —— 第一题：随意组合
标题:随意组合小明被绑架到X星球的巫师W那里. 其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用 ...
蓝桥杯例题练习（入门）--绘制六边形与正三角形的组合图形
绘制组合图形如下,要求正六边形内部红色填充,等边三角形绿色填充,边长150,要求绘制过程中隐藏画笔首先对其进行拆解拆解,本图形由正三角形与正六边形组成,基本图形规律较为明显,为了方便填充,我们先从内 ...
第十一届蓝桥杯C++B组国赛最后一周练习（星期一）
训练试题目录 2019年第十届蓝桥杯国赛B组试题A-平方序列 2019年第十届蓝桥杯国赛B组试题B-质数拆分 2019年第十届蓝桥杯国赛B组试题D-求值 2019年第十届蓝桥杯国赛B组试题E-路径计数 ...
蓝桥杯国赛C++A组B组题解整理（第八、七、六、五、四届）
[写在前面的话19.04.04] 今年省赛的结果出的意外得快,有很多小伙伴来和我分享他们进了省一的喜悦,并问我啥时候更新国赛题解,emmm--不是我不想更新,实在是抽不出时间,有缘再更--虽然不更新题 ...
蓝桥杯总结！绝对干货！！
关于一个很菜很菜的菜鸡,菜到普通二本的校赛落选,如何,自费逆袭省一,再到国三文章目录个人情况关于300到底值不值得冲关于我如何备赛第一坑:备赛刷LeetCode(寄) 数据结构课语法基础 ...
2018年第九届蓝桥杯【C++省赛B组】【第三题：乘积尾零】——附解题代码
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 蓝桥杯历届题目及解析汇总(附思路及代码)[点击此进入] 蓝桥杯,ACM算法学习[文档 ...

蓝桥杯——说好的进阶之去反复元素的排列组合

蓝桥杯——说好的进阶之去反复元素的排列组合相关推荐

最新文章

热门文章