陶陶2021

题解

/ 注册

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

题解 | #火车进站#只有一条进出站的路，所以后面的火车不能在前面的火车没有入站之前就入站

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static ArrayList<List<Integer>> res = new ArrayL...

Java 回溯深度优先搜索

2021-10-10

2 1317

题解 | #24点运算#先计算数字的全排列，再计算符号的全排列，再计算数字和符号能否组成24点

import java.util.*; public class Main { public static HashMap<String,Integer> map = new HashMap<String,Integer>(){{ put("A",1...

Java 深度优先搜索

2021-10-10

2 909

题解 | #24点游戏算法#DFS暴力求解24点游戏

import java.util.Scanner; public class Main { public static boolean[] visited = new boolean[4]; public static int[] nums = new int[4]; pub...

Java 深度优先搜索

2021-10-09

1 630

题解 | #迷宫问题#回溯法解迷宫，找到最短的路径，详见注释（欢迎批评指正）

import java.util.*; public class Main { public static ArrayList<int[]> path = new ArrayList<>();//搜索所有可能的路径 public static ArrayLi...

Java 回溯深度优先搜索

2021-10-08

31 1496