不管多大的困难都要跨过去

Dijkstra求最短路

一、问题分析 原题链接：https://www.acwing.com/problem/content/846/ 宽搜的优势：可以搜到最短路 记录每一个能走的位置对于起点的距离，这样可以很容易计算到达终点的最短路。（针对所有边权重都是一样的题） 二、代码实现 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 宽搜需要使用队列，定义一个适合该题的类，作为队列的泛型。 class Node {

一、问题解析 原题链接：https://www.acwing.com/problem/content/845/ 国际象棋中的皇后可以横着走、竖着走、斜着走。此题要求每一个皇后都不能互相攻击到。 二、代码实现 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { // 数据范围1~9

一、问题解析 原题链接：https://www.acwing.com/problem/content/844/ 主要思路：使用DFS实现一组数字的全排列。 二、代码实现 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { //n不大于7，就定义一个大于7的值用于定义所有数组。 static int N = 10; //输入的n static int n; // 保存.