蓝桥杯:座次问题(枚举法回溯) java

分析:

很明显用的是全排列模板直接无脑用即可

PS:可以推荐大家看一个讲回溯算法的视频:

带你学透回溯算法

import java.util.ArrayList;
import java.util.Scanner;public class 座次问题 {static int n;static ArrayList<String> resultList = new ArrayList<String>();static ArrayList<String> strList = new ArrayList<String>();static boolean bo[];public static void main(String[] args) {Scanner scanner=new Scanner(System.in);n = scanner.nextInt();bo=new boolean[n+2];for (int i=0; i<n; i++) {strList.add(scanner.next());}backtracking(0);}public static void backtracking(int d){if(d==n){//此时已经集齐了所有元素 往后都是在list中对元素进行排列for(int i=0; i<resultList.size();i++){System.out.print(resultList.get(i)+" ");}System.out.println();
//            resultList.add();return;}else{//处理单个分支中的逻辑问题//即遍历每一个元素 然后将元素加入结果元素中for(int i=0;i<strList.size();i++){if (bo[i]==true){continue;}else{resultList.add(strList.get(i));bo[i]=true;backtracking(d+1);
//                    回溯!bo[i]=false;resultList.remove(resultList.size()-1);}}}}
}

蓝桥杯:座次问题(枚举法回溯) java相关推荐

蓝桥信用卡号验证-枚举法应用 JAVA暴解
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢? 其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过. 该校验的过程: 1.从卡号最后一位数字开 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
第十二届蓝桥杯大赛软件赛省赛Java 大学 C 组
第十二届蓝桥杯大赛软件赛省赛Java 大学 C 组试题 A: ASC 试题 B: 空间试题 C: 卡片试题 D: 相乘试题 E: 路径试题 F: 时间显示试题 G: 最少砝码试题 H: ...
蓝桥杯第十届省赛java组解析（灵能传输四星难度，后缀表达式两星难度）
第一题太简单懒得复制题目了答案是:490 第二题: 试题 B: 不同子串本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aa ...
第十二届蓝桥杯大赛软件赛省赛 Java 大学 B 组（2021年4月18日）
第十二届蓝桥杯大赛软件赛省赛 Java 大学 B 组第一场下载原题PDF 欢迎评论区留下答案讨论!!! 试题 A: ASC 本题总分:5 分 [问题描述] 已知大写字母 A 的 ASCII 码为 6 ...
第十届蓝桥杯大赛软件赛省赛——Java大学A组
第十届蓝桥杯大赛软件赛省赛--Java大学A组试题A:平方和 public class TestA {static boolean has2019(int number) {String strin ...
第十三届蓝桥杯大赛软件赛省赛 Java 研究生组
第十三届蓝桥杯大赛软件赛省赛 Java 研究生组 [考生须知] 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为 4 小时.考试期间选手可浏览自己已经提交的答案,被浏 ...
蓝桥杯试题算法训练筛选号码 Java
蓝桥杯试题算法训练筛选号码Java 算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3 ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学B组）
蓝桥杯 2022年国赛真题 Java 大学B组试题 A: 重合次数试题 B: 数数试题 C: 左移右移试题 D: 窗口试题 E: 迷宫试题 F: 小球称重试题 G: 背包与 ...
蓝桥杯第七届省赛java组大题解析（“取球博弈”？？难度，“压缩变换”三星难度）
第六题题目: 方格填数如下的10个格子 +--+--+--+ | 0| 1| 2| +--+--+--+--+ | 3| 4| 5| 6| +--+--+--+--+ | 7| 8| ...

蓝桥杯:座次问题(枚举法回溯) java

蓝桥杯:座次问题(枚举法回溯) java相关推荐

最新文章

热门文章

蓝桥杯:座次问题(枚举法 回溯) java

蓝桥杯:座次问题(枚举法 回溯) java相关推荐

最新文章

热门文章

蓝桥杯:座次问题(枚举法回溯) java

蓝桥杯:座次问题(枚举法回溯) java相关推荐